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

admin2021-07-09 31

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeintb=2；intfun(int*k){b=*k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i
有以下程序#includemain(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);}程序运行后的输出结果是
软件生存周期中，解决软件“做什么”的阶段是()。
下列语句组中，正确的是
有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是
关于C语言数制的叙述中正确的是()。
以下叙述中错误的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放人t所指数组中。例如，字符串中的数据为“AA
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
下面关于算法的叙述中，正确的是()。

随机试题

Whenthetemperatureofaliquidisraisedenough,theliquidboils.Thismeansthatbubblesofvapor,containingmillionsofmo
患者，男，59岁。患者在家时排便正常，但入院4天没有排便，饮食正常。遵医嘱给予开塞露治疗，不正确的是
女性，65岁。常规体检发现脾左肋下5cm，化验：Hb135g／L，WBC117×109／L，分类中幼粒5％，晚幼粒12％，杆状核22％，分叶中性粒34％，嗜酸粒8％，嗜碱粒5％，淋巴细胞14％，Plt560×109／L，NAP(-)。进一步应采
建筑物估价中应注意的问题包括()。
对于要求空间布置灵活、抗震性能好的高层建筑，常采用()结构。
任何物体都可以用__________、圆柱体、__________、球体四类基本形体去概括。
警察王某要为自己的儿子上学筹一笔钱，便找村民张某借钱。张某同意借钱，但条件是要有物品质押。王某将公务用枪交给张某质押。张某借给王某3万元现金，借期6个月。6个月后，王某无力偿还借款，张某持枪逼债，被公安机关发觉，则()。
关于IPv4地址与IPv6地址的描述中，正确的是
Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But【71】humans,plantscanhavetheirt
【B1】【B7】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintb=2；intfun(intk){b=k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i

有以下程序#includemain(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);}程序运行后的输出结果是

软件生存周期中，解决软件“做什么”的阶段是()。

下列语句组中，正确的是

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

关于C语言数制的叙述中正确的是()。

以下叙述中错误的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下面关于算法的叙述中，正确的是()。

Whenthetemperatureofaliquidisraisedenough,theliquidboils.Thismeansthatbubblesofvapor,containingmillionsofmo

患者，男，59岁。患者在家时排便正常，但入院4天没有排便，饮食正常。遵医嘱给予开塞露治疗，不正确的是

女性，65岁。常规体检发现脾左肋下5cm，化验：Hb135g／L，WBC117×109／L，分类中幼粒5％，晚幼粒12％，杆状核22％，分叶中性粒34％，嗜酸粒8％，嗜碱粒5％，淋巴细胞14％，Plt560×109／L，NAP(-)。进一步应采

建筑物估价中应注意的问题包括()。

对于要求空间布置灵活、抗震性能好的高层建筑，常采用()结构。

任何物体都可以用、圆柱体、、球体四类基本形体去概括。

关于IPv4地址与IPv6地址的描述中，正确的是

Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But【71】humans,plantscanhavetheirt

【B1】【B7】

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintb=2；intfun(int*k){b=*k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i

有以下程序#includemain(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);}程序运行后的输出结果是

软件生存周期中，解决软件“做什么”的阶段是()。

下列语句组中，正确的是

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

关于C语言数制的叙述中正确的是()。

以下叙述中错误的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下面关于算法的叙述中，正确的是()。

Whenthetemperatureofaliquidisraisedenough,theliquidboils.Thismeansthatbubblesofvapor,containingmillionsofmo

患者，男，59岁。患者在家时排便正常，但入院4天没有排便，饮食正常。遵医嘱给予开塞露治疗，不正确的是

女性，65岁。常规体检发现脾左肋下5cm，化验：Hb135g／L，WBC117×109／L，分类中幼粒5％，晚幼粒12％，杆状核22％，分叶中性粒34％，嗜酸粒8％，嗜碱粒5％，淋巴细胞14％，Plt560×109／L，NAP(-)。进一步应采

建筑物估价中应注意的问题包括()。

对于要求空间布置灵活、抗震性能好的高层建筑，常采用()结构。

任何物体都可以用__________、圆柱体、__________、球体四类基本形体去概括。

关于IPv4地址与IPv6地址的描述中，正确的是

Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But【71】humans,plantscanhavetheirt

【B1】【B7】

有以下程序：#includeintb=2；intfun(intk){b=k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i

有以下程序#includemain(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);}程序运行后的输出结果是

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

任何物体都可以用、圆柱体、、球体四类基本形体去概括。