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

admin2018-09-29 38

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　m＝－3.6　　IfSgn(m)Then　　　　n＝Int(m)　　Else　　　　n＝Abs(m)　　EndIf　
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsIn
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
编写如下程序：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerDimarr()AsIntegern=InputBox("请输入数值：")ReDi
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。
(1)考生文件夹下的工程文件Bjt3．vbp中有一个初始文本为空且带有垂直滚动条的文本框，其名称为Text1；两个标题分别为“读数据”和“查找”的命令按钮，其名称分别为Cmd1、Cmd2。请添加—个标题为“查找结果”的标签Labell，再添加一个名称为Te
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
以下表达式与Int(3．5)的值相同的是()。

随机试题

膳食中长期缺乏碘可引起________。
北朝民歌的主要内容。
Thisisoneofthemostbeautifulpicturesofscenerythat______displayedhere.
下列哪种药最适合治疗重症肌无力
金融监管首先从对银行进行监管开始的，这是由于()。
税务机关对外省、自治区、直辖市来本辖区从事临时经营活动的单位和个人申请领购发票的，可以要求其提供保证人或者缴纳一定金额的保证金，并限期缴销发票。该保证金金额为()。
《能源生产和消费革命战略(2016—2030)》提出，深入推进节能减排，坚持节能优先的总方略，把节能贯穿于经济社会发展全过程和全领域，全面提高能源利用效率，把()作为推动能源消费革命的重点领域。
《物权法》第245条第2款规定：占有人返还原物的请求权，自侵占发生之日起一年内未行使的，该请求权消灭。该一年期间属于()
以下叙述中正确的是
有如下程序段：inti=1；intj=4；intmain(){intj=i，i=8；cout

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() m＝－3.6 IfSgn(m)Then n＝Int(m) Else n＝Abs(m) EndIf

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsIn

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

编写如下程序：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerDimarr()AsIntegern=InputBox("请输入数值：")ReDi

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。

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

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

以下表达式与Int(3．5)的值相同的是()。

膳食中长期缺乏碘可引起________。

北朝民歌的主要内容。

Thisisoneofthemostbeautifulpicturesofscenerythat______displayedhere.

下列哪种药最适合治疗重症肌无力

金融监管首先从对银行进行监管开始的，这是由于()。

税务机关对外省、自治区、直辖市来本辖区从事临时经营活动的单位和个人申请领购发票的，可以要求其提供保证人或者缴纳一定金额的保证金，并限期缴销发票。该保证金金额为()。

《能源生产和消费革命战略(2016—2030)》提出，深入推进节能减排，坚持节能优先的总方略，把节能贯穿于经济社会发展全过程和全领域，全面提高能源利用效率，把()作为推动能源消费革命的重点领域。

《物权法》第245条第2款规定：占有人返还原物的请求权，自侵占发生之日起一年内未行使的，该请求权消灭。该一年期间属于()

以下叙述中正确的是

有如下程序段：inti=1；intj=4；intmain(){intj=i，i=8；cout

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　m＝－3.6　　IfSgn(m)Then　　　　n＝Int(m)　　Else　　　　n＝Abs(m)　　EndIf　

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

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