2022年大工秋《数据结构》在线作业及答案 .pdf
大工 14 秋数据结构在线作业3 试卷总分： 100 测试时间： - 单选题判断题一、单选题（共 10 道试题，共 50 分。）V1. 下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。A. 快速排序B. shell 排序C. 堆排序D. 冒泡排序满分： 5 分2. 一组记录的关键码为（46，79 ，56，38，40， 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。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) 满分： 5 分3. 将 10 个元素散列到100000个单元的哈希表中，则（）产生冲突。A. 一定会B. 一定不会C. 仍可能会D. 以上都不对满分： 5 分4. 快速排序方法在（）情况下最不利于发挥其长处。A. 要排序的数据量太大名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - B. 要排序的数据中含有多个相同值C. 要排序的数据个数为奇数D. 要排序的数据已基本有序满分： 5 分5. 若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（）。A. (n-1)/2 B. n/2 C. (n+1)/2 D. n 满分： 5 分6. 散列表的地址区间为0-17, 散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26， 25，72，38，8，18，59 依次存储到散列表中。存放元素59 需要搜索的次数是（）。A. 2 B. 3 C. 4 D. 5 满分： 5 分7. 运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（ ）。A. 90,69,80,46,21,40 B. 40,21,46,69,90,80 C. 90,80,69,46,40,21 D. 21,40,46,69,80,90 满分： 5 分8. 二分法查找，要求线性表一定是（）。A. 顺序存储的无序表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - B. 链式存储的无序表C. 顺序存储的有序表D. 链式存储的有序表满分： 5 分9. 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ） 排序为宜。A. 直接插入B. 直接选择C. 堆D. 快速满分： 5 分10. 采用简单选择排序，比较次数与移动次数分别为（）。A. O （n）,O(logn) B. O(logn),0(n*n) C. 0(n*n),0(n) D. 0(nlogn),0(n) 二、判断题（共 10 道试题，共 50 分。）V1. 直接插入排序是不稳定性排序法。（）A. 错误B. 正确满分： 5 分2. 快速排序是稳定的排序方法。（）A. 错误B. 正确满分： 5 分3. 堆是完全二叉树。（）A. 错误B. 正确名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 满分： 5 分4. 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）一端的方法，称为希尔排序。（）A. 错误B. 正确满分： 5 分5. 合并排序是利用“ 合并 ” 方法来进行排序。合并是将两个或多个有序表进行合并，得到一个有序表。（）A. 错误B. 正确满分： 5 分6. 存储在磁带上的顺序文件的查找只能用顺序查找。（）A. 错误B. 正确满分： 5 分7. 散列文件的基本存储单位是页块。（）A. 错误B. 正确满分： 5 分8. 交换排序的基本思想是两两比较待排序记录的排序码，并交换不满足顺序要求的那些偶对，直到全部满足顺序要求为止。（）A. 错误B. 正确满分： 5 分9. 用冒泡排序的方法对n 个数据进行排序，第一趟共比较n-1 对元素。（）A. 错误B. 正确满分： 5 分10. 通常，磁带只适合于存储散列文件。（）A. 错误B. 正确名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 满分： 5 分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -
