● 归并排序采用的算法设计方法属于 (65) 。
(65)
A. 归纳法
B. 分治法
C. 贪心法
D. 回溯方法
● 以下的算法设计方法中, (64) 以获取问题最优解为目标。
(64)
A. 回溯方法
B. 分治法
C. 动态规划
D. 递推
● 下面关于二叉树的叙述,正确的是 (61) 。
(61)
A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点