A.冒泡排序
B.归并排序
C.希尔排序
D.直接插入排序
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是()
A.直接插入排序
B.二分法插入
C.快速排序
D.归并排序
下列各组的排序方法中,最坏情况下比较次数相同的是()。
A.冒泡排序与快速排序
B.简单插入排序与希尔排序
C.堆排序与希尔排序
D.快速排序与希尔排序
下面给出的四种排序法中( )排序法是不稳定性排序法。
A、直接插入排序
B、冒泡排序
C、二路归并排序
D、堆排序
大工19秋数据结构在线作业3试卷总分:100 得分:100一、单选题 (共 10 道试题,共 50 分)1.对线性表进行二分查找时,要求线性表必须( )。A.以顺序方式存储,且数据元素有序B.以顺序方式存储C.以链接方式存储,且数据元素有序D.以链接方式存储答案:A2.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。A.9B.8C.11D.10答案:C3.下面给出的四种排序法中( )排序法是不稳定性排序法。A.直接插入排序B.堆排序C.冒泡排序D.二路归并排序答案:B4.下列排序方法中,哪一个是稳定的排序方法?( )A.直接选择排序B.快速排序C.希尔排序D.二分法插入排序答案:D5.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。A.选择排序法B.插入排序法C.快速排序法D.堆排序法答案:A6.在下面的排序方法中,辅助空间为O(n)的是( ) 。A.选择排序B.归并排序C.希尔排序D.堆排序答案:B7.下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。A.快速B.希尔C.堆D.冒泡答案:A8.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。A.选择B.插入C.堆D.冒泡答案:A9.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。A.除余法中的质数B.散列函数和冲突处理C.散列函数D.冲突处理答案:B10.下述文件中适合于磁带存储的是( )。A.顺序文件B.索引文件C.散列文件D.多关键字文件答案:A二、判断题 (共 10 道试题,共 50 分)11.文件是记录的集合,每个记录由一个或多个数据项组成,因而一个文件可看作由多个记录组成的数据结构。答案:正确12.散列函数越复杂越好,因为这样随机性好,冲突概率小.答案:错误13.负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。答案:正确14.顺序查找法适用于存储结构为顺序或链接存储的线性表。答案:正确15.对无序表用二分法查找比顺序查找快。答案:错误16.排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。答案:错误17.在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。答案:错误18.直接选择排序方法是稳定的。答案:错误19.堆是满二叉树。答案:错误20.在待排数据基本有序的情况下,快速排序效果最好。答案:错误
:A直接插入排序和希尔排序
B直接插入排序和冒泡排序
C希尔排序和快速排序
D冒泡排序和快速排序
A.折半插入排序
B.直接插入排序
C.冒泡排序
D.堆排序
A.堆排序
B.希尔排序
C.快速排序
D.折半插入排序
下面4种排序方法中,(55)是一种稳定性排序方法。
A.插入排序法
B.选择排序法
C.快速排序法
D.希尔排序法
在下列排序方法中,不稳定的方法有(35)。
A.归并排序和基数排序
B.插入排序和希尔排序
C.堆排序和快速排序
D.选择排序和冒泡排序