奥鹏东北师范大学2020年9月《数据结构（高起专）》考前练兵.doc

单选题 1.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 ()。 A.O(log2n )B.O( 1 )C.O(n )D.O(nlog2n ) 答案: B 2.在下述几种排序方法中，不稳定的排序方法是 ()。 A.直接插入排序B.冒泡排序C.直接选择排序D.归并排序 答案: C 3.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 ()。 A.逆拓扑有序B.拓扑有序C.无序的D.部分有序的 答案: A 4.AVL树中任一结点的平衡因子的绝对值都应小于等于 ()。 A.0B.1C.2D.3 答案: B 5.数据结构中的任