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

admin2018-09-29 63

问题对序线性表(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://www.kaotiyun.com/show/ZhFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()i=1DoWhilei<5j=1Doj=j+1Pr
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动
下面属于黑盒测试方法的是
以下关于变量作用域的叙述中，错误的是
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是
确定图片框Picture1在窗体上位置的属性是(　　)。
可以产生30～50(含30和50)之间的随机整数的表达式是()。
以下关系表达式中，其值为True的是(　　)。
算法的时间复杂度是指

随机试题

已婚职工探望父母的，每四年给假一次，假期为()
下列备注答案中，哪-个属于逆规散光
X线机上不常用的仪表有
甲企业未按规定向乙企业支付货款，乙企业按合同规定向甲企业收取违约金，由于违约金是在销售实现后收取的，故不属于销售额范围。()
赵女士经常当着外人的面指责儿子小辉，不是说他学习不用功，辜负了妈妈的期望，就是抱怨他不听话，总是与妈妈对着干。赵女士的抱怨没有让小辉有任何改变，反而让小辉对妈妈产生了抵触情绪。社会工作者依据家庭成员增能的原则，尝试缓解母子间的紧张关系。社会工作者对赵女士的
松散群体是指学生们只在空间和时间上结成群体，但成员间尚无共同活动的()。
教育行政部门取缔了一批违反国家规定私自招收未成年学生的私立学校。教育行政部门这一行为的法律依据是()。
[*]
下列软件中不支持SNMP的是()。
Whydon’tbirds(71)lostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthis(72)formany

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

下面属于黑盒测试方法的是

以下关于变量作用域的叙述中，错误的是

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

确定图片框Picture1在窗体上位置的属性是( )。

可以产生30～50(含30和50)之间的随机整数的表达式是()。

以下关系表达式中，其值为True的是( )。

算法的时间复杂度是指

已婚职工探望父母的，每四年给假一次，假期为()

下列备注答案中，哪-个属于逆规散光

X线机上不常用的仪表有

甲企业未按规定向乙企业支付货款，乙企业按合同规定向甲企业收取违约金，由于违约金是在销售实现后收取的，故不属于销售额范围。()

松散群体是指学生们只在空间和时间上结成群体，但成员间尚无共同活动的()。

教育行政部门取缔了一批违反国家规定私自招收未成年学生的私立学校。教育行政部门这一行为的法律依据是()。

[*]

下列软件中不支持SNMP的是()。

Whydon’tbirds(71)lostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthis(72)formany

确定图片框Picture1在窗体上位置的属性是(　　)。

以下关系表达式中，其值为True的是(　　)。