四． a、b、c、d、eD。 Ⅱ、Ⅲ、ⅣⅢ。 d、c、e、a、bC。 Ⅰ、Ⅱ、Ⅳ【4】链式队列的出队操作中，会出现需要修改尾指针的情况（A.当队列变空时C.当队列中只剩下一个元素时）。 B． 当队列变满时 D.随时可能发生 [5]下列关于二叉排序树的说法正确的是：（Ⅰ.向二叉排序树插入一个节点，需要的比较次数可能大于该节点的高度二叉排序树 2.分叉排序树一定是平衡二叉树 三、删除二叉排序树中的一个节点，重新插入，一定会得到原来的二叉排序树 平衡二叉树指的是。左右子树的高度差的绝对值不大于1。 C. Ⅰ、ⅣD．只有IV [6] 如果是完全二叉树的第6层。深度为 6 有 3 个叶子节点，则二叉树共有 () 个叶子节点 A. 17B. 19【7】 使用逐点插入建立序列 (50, 72, 43, 85, 75, 20, 35, 45, 65, 30). 对应二叉排序树后，找到第30个元素，进行()次元素之间的比较。 6【8】 在一个有n个顶点的无向图中，至少需要(A.nB.n+1C.n-1D.7)条边来连接所有顶点。

D． n/2【9】 无向图中某个顶点的度是指该图（A.经过该顶点的简单路径的数量B.经过该顶点的循环次数C.与该顶点相邻的顶点的数量）顶点D。以及连接到该顶点的顶点数量）[10]在下面的排序算法中（），可以保证在每次排序过程中都可以确定一个元素的最终位置。 Ⅰ. 直接插入排序A．Ⅰ、ⅡC． Ⅲ、Ⅱ、冒泡排序Ⅲ、快速排序B．Ⅱ、D． Ⅱ、Ⅳ、精选排序ⅣⅣⅢ、Ⅳ1西溪码雨排序，祝你考研成功，欢迎考后交流，