数据结构形考作业文档完整版.pdfVIP

一、单项选择题（每小题2分，共42分）

题目1

记录的某个关键字排序记录序列按关键字排序结果是唯一的三综合题每小题分共分题目已知序列请写出对此序列采用插入排序法进行升序排序时各趟的结果原始序列第趟第趟第趟第趟第趟第趟第趟题目已知序列请写出对此序列采用归并排序法进行升序排序时各趟的结果原始

对线性表进行二分查找时，要求线性表必须（）。

选择一项：

A.以链接存储方式，且数据元素有序

B.以顺序存储方式，且数据元素有序

C.以链接存储方式

D.以顺序存储方式选择插入题目一组记录的关键字序列为利用堆排序的方法建立的初始小根堆为选择一项题目一组记录的关键字序列为其中含有个长度为的有序表按归并排序的方法对该序列进行一趟归并后的结果为选择一项题目已知个数据元素为对该数列从小到大排序经过一趟冒泡排序后的

题目2

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

选择