单项选择题

共用题干题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。 空白（1）处应选择（）

A.先递归后递推
B.先递推后递归
C.递归
D.递推

<上一题 目录 下一题>
热门 试题

单项选择题
空白（2）处应选择（）

A.回溯
B.回归
C.返回
D.合成
单项选择题
空白（1）处应选择（）

A.试探
B.递推
C.枚举
D.分析
单项选择题
利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。

A.4
B.5
C.6
D.7
单项选择题
无向图中一个顶点的度是指图中（）

A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻的顶点数
D.与该顶点连通的顶点数
单项选择题
若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）

A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
单项选择题
表达式a*（b+c）-d的后缀表达形式为（）
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
单项选择题
循环链表的主要优点是（）

A.不再需要头指针了
B.已知某个结点的位置后，能很容易找到它的直接前驱结点
C.在进行删除操作后，能保证链表不断开
D.从表中任一结点出发都能遍历整个链表
单项选择题
若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）

A.2
B.3
C.4
D.5
单项选择题
若广义表L＝（（1，2，3）），则L的长度和深度分别为（）

A.1和1
B.1和2
C.1和3
D.2和2
单项选择题
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树
相关试题