问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

全国计算机等级考试全真模拟试卷(2)12

发布网友 发布时间:2022-05-15 11:25

我来回答

1个回答

热心网友 时间:2023-10-22 01:46

半搜索?没搞太明白,应该是二分查找吧……

要是二分查找的话,过程如下(大括号表示查找范围,方括号表示比较元素):

序列中有14个元素,(0+13)/2=6(注意是整除),先将关键码和和R[6]比较
{0 1 2 3 4 5 [6] 7 8 9 10 11 12 13}

关键码不等于R[6],折半查找,即将范围缩小到R[0],R[1],R[2],R[3],R[4],R[5]这6个元素中。(0+5)/2=2,再将关键码和和R[2]比较:
{0 1 [2] 3 4 5} 6 7 8 9 10 11 12 13

关键码不等于R[2],再折半,将范围缩小到R[3],R[4],R[5]。(3+5)/2=4,将关键码和R[4]比较:
0 1 2 {3 [4] 5} 6 7 8 9 10 11 12 13

不等,再折半,这时只剩R[3]了,找到……

应该选C
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
表格列求和公式怎么设置 求和函数公式怎么输入 北京注册成立一个公司需要多少钱 北京公司都是什么 手机导航地图语音怎么下载 如何分别真金和仿金首饰 怎样区分真金和仿金首饰呢 小学生新年晚会主持人的串词!!(不要太多)急 大大后天就需要了!!!_百度... 周年晚会策划公司 奥格瑞玛传送门大厅在哪 奥格瑞玛传送门大厅怎么走 全国计算机等级考试全真模拟试卷(2)23 全国计算机等级考试全真模拟考试软件(一级MS Office)破解版 有没有免费的全国计算机等级考试全真模拟考试软件(一级MS Office) 最好可以自动评分 当中学的体育老师需要些什么 可字组词是可字带头的人名 带有"可"这个字的小组名字 人寿保险出险两次,下一年保费会涨吗?比如我上一年保费是4000如果要涨,下一年该交多少保费 驼大大乳酸菌驼乳粉怎么样?好吗? 为什么驼大大乳酸菌驼乳粉销量这么好? 驼大大乳酸菌驼乳粉的知名度高吗? 驼大大乳酸菌驼乳粉为什么这么受到消费者欢迎? 哪位小伙伴亲测过那拉丝醇乳酸菌驼乳粉,对肠道消化有帮助不? 大灯熏黑喷漆怎么去除 被注销手机号找回 微信现在怎么打开小游戏?新版好像都找不到了。 hp电脑compaq nc4010忘记密码如何开机 seo优化有什么好处? seo优化有什么作用 同一个人能注册多个吗 to的所有用法。 练肚子方法练小怎么练 40塔吊臂有效作用范围是多少米? 草鸡要炖多长时间 怎样炖鸡汤 鸡这样做味道鲜美汤汁浓郁 刚买回的白萝卜切开里面是蓝色的能吃吗? 热拉开直播,能边放歌吗 热拉直播赚钱吗 手机QQ怎么设置特别关心功能 N95的手机导航怎么用?请说详细教程 谢谢 海尔冰箱冷藏室与门相对的后背正面为什么老有水珠往下滚,一天不擦就... 黄水晶灯饰灯具和低压水晶灯有什么区别 简欧式水晶灯品牌大全 简欧式水晶灯多少钱一个 海尔冰箱后面起水珠,并且有10厘米被水珠侵白了 黄水晶灯 才买三天的海尔冰箱,冰冻箱外壳就出现了水珠,而且外壳一直有点发烫? 为什么1985春晚没十五的月亮 为什么用高档手机拍十五的月亮也不能拍出来里边的黑白图案? 公元2009年2月9日元宵佳节巧逢“十五的月亮十五圆”,原因是2009年的元宵月位于绕地公转轨道的近地点,是 描写华丽场景的片段 少年时代的读书生活恰似一幅流光溢彩的画面。(仿写句子)