更多"()的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。"的相关试题:
[单项选择]()的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A. 树状存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构
[填空题]若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为 [3] 。
[单项选择]一维数组第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
A. 110
B. 108
C. 100
D. 120
[填空题]一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 【3】 。
[单项选择]一个向量第一个元素的存储地址100,每个元素的长度为2,则第六个元素的地址是______。
A. 110
B. 108
C. 100
D. 120
[单项选择]数据模型的三要素是 (19) 。层次模型数据结构的特点是 (20) 。
A. 外模式、概念模式和内模式
B. 关系模型、网状模型、层次模型
C. 体、属性和联系
D. 数据结构、数据操作和数据约束条件
[单项选择]数据模型的三要素是 (16) ,层次模型数据结构的特点是 (17) 。
A. 数据结构、数据操作和数据约束条件
B. 实体、属性和联系
C. 外模式,概念模式和内模式
D. 关系模型、网状模型、层次模型
[单项选择]
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为 (46) ,最大比较次数为 (47) 。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是 (48) ,此时的平均比较次数是 (49) 。当g的值大于等于 90000时,此方法的查找速度接近于 (50) 。
46()
A. 25000
B. 30000
C. 45000
D. 90000
[单项选择]
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为 (56) ,最大比较次数是 (57) 。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是 (58) ,此时的平均比较次数是 (59) ,当s的值大于90000时,此方法的查找速度接近于 (60) 。
(60)处填()。
A. 快速分类法
B. 斐波那契查找法
C. 二分法
D. 顺序查找法