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

admin2012-09-07 53

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

选项 A、l
B、2
C、3
D、4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素．即60，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/DRhp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑
表达式(7\2+1)*(8\2+2)的值为
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()n=5f=1s=0Fori=1Tonf=【
下列操作中不能向工程中添加窗体的是______。
一个控件在窗体上的位置由Top和Left属性决定，其大小由【】和【】属性决定。
以下能够触发文本框Change事件的操作是______。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　DimmAsInteger，nAsInteger，pAsIntegerm=3：n=5：p=OCallY(m，n，p)
在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。
设a=5，b=4，c=3，d=2下列表达式的值是3＞2*bOra=cAndb＜＞COrc＞d
在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度()。

随机试题

A．疝囊高位结扎术B．Bassini法修补术C．Halsted法修补术D．McVay法修补术E．Ferguson法修补术股疝最恰当的手术方式是
简述五种主要的艺术分类方法。
男性，45岁，腰痛伴右侧下肢放射痛2月入院。查体：右直腿抬高试验阳性。最可能诊断是
下述哪些激素在生理情况下能促进胰岛素的分泌
A、空腹静脉血糖B、空腹指尖血血糖C、糖基化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验判断糖尿病控制程度的指标是
有比较才有鉴别，符合防止把巧合当作必然规律，符合
男，35岁，牙龈增生影响进食数年。有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球；形增大并有分叶、质韧，覆盖牙面2／3以上。最可能的致病因素是()
环境价值评估方法中的第Ⅲ组评估方法包括反向评估法和()。
刚才我看见向往风风火火地A跑B上C来D，也不知道干什么。
请根据下列提示的要点，以WhatWillLifeBelikewithoutAnimals为题，介绍保护珍稀(rare)动物的意义及必要性。(1)动物是人类亲密的朋友，尤其是珍稀动物的存在使整个世界变得丰富多彩；(2)最近听到甚至

最新回复(0)

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

二级VB

NCRE全国计算机二级

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑

表达式(7\2+1)*(8\2+2)的值为

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()n=5f=1s=0Fori=1Tonf=【

下列操作中不能向工程中添加窗体的是______。

一个控件在窗体上的位置由Top和Left属性决定，其大小由【】和【】属性决定。

以下能够触发文本框Change事件的操作是______。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() DimmAsInteger，nAsInteger，pAsIntegerm=3：n=5：p=OCallY(m，n，p)

在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。

设a=5，b=4，c=3，d=2下列表达式的值是3＞2*bOra=cAndb＜＞COrc＞d

在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度()。

A．疝囊高位结扎术B．Bassini法修补术C．Halsted法修补术D．McVay法修补术E．Ferguson法修补术股疝最恰当的手术方式是

简述五种主要的艺术分类方法。

男性，45岁，腰痛伴右侧下肢放射痛2月入院。查体：右直腿抬高试验阳性。最可能诊断是

下述哪些激素在生理情况下能促进胰岛素的分泌

A、空腹静脉血糖B、空腹指尖血血糖C、糖基化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验判断糖尿病控制程度的指标是

有比较才有鉴别，符合防止把巧合当作必然规律，符合

男，35岁，牙龈增生影响进食数年。有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球；形增大并有分叶、质韧，覆盖牙面2／3以上。最可能的致病因素是()

环境价值评估方法中的第Ⅲ组评估方法包括反向评估法和()。

刚才我看见向往风风火火地A跑B上C来D，也不知道干什么。

请根据下列提示的要点，以WhatWillLifeBelikewithoutAnimals为题，介绍保护珍稀(rare)动物的意义及必要性。(1)动物是人类亲密的朋友，尤其是珍稀动物的存在使整个世界变得丰富多彩；(2)最近听到甚至

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　DimmAsInteger，nAsInteger，pAsIntegerm=3：n=5：p=OCallY(m，n，p)