数据结构(C++)模拟试题.docVIP

. . 模拟试题3 一．选择题 1.当初始序列已按健值有序时，用直接插入算法进行排序，需要比较的次数为（ ） A.n-1 B.log2n C. 2log2n D.n2 冒泡排序 n2 选择排序 n2 插入排序 n2 堆排序 nlog n 归并排序 nlog2n 快速排序 n2 希尔排序 n2 2.以下时间复杂性不是O(n2)的排序方法是( ) A.直接插入排序 B.二路归并排序 C.冒泡排序 D.直接选择排序 3.．对采用二分查找法进行查找运算的查找表，要求按（ ）方式进行存储。 A.顺序存储 B 链式存储 C.顺序存储且结点按关键字有序 D.链式存储且结点按关键字有序 4.设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找健值为84的结点时，经（ ）次比较后查找成功。 A.2 B. 3 C. 4 D. 12 5.静态查找表与动态查找表两者的根本差别在于( )……………………………………………. A.逻辑结构不同