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

admin2018-09-29 32

问题对序线性表(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全国计算机二级

相关试题推荐

如果要在语句：a=Array(1,2,3,4,5)的前面声明变量a，则正确的声明是
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　DimnumAsInteger，xAsInteger　　num＝Val(InputBox("请输入一个正整数"))　
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,
下面不属于对象基本特点的是
把数学表达式表示为正确的VB表达式应该是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

随机试题

100ml新鲜冰冻血浆制备的冷沉淀，纤维蛋白原含量质量标准为
无症状性菌尿
关于踝关节正位，叙述错误的是
施工现场存放的油料、化学溶剂等应设有专门的库房，地面应()。
(2004)生产给水系统应优先设置循环或重复利用给水系统，并应利用其余压。关于此规定的目的，以下哪条有错?
有关装饰工程的叙述，错误的是()。
其表达产物是生长因子受体的癌基因是
相关的分类为()
简述影响学校德育实效的主要因素。
在某大型理发店内，所有的理发师都是北方人，所有的女员工都是南方人，所有的已婚者都是女员工，所以，所有的已婚者都不是理发师。下面哪一项如果为真，将证明上述推理的前提至少有一个是假的?

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果要在语句：a=Array(1,2,3,4,5)的前面声明变量a，则正确的声明是

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() DimnumAsInteger，xAsInteger num＝Val(InputBox("请输入一个正整数"))

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

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,

下面不属于对象基本特点的是

把数学表达式表示为正确的VB表达式应该是( )。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

100ml新鲜冰冻血浆制备的冷沉淀，纤维蛋白原含量质量标准为

无症状性菌尿

关于踝关节正位，叙述错误的是

施工现场存放的油料、化学溶剂等应设有专门的库房，地面应()。

(2004)生产给水系统应优先设置循环或重复利用给水系统，并应利用其余压。关于此规定的目的，以下哪条有错?

有关装饰工程的叙述，错误的是()。

其表达产物是生长因子受体的癌基因是

相关的分类为()

简述影响学校德育实效的主要因素。

在某大型理发店内，所有的理发师都是北方人，所有的女员工都是南方人，所有的已婚者都是女员工，所以，所有的已婚者都不是理发师。下面哪一项如果为真，将证明上述推理的前提至少有一个是假的?

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　DimnumAsInteger，xAsInteger　　num＝Val(InputBox("请输入一个正整数"))　

把数学表达式表示为正确的VB表达式应该是(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。