问题:
[单选] ()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
二叉排序树。大顶堆。小顶堆。平衡二叉树。
问题:
[单选] 若广义表L=((1,2,3)),则L的长度和深度分别为()
1和1。1和2。1和3。2和2。
问题:
[单选] 若对27个元素只进行3趟多路归并排序,则选取的归并路数为()
2。3。4。5。
不再需要头指针了。已知某个结点的位置后,能很容易找到它的直接前驱结点。在进行删除操作后,能保证链表不断开。从表中任一结点出发都能遍历整个链表。
问题:
[单选] 表达式a*(b+c)-d的后缀表达形式为()
A.abcd*+-。B.abc+*d-。C.abc*+d-。D.-+*abcd。
问题:
[单选] 若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()
DEBAFC。DEFBCA。DEBCFA。DEBFCA。
问题:
[单选] 无向图中一个顶点的度是指图中()
通过该顶点的简单路径数。通过该顶点的回路数。与该顶点相邻的顶点数。与该顶点连通的顶点数。
问题:
[单选] 利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行()次元素间的比较。
4。5。6。7。
问题:
[单选,共用题干题] 递归算法的执行过程一般来说,可分成__(1)__和__(2)__两个阶段。空白(1)处应选择()
A.试探。递推。枚举。分析。
问题:
[单选,共用题干题] 递归算法的执行过程一般来说,可分成__(1)__和__(2)__两个阶段。空白(2)处应选择()
A.回溯。回归。返回。合成。