您可能感兴趣的试卷
你可能感兴趣的试题
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.acedbf
B.acebfd
C.aebcfd
D.aedfcb
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf
B.acfebd
C.aebcfd
D.aedbfc
A.9
B.8
C.7
D.10
A.29
B.27
C.30
D.28
A.栈和队列都是线性结构
B.栈的特点是后进先出
C.栈和队列的特点都是先进后出
D.队列的特点是先进先出
A.18
B.16
C.15
D.17
A.117,115,113,111
B.111,113,115,117
C.113,111,117,115
D.117,115,111,113
最新试题
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
下列可以直接用循环结构即可将递归转换为非递归的是()
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。