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

admin2018-09-29 66

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

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“装人数据”按钮，则从考生文件夹下的in5．tXt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市时，它的距离就在Text1中显示
(1)考生文件夹中有工程文件sjt3．vbp。窗体上有一个名称为Label1标题为“标签控件”的标签；有一个名称为Command1、标题为“命令按钮”的命令按钮。单击上述两控件中的任一控件，则在标签Label2中显示所单击控件的标题内容(标题内容前添加“单
下列不属于计时器控件属性的是
为了读取数据，需打开顺序文件"D:\data5.txt"，以下正确的命令是
在窗体上画1个名称为Command1的命令按钮，1个名称为Label1的标签，然后编写如下事件过程：PrivateSubCommand1_Click()DimmAsInteger,xAsIntegerDimtagAs
设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。
下列说法中，错误的是(　　)。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

随机试题

填入下面横线处，与上下文衔接最恰当的一句是()对爱好文科的学生，加强文科辅导是必要的，但是否可以忽视理科的学习呢?还要不要他们学好数学、物理、化学和生物呢?______。
A低危滋养细胞肿瘤B卵巢生殖细胞肿瘤C高危滋养细胞肿瘤D卵巢上皮性癌E子宫内膜癌5一Fu一般用于治疗
混凝土抗压强度试验中的“几何对中”是指()。
建筑材料采购合同的标的包括()。
被称为“中国第一鼓”的是＿＿＿＿＿＿，“金瓯玉盆”是指＿＿＿＿＿＿。
中世纪时期兴起的复调音乐形式主要有________、狄斯康特、孔特克图斯、克劳苏拉、________等。
动物的冬眠，完全是一项对付不利环境的保护性行动。引起动物冬眠的主要因素，一是环境温度的降低，二是食物的缺乏。科学家们通过实验证明，动物冬眠会引起甲状腺和肾上腺功能的降低。与此同时，生殖腺却发育正常，冬眠后的动物抗菌抗病能力反而比平时有所增加。显然冬眠对它们
如果明天下雨，球赛就停止。这种推理属于()。
气质
RigobertoPadilla,21,cametotheUSAfromMexicowhenhewas6.HewenttoschoolinChicago,joinedthehonorsocietyanddre

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列不属于计时器控件属性的是

为了读取数据，需打开顺序文件"D:\data5.txt"，以下正确的命令是

在窗体上画1个名称为Command1的命令按钮，1个名称为Label1的标签，然后编写如下事件过程：PrivateSubCommand1_Click()DimmAsInteger,xAsIntegerDimtagAs

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click() Dims a%＝100 PrintaEndSub其中变量a和s的数据类型分别是( )。

下列说法中，错误的是( )。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

填入下面横线处，与上下文衔接最恰当的一句是()对爱好文科的学生，加强文科辅导是必要的，但是否可以忽视理科的学习呢?还要不要他们学好数学、物理、化学和生物呢?______。

A低危滋养细胞肿瘤B卵巢生殖细胞肿瘤C高危滋养细胞肿瘤D卵巢上皮性癌E子宫内膜癌5一Fu一般用于治疗

混凝土抗压强度试验中的“几何对中”是指()。

建筑材料采购合同的标的包括()。

被称为“中国第一鼓”的是＿＿＿＿＿＿，“金瓯玉盆”是指＿＿＿＿＿＿。

中世纪时期兴起的复调音乐形式主要有________、狄斯康特、孔特克图斯、克劳苏拉、________等。

如果明天下雨，球赛就停止。这种推理属于()。

气质

RigobertoPadilla,21,cametotheUSAfromMexicowhenhewas6.HewenttoschoolinChicago,joinedthehonorsocietyanddre

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。

下列说法中，错误的是(　　)。

中世纪时期兴起的复调音乐形式主要有、狄斯康特、孔特克图斯、克劳苏拉、等。