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

admin2021-06-10 35

问题对序线性表(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://jikaoti.com/ti/vdh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序所要求的基本结构不包括(　　)。
下列各组类型声明符中，含义相同的一组是()。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
在下列关键字中，不能用来表示继承方式的是
请打开考生文件夹下的解决方案文件proj3，其中定义了Mystring类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABCDEFG“反转”后，得到字符串
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
下列选项中，与实现运行时多态性无关的是()。
下列选项中，正确的C++表达式是()。
数据流程图(DFD图)是()。
在软件工作的3个要素中，支持软件开发的各个环节控制和管理的是()。

随机试题

血管内膜损伤后，首先被激活的凝血因子是()
下列关于睾丸功能调节的叙述，哪一项是错误的
刺激红细胞产生的细胞因子为
下列因素中与药物溶解度无关的因素是()
输血所引起的疾病传播最常见而严重的是
32岁，G3P1孕40周，人工流产2次，产程进展顺利，胎儿娩出后已达30分钟，胎盘未娩出，亦无剥离征象，阴道无出血。最可能的原因是
施工过程中由于各方面原因所致，确实需要修改原安全技术措施时，必须经(　　)同意，并办理修改审批手续。
“寓德育于教学之中，寓德育于活动之中，寓德育于教师榜样之中，寓德育于学生自我教育之中，寓德育于管理之中”，这条德育原则体现了()。
计算机系统运行时，用户不能通过操作来改变_______。
In1963,civilrightsdemonstrationsintheU.S.southturnedviolent.PresidentJohnKennedycalledthe【C1】______"amoralcrisi

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序所要求的基本结构不包括( )。

下列各组类型声明符中，含义相同的一组是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

在下列关键字中，不能用来表示继承方式的是

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

下列选项中，与实现运行时多态性无关的是()。

下列选项中，正确的C++表达式是()。

数据流程图(DFD图)是()。

在软件工作的3个要素中，支持软件开发的各个环节控制和管理的是()。

血管内膜损伤后，首先被激活的凝血因子是()

下列关于睾丸功能调节的叙述，哪一项是错误的

刺激红细胞产生的细胞因子为

下列因素中与药物溶解度无关的因素是()

输血所引起的疾病传播最常见而严重的是

32岁，G3P1孕40周，人工流产2次，产程进展顺利，胎儿娩出后已达30分钟，胎盘未娩出，亦无剥离征象，阴道无出血。最可能的原因是

施工过程中由于各方面原因所致，确实需要修改原安全技术措施时，必须经( )同意，并办理修改审批手续。

“寓德育于教学之中，寓德育于活动之中，寓德育于教师榜样之中，寓德育于学生自我教育之中，寓德育于管理之中”，这条德育原则体现了()。

计算机系统运行时，用户不能通过操作来改变_______。

In1963,civilrightsdemonstrationsintheU.S.southturnedviolent.PresidentJohnKennedycalledthe【C1】______"amoralcrisi

结构化程序所要求的基本结构不包括(　　)。

施工过程中由于各方面原因所致，确实需要修改原安全技术措施时，必须经(　　)同意，并办理修改审批手续。