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

admin2021-02-25 52

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：intx=10；，则表达式x-=x+x的值为()。
有以下程序：#includemain(){struetSTU{charname[9]；charsex：doublescore[2]；}；structSTUa
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
下列叙述中正确的是
下列关于类、对象、属性和方法的叙述中，错误的是()。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；}node；
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在软件开发中，需求分析阶段产生的主要文档是()。

随机试题

国标《葡萄酒》(GB15037-2006)中规定，红葡萄酒中干浸出物的含量应()。
科目汇总表核算表(账务处理程序)的主要特点是()
阅读《再别康桥》中的一段文字，回答下列小题：那河畔的金柳，是夕阳中的新娘；波光里的艳影，在我的心头荡漾。软泥上的青荇，油油的在水底招摇；在康河的柔波里，我甘做一条水草!
男性，55岁，为慢性阻塞性肺疾病(COPD)支气管型患者，近1周受凉后咳嗽、气急加重，咳脓性痰。血气分析：PaO255mmHg，PaCO275minHg，该COPD患者病情发展已出现
1岁小儿未接种过卡介苗，PPD阳性表示
特种设备使用单位应当建立特种设备安全技术档案，具体包括的内容有()。
某汽车库，建筑面积3999m2，地下1层，层高3．60m，地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆，划分1个防火分区，2个防烟分区。车库设人员疏散口2个，设汽车疏散口2个，汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级，并设有
关于波浪理论，下列说法错误的有()。
干扰说可以解释学生在记忆材料中间部分较为困难的现象。()
亨利创作的艺术品在许多方面都比他弟弟的要好。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

有以下程序：#includemain(){struetSTU{charname[9]；charsex：doublescore[2]；}；structSTUa

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

下列叙述中正确的是

下列关于类、对象、属性和方法的叙述中，错误的是()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；}node；

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

在软件开发中，需求分析阶段产生的主要文档是()。

国标《葡萄酒》(GB15037-2006)中规定，红葡萄酒中干浸出物的含量应()。

科目汇总表核算表(账务处理程序)的主要特点是()

阅读《再别康桥》中的一段文字，回答下列小题：那河畔的金柳，是夕阳中的新娘；波光里的艳影，在我的心头荡漾。软泥上的青荇，油油的在水底招摇；在康河的柔波里，我甘做一条水草!

男性，55岁，为慢性阻塞性肺疾病(COPD)支气管型患者，近1周受凉后咳嗽、气急加重，咳脓性痰。血气分析：PaO255mmHg，PaCO275minHg，该COPD患者病情发展已出现

1岁小儿未接种过卡介苗，PPD阳性表示

特种设备使用单位应当建立特种设备安全技术档案，具体包括的内容有()。

关于波浪理论，下列说法错误的有()。

干扰说可以解释学生在记忆材料中间部分较为困难的现象。()

亨利创作的艺术品在许多方面都比他弟弟的要好。