学院a-2005.docVIP

2004-2005学年度第二学期数据结构期末试题(A) 专业： 姓名： 学号： a 单项选择题（25分） 下列排序算法中， 、 属于稳定排序， 、 属于不稳定排序（4分） A. 起泡排序 B. Shell排序 C. 插入排序 D. 堆排序 一棵二叉搜索树中，节点n是节点m的祖先，则节点n的关键字值与节点m的关键字值相比 （3分） A. 一定更大 B. 一定更小 C. 一定相等 D. 不确定 对一个已经有序的整数列表，用下面哪种排序算法进行排序，性能最差？ （3分） A. 插入排序 B. 堆排序 C. 选择排序 D. 起泡排序 最大堆中编号为 的元素，可能是次大元（3分） A. 1或2 B. 2或3 C. 3或4 D. 4或5 节点数为4的AVL树共有 种可能的结构（3分） A. 4 B. 5 C. 6 D. 7 使用最小堆实现求解单源最短路径的Dijkstra算法，其时间复杂性为 ，使用无序线性表实现，时间复杂性为 （2分） A. O(logn) B. O(n2) C. O(n2logn) D. O(n3) 一棵红黑树的根节点的阶（根节点到