题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2024-07-29 18:54:11

[单项选择]()的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A. 树状存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构

更多"()的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。"的相关试题:

[单项选择]()的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
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. 顺序查找法

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码