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

admin2020-07-23 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/kOl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

层次型、网状型和关系型数据库划分原则是(　　)。
有如下程序：#includeusingnamespacestd;intmain(){intf,f1=1,f2=1;for(inti=0;i
下面对对象概念描述正确的是
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列关于模板的表述中，错误的是
在满足实体完整性约束的条件下(　　)。
以下关键字不能用来声明类的访问权限的是()。
下面不属于软件需求分析阶段主要工作的是
若实体A和B是一对一的联系，实体B和c是多对一的联系，财实体A和c的联系是()。

随机试题

国际公认的偿债率的警戒线为()。
环胞菌素A抗胸腺细胞球蛋白
A．发热伴肝脾大B．发热伴皮肤黏膜出血C．先发热后昏迷D．发热伴寒战、右上腹绞痛E．发热伴关节痛流行性出血热
下列降压药物中便秘发生率最高的药物是
女性，50岁，大便次数增多、带血2个月，伴便意频繁，大便变形，变细，大便隐血(++)，直肠指诊：距肛门8cm触到一肿物约3cm×3cm大小，尚可活动，指套上有血迹，病理诊断直肠腺癌，对其最主要的治疗方法为
图示各种型钢中，哪一种适合作楼面梁?
下列进度计划中，属于建设单位计划系统的是()。
建筑安装工程费由()组成。
下列土地中，可以依法免缴城镇土地使用税的有()。
从长度为3，5，7，9，11的5条线段中，取3条作三角形，能作成的不同三角形的个数为

最新回复(0)

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

二级C

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是( )。

有如下程序：#includeusingnamespacestd;intmain(){intf,f1=1,f2=1;for(inti=0;i

下面对对象概念描述正确的是

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列关于模板的表述中，错误的是

在满足实体完整性约束的条件下( )。

以下关键字不能用来声明类的访问权限的是()。

下面不属于软件需求分析阶段主要工作的是

若实体A和B是一对一的联系，实体B和c是多对一的联系，财实体A和c的联系是()。

国际公认的偿债率的警戒线为()。

环胞菌素A抗胸腺细胞球蛋白

A．发热伴肝脾大B．发热伴皮肤黏膜出血C．先发热后昏迷D．发热伴寒战、右上腹绞痛E．发热伴关节痛流行性出血热

下列降压药物中便秘发生率最高的药物是

女性，50岁，大便次数增多、带血2个月，伴便意频繁，大便变形，变细，大便隐血(++)，直肠指诊：距肛门8cm触到一肿物约3cm×3cm大小，尚可活动，指套上有血迹，病理诊断直肠腺癌，对其最主要的治疗方法为

图示各种型钢中，哪一种适合作楼面梁?

下列进度计划中，属于建设单位计划系统的是()。

建筑安装工程费由()组成。

下列土地中，可以依法免缴城镇土地使用税的有()。

从长度为3，5，7，9，11的5条线段中，取3条作三角形，能作成的不同三角形的个数为

层次型、网状型和关系型数据库划分原则是(　　)。

在满足实体完整性约束的条件下(　　)。