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

admin2021-07-09 64

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]=’’abc’’，r[]=’’abcde’’
有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)
设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。
以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97)（）。
以下不能将S所指字符串正确复制到t所指存储空间的是
在希尔排序法中，每经过一次数据交换后
下列关于线性链表的叙述中，正确的是()。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
以下不能将s所指字符串正确复制到t所指存储空间的是()。
结构化程序由三种基本结构组成，三种基本结构组成的算法

随机试题

期货合约标的选择，一般需要考虑的条件包括()。
简述毛泽东阐述的中国革命分两步走的思想及其相互关系。
某患者有丛林接触史，突发高热，变形杆菌OX10，与患者血清行外斐反应，抗体效价为1：320，该患者最可能的临床诊断是
最易诱导免疫耐受的抗原刺激途径是
图示外伸梁，A截面的剪力为：
在实施进一步审计程序后，如果注册会计师认为某项交易不存在重大错报，而实际上该项交易存在重大错报，这种风险是()。
中小学日常思想道德教育和学生管理工作的主要实施者是()。
MostAmericanmagazinesandnewspapersreserve60percentoftheirpagesforads.TheNewYorkTimesSundayedition【1】maycontai
下列关于继承和派生的叙述中，正确的是
Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Ataspe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]=’’abc’’，r[]=’’abcde’’

有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97)（）。

以下不能将S所指字符串正确复制到t所指存储空间的是

在希尔排序法中，每经过一次数据交换后

下列关于线性链表的叙述中，正确的是()。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

以下不能将s所指字符串正确复制到t所指存储空间的是()。

结构化程序由三种基本结构组成，三种基本结构组成的算法

期货合约标的选择，一般需要考虑的条件包括()。

简述毛泽东阐述的中国革命分两步走的思想及其相互关系。

某患者有丛林接触史，突发高热，变形杆菌OX10，与患者血清行外斐反应，抗体效价为1：320，该患者最可能的临床诊断是

最易诱导免疫耐受的抗原刺激途径是

图示外伸梁，A截面的剪力为：

在实施进一步审计程序后，如果注册会计师认为某项交易不存在重大错报，而实际上该项交易存在重大错报，这种风险是()。

中小学日常思想道德教育和学生管理工作的主要实施者是()。

MostAmericanmagazinesandnewspapersreserve60percentoftheirpagesforads.TheNewYorkTimesSundayedition【1】maycontai

下列关于继承和派生的叙述中，正确的是

Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Ataspe

有以下程序voidswap(charx,chary){chart；t＝x；x＝y；y＝t；}main(){chars1＝"abc",s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)