（2016年电大）数据结构(本)形成性考核作业答案4.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 PAGE 2 数据结构（本）形成性考核作业答案 数据结构（本）作业4 （本部分作业覆盖教材第8-9章的内容） 一、单项选择题 D C B C D A C D B D C C A C D B B D D A D D A A C C B A B C 二、填空题 哈希表查找法 数据项的值 记录 主关键字 数学期望值 顺序 二分查找 升序或降序排列 顺序存储结构 索引顺序查找 顺序查找 均小于根结点的值 均大于根结点的值 二叉排序树 自变量 函数值 9， 14， 16 ，17 内部排序 外部排序 交换排序 3 4 8 堆排序 快速排序 主关键字 关键字相等的记录 n-1 n-j 堆尾 堆顶 向下 三、综合题 已知序列（70，83，100，65，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。 答： 原始序列：（70），83，100，65，10，32，7，9 第1趟： （70，83），100，65，10，32，7，9 第2趟：（70，83，100），65，10，32，7，9 第3趟：（65，70，83，100），10，32，7，9 第4趟：（10，65，70，83，100），32，7，9 第5趟：（10，32，65，70，