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

admin2013-02-23 69

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对建立良好的程序设计风格，下面描述正确的是()
软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。
软件生存周期是指______这一过程。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间。st=(char*)【】;
在关系数据库中，用来表示实体之间联系的是_____。
设有系和学生2个实体集，一个学生只能在一个系里注册，而一个系有很多学生。系和学生的关系是______。
算法的时间复杂度是指()
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
希尔排序属于______。

随机试题

AustraliaisnearlyaslargeastheUnitedStates,butmostofitistoodryforpeopletolivein.Aroundthisdrypartarelar
男性，55岁，患肝硬化5年，加重1周。查体：少量腹水，双下肢可凹性水肿。该患者欲消除水肿，宜首选的利尿剂是
A、腹部反跳痛B、呼吸时有恶臭C、肾区疼痛D、肺部啰音E、潮式呼吸用叩诊检查时可发现的体征（）。
项目国民经济评价中，计算土地的影子费用须从实际征地费用中剔除()。
一次热网与二次热网采用换热器连接，一次热网热媒损失很小，但中间设备多，实际使用较广泛。这是()。
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice
8250对1.8432MHz的时钟输入采用分频方法产生所需求的波特率，分频系数由CPU分两次写入除数寄存器的高位和低位部分，当所需的波特率为9600时，写入除数寄存器的和低位部分的字节为H。
有以下程序#jncludemain(){chara[20]=“Howaleyou?”，b[20]；scanf(“％s”，B)；pfinff(“％s％s＼n”，a，B)；}程序运行时从键盘输入：Howareyou?则输出结果为【
Engaginginahobbylikereadingabook,makingapatchworkquiltorevenplayingcomputergamescandelaytheonsetofdementi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对建立良好的程序设计风格，下面描述正确的是()

软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。

软件生存周期是指______这一过程。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间。st=(char*)【】;

在关系数据库中，用来表示实体之间联系的是_____。

设有系和学生2个实体集，一个学生只能在一个系里注册，而一个系有很多学生。系和学生的关系是______。

算法的时间复杂度是指()

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

希尔排序属于______。

AustraliaisnearlyaslargeastheUnitedStates,butmostofitistoodryforpeopletolivein.Aroundthisdrypartarelar

男性，55岁，患肝硬化5年，加重1周。查体：少量腹水，双下肢可凹性水肿。该患者欲消除水肿，宜首选的利尿剂是

A、腹部反跳痛B、呼吸时有恶臭C、肾区疼痛D、肺部啰音E、潮式呼吸用叩诊检查时可发现的体征（）。

项目国民经济评价中，计算土地的影子费用须从实际征地费用中剔除()。

一次热网与二次热网采用换热器连接，一次热网热媒损失很小，但中间设备多，实际使用较广泛。这是()。

我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。

InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice

8250对1.8432MHz的时钟输入采用分频方法产生所需求的波特率，分频系数由CPU分两次写入除数寄存器的高位和低位部分，当所需的波特率为9600时，写入除数寄存器的和低位部分的字节为H。

有以下程序#jncludemain(){chara[20]=“Howaleyou?”，b[20]；scanf(“％s”，B)；pfinff(“％s％s＼n”，a，B)；}程序运行时从键盘输入：Howareyou?则输出结果为【

Engaginginahobbylikereadingabook,makingapatchworkquiltorevenplayingcomputergamescandelaytheonsetofdementi