|
大工11秋《数据结构》在线作业3 ,满分在线作业, 测试, 关键字
大工11秋《数据结构》在线作业3关键字, 测试, 在线作业, 单选题, 最大的
大工11秋《数据结构》在线作业3
试卷总分：100 测试时间：--
单选题 判断题
一、单选题（共 10 道试题，共 50 分。）V 1. 下述几种排序方法中，要求内存量最大的是（）。
A. 插入排序
B. 选择排序
C. 堆排序
D. 归并排序
满分：5 分
2. 堆排序是一种（）排序。
A. 插入
B. 选择
C. 交换
D. 归并
满分：5 分
3. 在长度为n的顺序表中进行顺序查找，查找失败时需与关键字比较次数是( )。
A. n
B. 1
C. n-1
D. n+1
满分：5 分
4. 用起泡排序方法对n个记录按排序码从小到大排序时，当初始序列是按排序码从大到小排列时，与排序码总比较次数是（）。
A. n-1
B. n
C. n+1
D. n(n-1)/2
满分：5 分
5. 对线性表进行顺序查找时，要求线性表的存储结构是（）。
A. 倒排表
B. 索引表
C. 顺序表或链表
D. 散列表
满分：5 分
6. 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为( ).
A. 2
B. 3
C. 4
D. 5
满分：5 分
7. 哈希表的平均查找长度和（）无直接关系。
A. 哈希函数
B. 装填因子
C. 哈希表记录类型
D. 处理冲突的方法
满分：5 分
8. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
满分：5 分
9. 磁带适合存储的文件类型是（）。
A. 索引文件
B. 顺序文件
C. 散列文件
D. 倒排文件
满分：5 分
10. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A. 插入排序
B. 冒泡排序
C. 希尔排序
D. 选择排序
满分：5 分
大工11秋《数据结构》在线作业3
试卷总分：100 测试时间：--
单选题 判断题
二、判断题（共 10 道试题，共 50 分。）V 1. 散列表既是一种查找方法，又是一种存储方法。
A. 错误
B. 正确
满分：5 分
2. 在散列文件中删除记录时，只要对被删记录作一标记即可。
A. 错误
B. 正确
满分：5 分
3. 散列文件中存放一组记录的存储单位称为桶。
A. 错误
B. 正确
满分：5 分
4. 二分查找对线性表的存储结构无任何要求。
A. 错误
B. 正确
满分：5 分
5. 直接选择排序属于选择类排序，是一种稳定的排序方法。
A. 错误
B. 正确
满分：5 分
6. 哈希表查找无须进行关键字的比较。
A. 错误
B. 正确
满分：5 分
7. 对快速排序来说，初始序列为正序和反序都是最坏情况。
A. 错误
B. 正确
满分：5 分
8. 在执行某个排序过程中，出现排序码朝着最终位置相反方向移动，则该算法是不稳定的。
A. 错误
B. 正确
满分：5 分
9. 堆排序是一种不稳定的排序方法。
A. 错误
B. 正确
满分：5 分
10. 若待排序记录已按排序码基本有序，则应采用直接插入排序或起泡排序。
A. 错误
B. 正确
满分：5 分
你下载的这门 |
http://www.vu80.com/forum-6-12.html
http://www.vu80.com/forum-6-13.html
http://www.vu80.com/forum-6-14.html
http://www.vu80.com/forum-6-15.html
http://www.vu80.com/forum-6-16.html
http://www.vu80.com/forum-6-17.html
|
(责任编辑：admin)要这答案加QQ：800020900 或加微信：q800020900 获取 |
