题目内容 (请给出正确答案)
[主观题]

设有9个数据记录组成的线性表,它们的排序关键字的取值分别是(11,15,20,27,30,35,46,88,120),已经将它们按照排序码递增有序的方式存放在一维结构数组a[0..8]中从下标0开始到下标8结束的位置,则当采用折半查找算法查找关键字值等于20的数据记录时,所需比较的元素的下标依次是:()。(注:计算中间位置时取下整) A、0,1,2 B、4,1,2 C、4,2 D、4,3,2

提问人:网友llpruixue 发布时间:2022-01-07
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“设有9个数据记录组成的线性表,它们的排序关键字的取值分别是(…”相关的问题
第4题
某顺序存储的查找表中有90000个元素,以按关键字值升序排列,假定对每个元素进行查找的概率是相同的,且每个元素的关键字的值皆不相同,用顺序查找法查找时,平均比较次数约为( );最大比较次数约为( )。 A.25000 B.30000 C.45000 D.90000
点击查看答案
第5题
顺序查找一个共有n个元素的线性表,其时间复杂度为( ) A O(n) B O(log2n) C O(n2) D O(nlog2n)
点击查看答案
第6题
设有100个元素,用折半查找法进行查找时,最小比较次数是( )。 A.7 B.4 C.2 D.1
点击查看答案
第7题
( )对采用折半查找法进行查找操作的查找表,要求按照顺序存储方式存储即可。
点击查看答案
第8题
( )顺序查找法仅适合于存储结构为顺序存储的线性表。
点击查看答案
第9题
( )设有100个元素,用折半查找法进行查找时,最大比较次数是7次。
点击查看答案
第10题
( )若采用线性探查再散列法处理散列时的冲突,当从哈希表中删除一个记录时,不应将这个记录的所在位置置为空,因为这会影响以后的查找。
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信