|
本题添加时间：2023/6/28 21:00:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。
A．最大概率 B．最小概率
C．平均概率 D．同等概率
|
答案是:D
出自
国家开放大学数据结构复习题 国家开放大学系统
郑州大学
|
更多试题>>>>
1、对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。+++++
A．以顺序存储方式 B．以链接存储方式
C．以索引存储方式 D．以散列存储方式
2、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
A．n B．n/2
C．(n+1)/2 D．(n-1)/2
3、有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。
A．45,24,53,12,37,96,30 B．37,24,12,30,53,4
4、顺序查找法与折半查找法对存储结构的要求是（ ）。
A．顺序查找与折半查找均只适用于顺序表
B．顺序查找与折半查找均既适用于顺序表，也适用于链表
C．顺序查找只是适用于顺序表
D．折半查找适用于顺序表
5、已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。
A．3 B．4 C．5 D．6
|
|
