超星 - 查找 - 查题吧

判断题

使用哈希方法查找不可避免地址冲突，只有尽可能减少。

A. 对
B. 错

判断题

哈希法存储的基本思想是根据关键码值来决定存储地址，冲突指的是不同关键码值对应到相同的存储地址。

A. 对
B. 错

判断题

在哈希存储中，装填因子α的值越小，存储元素时发生冲突的可能性就小。

A. 对
B. 错

单选题

若查找每个元素的概率相等，则在长度为100的顺序表上查找任一元素的平均查找长度为()。

A. 50
B. 101/2
C. 100/2
D. 99/2

单选题

长度为18的顺序存储的有序表，若采用折半查找，则查找第4个元素的比较次数为()。

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

单选题

对具有n个元素的有序表采用折半查找，则算法的时间复杂度为()。

A. O(n)
B. O(1)
C. O(log2n)
D. O(n*n)

单选题

在索引查找中，若用于保存数据元素的主表的长度为500，它被均分为10子表，每个子表的长度均为50，都采用顺序存储。则索引查找的平均查找长度为()。

A. 50
B. 31
C. 25
D. 30

单选题

从具有15个结点的二叉排序树中查找一个元素时，大致形成平衡二叉树。在平均情况下的时间复杂度大致为()。

A. 49/15
B. 59/15
C. 80/15
D. 7

单选题

在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是()。

A. 0，1
B. -1，0，1
C. 0，1，2
D. -2，-1，0，1，2

单选题

若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素44的哈希地址为()。

A. 4
B. 5
C. 8
D. 13

4