大工11秋《数据结构》在线作业3

《大工11秋《数据结构》在线作业3》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大工11秋《数据结构》在线作业31.下述几种排序方法中，要求内存量最大的是（）。A.插入排序B.选择排序C.堆排序D.归并排序正确答案：D满分：5分得分：52.堆排序是一种（）排序。 A.插入B.选择C.交换D.归并正确答案：B满分：5分得分：53.在长度为n的顺序表中进行顺序查找，查找失败时需与关键字比较次数是()。A.nB.1C.n-1D.n+1正确答案：D满分：5分得分：54.用起泡排序方法对n个记录按排序码从小到大排序时，当初始序列是按排序码从大到小排列时，与排序码总比较次数是（）。A.n-1B.nC.n+1D.n(n-1)/2正确答案：D满分：5分得分：

2、55.对线性表进行顺序查找时，要求线性表的存储结构是（）。A.倒排表B.索引表C.顺序表或链表D.散列表正确答案：C满分：5分得分：56.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为().A.2 B.3 C.4 D.5正确答案：C满分：5分得分：51.哈希表的平均查找长度和（）无直接关系。 A.哈希函数B.装填因子C.哈希表记录类型D.处理冲突的方法正确答案：C满分：5分得分：58.排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。A.希尔排序

3、B.归并排序C.插入排序 D.选择排序正确答案：D满分：5分得分：55.磁带适合存储的文件类型是（）。 A.索引文件B.顺序文件C.散列文件D.倒排文件正确答案：B满分：5分得分：510.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。A.插入排序 B.冒泡排序 C.希尔排序D.选择排序正确答案：A满分：5分得分：5大工11秋《数据结构》在线作业3试卷总分：100测试时间：--试卷得分：100单选题判断题二、判断题（共10道试题，共50分。）得分：50V1.散列表既是一种查找方法，又

4、是一种存储方法。 A.错误B.正确正确答案：B满分：5分得分：51.在散列文件中删除记录时，只要对被删记录作一标记即可。 A.错误B.正确正确答案：B满分：5分得分：52.散列文件中存放一组记录的存储单位称为桶。 A.错误B.正确正确答案：B满分：5分得分：53.二分查找对线性表的存储结构无任何要求。 A.错误B.正确正确答案：A满分：5分得分：54.直接选择排序属于选择类排序，是一种稳定的排序方法。 A.错误B.正确正确答案：A满分：5分得分：55.哈希表查找无须进行关键字的比较。 A.错误B.正确正确答案：A满分：5分得分：56.对快速排序来说，初始序列为正序

5、和反序都是最坏情况。 A.错误B.正确正确答案：B满分：5分得分：58.在执行某个排序过程中，出现排序码朝着最终位置相反方向移动，则该算法是不稳定的。A.错误B.正确正确答案：A满分：5分得分：55.堆排序是一种不稳定的排序方法。 A.错误B.正确正确答案：B满分：5分得分：56.若待排序记录已按排序码基本有序，则应采用直接插入排序或起泡排序。 A.错误B.正确正确答案：B满分：5分得分：5