首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
admin
2013-05-15
30
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是用查找的关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边,子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12,故比较次数为4。
转载请注明原文地址:https://kaotiyun.com/show/LKsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
用于指明表格数据源类型的属性是
在下列4个选项中,不属于基本关系运算的是______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
索引字段值不惟一,应该选择的索引类型为______。
打开非结构单索引文件或非结构复合索引文件使用的命令是【】。
数据结构的实质一般包括3部分:数据元素的逻辑结构、【】以及数据元素的操作(运算)。
在一棵二叉树上第8层的结点数最多是______。
在计算机中,算法是指______。
在单链表中,增加头结点的目的是______。
随机试题
ELNinoWhilesomeforecastingmethodshadlimitedsuccesspredictingthe1997ELNino(厄尔尼诺现象,指赤道东太平洋南美沿岸海水温度剧烈上升的现象。)afew
男性,35岁。发热、双颈部淋巴结进行性肿大1个月。查体:双侧颈部可触及数个1.5cm×1.5cm左右大的无触痛淋巴结,肝、脾肋下未触及。血象正常。胸部、腹部CT未发现深部淋巴结肿大。15.哪项检查对诊断帮助最人
胫神经正中神经
男性40岁,1周前干咳左胸痛,近2日来,畏寒发热38.8℃,气急乏力。体检:心率94次/分,律齐,左胸廓饱满,呼吸运动减弱,左下叩之浊音至实音,语颤减低,呼吸音明显减低。根据病史体征首先考虑的诊断是
隔热的主要手段不包括()。
消费者求偿权的范围包括()。
从作用的对象看,教育功能可分为()。
价格与商品的花色、品质之间()。
《撒马拉斯颂歌》1958年被正式确定为现代奥林匹克运动会永久会歌,并改名《奥林匹克颂歌》。下列关于该会歌的表述错误的是()。
Itiswidelybelievedthatournever-endingquestformaterialgoodsispartofthebasiccharacterofhumanbeings.Accordingt
最新回复
(
0
)