奥鹏东北师范大学考前练兵 数据结构.docVIP

单选题 1.内排序方法的稳定性是指 ()。 A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为O(nlog2n ) 的排序方法D.以上都不对 答案: D 2.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。 A.附加文件B.按关键字大小排序C.按记录输入先后排序D.连续排序 答案: A 3.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 ()。 A.O(log2n )B.O( 1 )C.O(n )D.O(nlog2n ) 答案: B 4.在n个