大工21秋《数据结构》在线作业3答卷

答案来历：熊猫奥鹏（www.188open.com）数据结构-[大连理工大学]大工21秋《数据结构》在线作业3
试卷总分:100 得分:100
第1题,对线性表进行二分查找时要求线性表有必要
A、以次序方法存储
B、以次序方法存储,且数据元素有序
C、以连接方法存储
D、以连接方法存储,且数据元素有序
正确答案:


第2题,散列表的地址区间为017散列函数为HK=Kmod17选用线性勘探法处理抵触并将关键词序列2625723881859顺次存储到散列表中元素59寄存在散列表中的地址是
A、8
B、9
C、10
D、11
正确答案:


第3题,下面给出的四种排序法中排序法是不安稳性排序法
A、直接刺进排序
B、冒泡排序
C、二路归并排序
D、堆排序
正确答案:


第4题,下列排序方法中哪一个是安稳的排序方法
A、直接挑选排序
B、二分法刺进排序
C、希尔排序
D、疾速排序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,下面给出的四种排序方法中排序过程中的对比次数与排序方法无关的是
A、挑选排序法
B、刺进排序法
C、疾速排序法
D、堆排序法
正确答案:


第6题,鄙人面的排序方法中辅助空间为On的是
A、希尔排序
B、堆排序
C、挑选排序
D、归并排序
正确答案:


第7题,下列排序算法中在待排序数据已有序时花费时刻反而最多的是排序
A、冒泡
B、希尔
C、疾速
D、堆
正确答案:


第8题,在排序算法中每次从未排序的记载中挑出最小或最大要害码字的记载参加到已排序记载的结尾该排序方法是
A、挑选
B、冒泡
C、刺进
D、堆
正确答案:


第9题,散列文件运用散列函数将记载的关键词值计算转化为记载的寄存地址由于散列函数是一对一的关系则挑选好的方法是散列文件的要害
A、散列函数
B、除余法中的质数
C、抵触处理
D、散列函数和抵触处理
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,下述文件中合适于磁带存储的是
A、次序文件
B、索引文件
C、散列文件
D、多关键词文件
正确答案:


第11题,文件是记载的调集每个记载由一个或多个数据项构成因此一个文件可看作由多个记载构成的数据结构
T、对
F、错
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,散列函数越杂乱越好由于这样随机性好抵触概率小
T、对
F、错
正确答案:


第13题,负载因子装填因子是散列表的一个重要参数它反映散列表的装满程度
T、对
F、错
正确答案:


第14题,次序查找法适用于存储结构为次序或连接存储的线性表
T、对
F、错
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,对无序表用二分法查找比次序查找快
T、对
F、错
正确答案:


第16题,排序的安稳性是指排序算法中的对比次数坚持不变且算法可以停止
T、对
F、错
正确答案:


第17题,在履行某个排序算法过程中呈现了排序码朝着终究排序序列方位相反方向移动则该算法是不安稳的
T、对
F、错
正确答案:


第18题,直接挑选排序方法是安稳的
T、对
F、错
正确答案:


第19题,堆是满二叉树
T、对
F、错
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在待排数据根本有序的状况下疾速排序作用最佳
T、对
F、错
正确答案: