当前位置:中级数据库系统工程师题库>数据结构与算法题库

问题:

[单选] ()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

二叉排序树。大顶堆。小顶堆。平衡二叉树。

问题:

[单选] 若广义表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.回溯。回归。返回。合成。