第10章 内部排序
一、选择题(每小题1分,共10分)
1.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后放在已排序序列的合适位置,该排序方法称为( A )排序法。
A.插入排序 B.选择排序 C.希尔排序 D.二路归并排序
2.下列排序算法中( C )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A.选择 B.冒泡 C.归并 D.堆
3.若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( C )。
A. 38, 40, 46, 56, 79, 84 B. 40, 38, 46, 79, 56, 84
C. 40, 38, 46, 56, 79, 84 D. 40, 38, 46, 84, 56, 79
4.排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( C )。
A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序
5.为实现快速排序算法,待排序序列宜采用的存储方式是( A )。
A. 顺序存储 B. 散列存储 C. 链式存储 D. 索引存储
6.若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用堆排序的方法建立的初始堆为( B )。
A. 79, 46, 56, 38, 40, 84 B. 84, 79, 56, 38, 40, 46
C. 84, 79, 56, 46, 40, 38 D. 84, 56, 79, 40, 46, 38
7.排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( C )。
A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序
8.在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是( D )。
A.希尔排序 B.冒泡排序 C.直接插入排序 D.直接选择排序
9.堆是一种有用的数据结构。下列关键码序列( D )是一个堆。
A.94,31,53,23,16,72 B.94,53,31,72,16,23 C.16,53,23,94,31,72
D.16,31,23,94,53,72
10.堆排序是一种( B )排序。
A .插入 B .选择 C .交换 D .归并
11.( D )在链表中进行操作比在顺序表中进行操作效率高。
A .顺序查找 B .折半查找 C .分块查找 D .插入
12.直接选择排序的时间复杂度为( D )。(n 为元素个数)
A.O(n) B.O(log2 n) C.O(nlog2 n) D.O(n2 )
二、判断题(每小题1分,共10分)
1.对于n个记录的集合进行快速排序,所需要的平均时间是O(nlogn)。( 对 )
2.(101,88,46,70,34,39,45,58,66,10)是堆。( 对 )
3.如果某种排序算法是不稳定的.则该方法没有实际应用价值。( × )
4.外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间。 (× )
5.具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。( √)
6. 在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,称这种排序为稳定排序。( √ )
数据结构复习题-第9章答案2014-6-16_工学_高等教育_教育专区。第 9 章 查找 一、选择题(每小题 1 分,共 10 分) 1. 对长度为 N 的表做顺序查找时,...
数据结构复习题-第6章答案2014-6-16_理学_高等教育_教育专区。第 6 章 树和二叉树 一、选择题(每小题 1 分,共 10 分) 1.以下数据结构中, ( A )是...
数据结构复习题-第3章答案2014-6-16_教育学_高等教育_教育专区。第 3 章 栈和队列 答案: 一、选择题 1-5 BCBCB 6-10 BCCDD 11-15 BDBBD 16-20 CCBDB...
数据结构复习题-第7章答案2014-6-16_理学_高等教育_教育专区。第7章 图一、选择题(每小题 1 分,共 10 分) 1.一个 n 个顶点的连通无向图,其边的个...
数据结构复习题-第5章答案2014-6-16_理学_高等教育_教育专区。第 5 章 数组与广义表 一、选择题(每小题 1 分,共 10 分) 1.一个向量第一个元素的存储...
数据结构复习题-第1章答案2014-5-16_教育学_高等教育_教育专区。第 1 章...())。 三、填空题(每空 1 分,共 10 分) 1.通常从四个方面评价算法的...
数据结构应用题答案2014-7-6_从业资格考试_资格...0.10,0.12,0.16,0.25,0.30, 构造哈夫曼树... 教师资格考试《幼儿教育学》模拟试题 2015年教师...
2014-15--数据库期末复习题(有答案)_理学_高等...1 6. 7. 8. 9. 10. 11. 12. 13. A.选择...在 SQL 语言中,视图是数据库体系结构中的___C__...
数据结构总复习2013-2014-1_理学_高等教育_教育...填空题:循环队列队满的条件是 。 第四章 串 第...2. 以数据集(4,5,6,7,10,12,18)为叶结点...
16页 免费 数据结构复习题及其答案 7页 1下载券...,第 6 页共 7 页 0.32,0.03,0.21,0.10。... 2014年笑话大全之让你笑个够 儿童笑话大全爆笑 ...
热门文档