超星 - 查找 - 查题吧

单选题

在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为()。

A. n
B. 1og an
C. (h+1)/2
D. h
E. ：

单选题

已知表长为25的哈希表，用除留取余法，按公式H(key) =keyM0Dp建立哈希表，则p应取()为宜。

A. 23
B. 24
C. 25
D. 26
E. ：

单选题

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

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

单选题

一个待散列的线性表为k={18,25, 63, 50,42,32,9}，散列函数为H(k)=kM0D9 ，与18发生冲突的元素有()个。

A. 1
B. 2
C. 3
D. 4
E. ：

单选题

由n个数据元素组成的两个表:一个递增有序,一个无序,采用顺序查找算法,对有序表从头开始查找,发现当前元素已不小于待查元素时,停止查找,确定查找不成功,已知查找任一元素的概率是相同的,则在两种表中成功查找( ).

A. 平均时间后者小
B. 平均时间两者相同
C. 平均时间前者小
D. 无法确定

单选题

在一个顺序存储的有序线性表上查找一个数据时,既可以采用折半查找,也可以采用顺序查找,但前者比后者的查找速度( ).

A. 必然快
B. 取决于表是递增还是递减
C. 在大部分情况下要快
D. 必然不快

单选题

[2010统考真题]已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是( ).

A. 4
B. 5
C. 6
D. 7

单选题

在有11个元素的有序表1.2..11]中进行折半查找(L (low+high)/2」), 查找元素A[11]时,被比较的元素下标依次是( )。

A. 6,8,10, 11
B. 6,9,10, 11
C. 6,7,9,11
D. 6,8,9,11

单选题

下列关于散列冲突处理方法的说法中,正确的有( ). I. 采用再散列法处理冲突时不易产生聚集 II.采用线性探测法处理冲突时,所有同义词在散列表中一定相邻 III.采用链地址法处理冲突时,若限定在链首插入,则插入任一个元素的时间是相同的IV.采用链地址法处理冲突易引起聚集现象

A. I和III
B. I、II和III
C. III和IV
D. I和IV

单选题

在开放定址法中散列到同一个地址而引起的“堆积”问题是由于( )引起的。

A. 同义词之间发生冲突
B. 非同义词之间发生冲突
C. 同义词之间或非同义词之间发生冲突
D. 散列表“溢出”

3