题目内容

用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20⑵ 20，15，21，25，47，27，68，35，84⑶ 15，20，21，25，35，27，47，68，84⑷ 15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

A. 选择排序
B. 插入排序
C. 气泡排序
D. 快速排序

查看答案

搜索结果不匹配？点我反馈

更多问题

设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7其余地址为空，如用二次探测处理冲突，关键字为49的结点的地址是（）。

A. 8
B. 3
C. 5
D. 9

对有14个数据元素的有序表R[14]（假设下标从1开始）进行二分查找，搜索到R[4]的关键码等于给定值，此时元素比较顺序依次为（）。

A. R[1]，R[2]，R[3]，R[4]
B. R[1]，R[13]，R[2]，R[3]
C. R[7]，R[3]，R[5]，R[4]
D. R[7]，R[4]，R[2]，R[3]

对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找长度为（）。

A. 11/8
B. 7/4
C. 9/4
D. 11/4

下面描述不正确的是（）。

A. 顺序查找对表中元素存放位置无任何要求，当n较大时，效率低。
B. 静态查找表中关键字有序时，可用二分查找。
C. 分块查找也是一种静态查找表。
D. 经常进行插入和删除操作时可以采用二分查找。