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

admin2018-05-08 23

问题对序线性表(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://jikaoti.com/ti/ZCy0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在一个窗体上有一个命令按钮，CmdMax。单击CmdMax时，窗体上显示“字体由小变大”，字号每次增加2。请填空。PrivateSubForm_Load()Form1.Caption=“字体变化示范”CmdMax
下列选项中不符合良好程序设计风格的是
下列叙述中正确的是
下列关于栈的叙述中，正确的是
下列叙述中正确的是
若将变量TestDate声明为Date类型，则下列为变量TestDate赋值的语句中正确的是()。
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出数组arr中每个元素与其下标相除所得的和，并在文本框中显示出来。在窗体的代码窗口中，已给出了部分程序，其
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

卡比多巴由于____________，故与左旋多巴合用时，可在外周抑制____________脱羧，降低外周____________的生成，减少____________作用，同时使进入中枢神经系统的____________增加，提高左旋多巴的疗效和降低剂量
下列统计调查方法中，能够根据调查结果推断总体数量特征的是()。
工程被接受或批准的标志是()。
应选择(　　)作为价值工程的对象。
下列有关计划审计工作的说法中正确的有()。
公安机关对于被拘留的人，应当在拘留后12小时内进行讯问。()
公文落款处所标明的日期是指()。
《汉谟拉比法典》是世界上迄今发现的古代第一部比较完备的成文法典。()
Whoisthe"FatherofEnglishPoetry"?
ThefirstOlympicGameswereheldin766B.C.atOlympia.inancientGreece.Afterthat,thegameswereheldatintervalsuntil

最新回复(0)

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

二级VB

NCRE全国计算机二级

在一个窗体上有一个命令按钮，CmdMax。单击CmdMax时，窗体上显示“字体由小变大”，字号每次增加2。请填空。PrivateSubForm_Load()Form1.Caption=“字体变化示范”CmdMax

下列选项中不符合良好程序设计风格的是

下列叙述中正确的是

下列关于栈的叙述中，正确的是

下列叙述中正确的是

若将变量TestDate声明为Date类型，则下列为变量TestDate赋值的语句中正确的是()。

假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

卡比多巴由于____________，故与左旋多巴合用时，可在外周抑制____________脱羧，降低外周____________的生成，减少____________作用，同时使进入中枢神经系统的____________增加，提高左旋多巴的疗效和降低剂量

下列统计调查方法中，能够根据调查结果推断总体数量特征的是()。

工程被接受或批准的标志是()。

应选择( )作为价值工程的对象。

下列有关计划审计工作的说法中正确的有()。

公安机关对于被拘留的人，应当在拘留后12小时内进行讯问。()

公文落款处所标明的日期是指()。

《汉谟拉比法典》是世界上迄今发现的古代第一部比较完备的成文法典。()

Whoisthe"FatherofEnglishPoetry"?

ThefirstOlympicGameswereheldin766B.C.atOlympia.inancientGreece.Afterthat,thegameswereheldatintervalsuntil

卡比多巴由于，故与左旋多巴合用时，可在外周抑制脱羧，降低外周的生成，减少作用，同时使进入中枢神经系统的增加，提高左旋多巴的疗效和降低剂量

应选择(　　)作为价值工程的对象。