题目内容

对于查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于()。

A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 两种表都不适合

查看答案
更多问题

用某种排序方法对线性表( 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

答案查题题库