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

admin2021-02-22 58

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

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

二级C

NCRE全国计算机二级

相关试题推荐

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
违背数据流图(DFD)构造规则的是
下面描述中正确的是
在对函数进行原型声明时，下列语法成分中，不需要的是()。
如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下面叙述中错误的是
下列关于new和delete运算符的叙述中，错误的是()。

随机试题

可见于无器质性心脏病者的心律失常包括
患者，男，35岁。1小时前从二楼跌下，颏部着地，不省人事数分钟后清醒。检查：神志清楚，呼吸急促，口唇发绀，鼻翼翕动，下唇及间牙龈撕裂，下颌弓变窄，舌体后坠，口底血肿形成。最可能并发的颅脑损伤是
夏季热，发热、口渴、多饮的病机是
简述美声声音训练方面技术的主要表现。
请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
在“明德慎罚”思想的指导下，西周实行的刑法原则有()。(2012多60)
真理和价值的辩证统一关系体现在
Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo
Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.
判断下面哪一种说法是错误的?______。

最新回复(0)

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

二级C

NCRE全国计算机二级

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

违背数据流图(DFD)构造规则的是

下面描述中正确的是

在对函数进行原型声明时，下列语法成分中，不需要的是()。

如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下面叙述中错误的是

下列关于new和delete运算符的叙述中，错误的是()。

可见于无器质性心脏病者的心律失常包括

患者，男，35岁。1小时前从二楼跌下，颏部着地，不省人事数分钟后清醒。检查：神志清楚，呼吸急促，口唇发绀，鼻翼翕动，下唇及间牙龈撕裂，下颌弓变窄，舌体后坠，口底血肿形成。最可能并发的颅脑损伤是

夏季热，发热、口渴、多饮的病机是

简述美声声音训练方面技术的主要表现。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在“明德慎罚”思想的指导下，西周实行的刑法原则有()。(2012多60)

真理和价值的辩证统一关系体现在

Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo

Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.

判断下面哪一种说法是错误的?______。

如下函数的作用是以双倍行距输出文件:voiddoublespace(ifstream&f,ofstream&t){charc；while(){;_______if(c==’＼n’)t．p