对序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为( )。

admin2016-11-29 33

问题对序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为( )。

选项 A、1
B、2
C、3
D、4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/9fBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

2009年，甲某驾驶机动车超速行驶，被交警乙某拦住，乙某对甲某的超速违章行为进行了罚款，但并未出具罚单。甲某要求出具罚单，乙某认为甲某态度不好，遂加罚人民币1000元，并告诉甲某，如果再狡辩，将再加重处罚。事后，甲某向公安局督察队进行举报，声称乙某态度蛮
对于县级的人民代表大会代表，原选区选民()以上联名，可以向县级人民代表大会常务委员会书面提出罢免要求。
抗日民主政权时期，规定根据地政权的人员构成实行“三三制”的文件是()
以实施主体和法的内容为标准，法律实施的方式通常可分为()
唐朝“六杀”中，指由于种种原因杀错了对象的罪名是()
村民委员会的设立需要报以下哪一个机关批准()
某设区的市的人民代表大会为缓解市内交通拥堵情况，制定了一项“禁摩令”，规定在市内某些路段禁止摩托车通行。该法规施行后，指定路段的拥堵情况得到大幅改善，但与此同时对摩托车用户的出行造成了很大的影响。运用宪法学的知识回答下列问题：该市制定“禁摩令”的权限
以下民族自治地方的规范性法律文件需要经过全国人大常委会批准后生效的是()
设n阶矩阵A＝(α1，α2，…，αn)，B＝(β1，β2，…，βn)，AB＝(γ1，γ2，…，γn)，令向量组(Ⅰ)：α1，α2，…，αn；(Ⅱ)β1，β2，…，βn；(Ⅲ)：γ1，γ2，…，γn，若向量组(Ⅲ)线性相关，则().

随机试题

楞次定律指出：由感生电流产生的磁场总是________原磁场的变化。
影响集权与分权的因素有哪些？
患者男，58岁，半年前开始出现劳累后心前区疼痛，向左肩背部放射，休息3～5min后缓解，平均每月发作1～2次，未诊治，1周前，无诱因出现心前区紧缩性疼痛，伴心悸及恐惧感，含服硝酸甘油10min后可稍缓解。既往健康，吸烟20年，10～20支/d，饮酒少量。查
在下列选项中，()具有存款创造的功能。
根据规范性文件的内容和行政立法的实践，以下属于行政立法程序的是()
商业银行面临的市场风险可以分为()。
在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。　　(1)
无论什么控件，都有一个共同的属性，这个属性是______。
Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoods【C1】_____conventionallygrownfoodp
"Laugh,andtheworldlaughswithyou;weep,andweepalone.SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmost

最新回复(0)

对序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为( )。

二级Access

NCRE全国计算机二级

对于县级的人民代表大会代表，原选区选民()以上联名，可以向县级人民代表大会常务委员会书面提出罢免要求。

抗日民主政权时期，规定根据地政权的人员构成实行“三三制”的文件是()

以实施主体和法的内容为标准，法律实施的方式通常可分为()

唐朝“六杀”中，指由于种种原因杀错了对象的罪名是()

村民委员会的设立需要报以下哪一个机关批准()

以下民族自治地方的规范性法律文件需要经过全国人大常委会批准后生效的是()

设n阶矩阵A＝(α1，α2，…，αn)，B＝(β1，β2，…，βn)，AB＝(γ1，γ2，…，γn)，令向量组(Ⅰ)：α1，α2，…，αn；(Ⅱ)β1，β2，…，βn；(Ⅲ)：γ1，γ2，…，γn，若向量组(Ⅲ)线性相关，则().

楞次定律指出：由感生电流产生的磁场总是________原磁场的变化。

影响集权与分权的因素有哪些？

在下列选项中，()具有存款创造的功能。

根据规范性文件的内容和行政立法的实践，以下属于行政立法程序的是()

商业银行面临的市场风险可以分为()。

在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。 (1)

无论什么控件，都有一个共同的属性，这个属性是______。

Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoods【C1】_____conventionallygrownfoodp

"Laugh,andtheworldlaughswithyou;weep,andweepalone.SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmost

在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。　　(1)