[研究生入学考试]2011天勤论坛-计算机考研模拟卷【8套】【整理打印版】.pdf

1 Ⅳ 、Ⅲ 、Ⅱ ．D Ⅳ 、Ⅲ ．C Ⅳ 、Ⅱ ．B Ⅱ 、Ⅰ ．A 、选择排序Ⅳ 、快速排序Ⅲ 、冒泡排序 Ⅱ 、直接插入排序 Ⅰ ）能保证每趟排序都可以确定一个元素的最终位置。 下列排序算法中（ 】10【 ．与该顶点连通的顶点数D ．与该顶点相邻接的顶点数C ．通过该顶点的回路数B ．通过该顶点的简单路径数A ） 无向图中一个顶点的度是指图中（ 】9【 n/2 D n-1 C n+1 B A ． ． ． ． n ）条边。 个顶点的无向图中，要连通全部顶点至少需要（n 在一个具有 】8【 ． ． ． ． 7 D 6 C 5 B 4 A ）次元素间的比较。 要进行（30 序树以后，要查找元素 ）对应的二叉排30 ，65 ，45 ，35 ，20 ，75 ，85 ，43 ，72 ，50利用逐点插入建立序列（ 】7【 17 ． ． ． B ． 19 D 18 C 16 A 叶子结点。 个 ） （个叶子结点，则该二叉树共有 3层有 6 的完全二叉树的第 6 若一棵深度为 】6【 Ⅳ．只有 、 、 、 、 、 Ⅳ Ⅰ ． Ⅳ Ⅲ Ⅱ ． Ⅳ Ⅱ Ⅰ ． D C B A 的二叉树 1平衡二叉树是指左、右子树的高度差的绝对值不大于 .Ⅳ 删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树 .Ⅲ 二叉排序树一定是平衡二叉树 .Ⅱ 向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度 . Ⅰ