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

admin

资料来源：谋学网（www.mouxue.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.mouxue.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.mouxue.com）,下述文件中适合于磁带存储的是
A、顺序文件
B、索引文件
C、散列文件
D、多关键字文件
正确资料:


第11题,文件是记录的集合每个记录由一个或多个数据项组成因而一个文件可看作由多个记录组成的数据结构
T、对
F、错
正确资料:


资料来源：谋学网（www.mouxue.com）,散列函数越复杂越好因为这样随机性好冲突概率小
T、对
F、错
正确资料:


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


第14题,顺序查找法适用于存储结构为顺序或链接存储的线性表
T、对
F、错
正确资料:


资料来源：谋学网（www.mouxue.com）,对无序表用二分法查找比顺序查找快
T、对
F、错
正确资料:


第16题,排序的稳定性是指排序算法中的比较次数保持不变且算法能够终止
T、对
F、错
正确资料:


第17题,在执行某个排序算法过程中出现了排序码朝着最终排序序列位置相反方向移动则该算法是不稳定的
T、对
F、错
正确资料:


第18题,直接选择排序方法是稳定的
T、对
F、错
正确资料:


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


资料来源：谋学网（www.mouxue.com）,在待排数据基本有序的情况下快速排序效果最好
T、对
F、错
正确资料: