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

admin2018-09-29 24

问题对序线性表(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/7Om0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()i=1DoWhilei<5j=1Doj=j+1Pr
下面不属于软件设计阶段任务的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
以下能够正常结束循环操作的程序段是
如果将命令按钮的访问键设置为"D"，以下不会触发命令按钮Click事件的操作是
下面关于组合框Cb1的叙述中正确的是
(1)考生文件夹下的工程文件sjt3．vbp中有两个初始标题分别为“移动”和“退出”的命令按钮；一个初始状态为不可用的时钟Timer1。请添加一个标签Label1，其标题为“计算机考试”，字体为黑体小四号字，左边界为500，且能根据显示的内容自动调整大小，
(1)在名称为Form1的窗体上添加一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。同时建立一个下拉菜单，其名称为File，标题为“文件”，此菜单含有一个子菜单项，标题为“显示列表框”，名称为Show，初始状态为被选中，运
算法的空间复杂度是指(　　)。
算法的空间复杂度是指(　　)。

随机试题

阀门型号为“A462D-200”，它表示的是()。
IPv6中将IP地址设置为【】
奈奎斯特(Nyquist)速率是()
下列属于定量预测方法的是()
Wasitinthevillage______weusedtolivein______theaccidenthappened?
为评估某写字楼2002年9月1日的正常市场价格，估价人员在附近地区调查选取了A、B、C三宗类似写字楼的交易实例作为可比实例，有关资料如下。交易情况分析判断中的数据是以正常价格为基准，正值表示可比实例的成交价格高于其正常价格的幅度，负值表示
某施工单位承建了某海港的5万t级重力式码头水下挖泥施工。问题：基槽开挖施工要点是什么?
典型六类电缆的弯曲半径应大于()。
投资者进行股票投资组合管理的目的是(　　)。
班级管理的模式有()

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()i=1DoWhilei<5j=1Doj=j+1Pr

下面不属于软件设计阶段任务的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

以下能够正常结束循环操作的程序段是

如果将命令按钮的访问键设置为"D"，以下不会触发命令按钮Click事件的操作是

下面关于组合框Cb1的叙述中正确的是

算法的空间复杂度是指( )。

算法的空间复杂度是指( )。

阀门型号为“A462D-200”，它表示的是()。

IPv6中将IP地址设置为【】

奈奎斯特(Nyquist)速率是()

下列属于定量预测方法的是()

Wasitinthevillage______weusedtolivein______theaccidenthappened?

某施工单位承建了某海港的5万t级重力式码头水下挖泥施工。问题：基槽开挖施工要点是什么?

典型六类电缆的弯曲半径应大于()。

投资者进行股票投资组合管理的目的是( )。

班级管理的模式有()

算法的空间复杂度是指(　　)。

算法的空间复杂度是指(　　)。

Wasitinthevillageweusedtoliveintheaccidenthappened?

投资者进行股票投资组合管理的目的是(　　)。