已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-12-16 59

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案B

解析根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找；②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/1sVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中，能正确定义数组的语句是()。
下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain()
若有以下程序段：structst{intn；int*m；}；inta＝2，b＝3，c＝5；structsts[3]＝({101，&a}，{102，&c}，{103，&b}}；main(){structst*p
有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。
请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999
若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
程序通过定义学生结构体变量，存储学生的学号、姓名和3门课的成绩。函数fun的功能是：将形参a所指结构体变量s中的数据进行修改，并把a的地址作为函数值返回主函数，从主函数中输出修改的数据。例如，a所指变量s中的学号、姓名和3门课的成绩依次是：100
关系数据库管理系统能实现的专门关系运算包括()。
有关系R如下，其中属性B为主键：则其中最后一个记录违反了

随机试题

简述水的生理生态作用。
脓性指头炎出现波动性跳痛时首先应采取的治疗措施是
机体的阴液或阳气突然大量亡失，导致生命垂危的病理状态，为由于阴或阳的--方偏盛至极，因而壅遏于内，将另一方排斥于外，迫使阴阳之间不相维系，从而出现真寒假热或真热假寒等复杂的病理现象，为
下列针对妊娠期妇女便秘的护理措施，不恰当的是
下列项目中不能作为共同海损项目的是()
()是土地管理活动的先导，该职能贯穿于土地管理过程的始终。
下列说法中错误的是()。
企业按照其产品在市场上的知名度和在消费者中的信任程度来制定产品价格的方法，属于心理定价策略中的()。
微机上广泛使用的Windows7是（）。
Haveyoueverbeenaskedtotakeapolygraphtestforajob?Apolygraph,alsocalledaliedetector,isadevicethatisusedt

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级C

NCRE全国计算机二级

下列选项中，能正确定义数组的语句是()。

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain()

若有以下程序段：structst{intn；intm；}；inta＝2，b＝3，c＝5；structsts[3]＝({101，&a}，{102，&c}，{103，&b}}；main(){structstp

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

关系数据库管理系统能实现的专门关系运算包括()。

有关系R如下，其中属性B为主键：则其中最后一个记录违反了

简述水的生理生态作用。

脓性指头炎出现波动性跳痛时首先应采取的治疗措施是

机体的阴液或阳气突然大量亡失，导致生命垂危的病理状态，为由于阴或阳的--方偏盛至极，因而壅遏于内，将另一方排斥于外，迫使阴阳之间不相维系，从而出现真寒假热或真热假寒等复杂的病理现象，为

下列针对妊娠期妇女便秘的护理措施，不恰当的是

下列项目中不能作为共同海损项目的是()

()是土地管理活动的先导，该职能贯穿于土地管理过程的始终。

下列说法中错误的是()。

企业按照其产品在市场上的知名度和在消费者中的信任程度来制定产品价格的方法，属于心理定价策略中的()。

微机上广泛使用的Windows7是（）。

Haveyoueverbeenaskedtotakeapolygraphtestforajob?Apolygraph,alsocalledaliedetector,isadevicethatisusedt

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级C

NCRE全国计算机二级

下列选项中，能正确定义数组的语句是()。

下列程序的运行结果是()。#includevoidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain()

若有以下程序段：structst{intn；int*m；}；inta＝2，b＝3，c＝5；structsts[3]＝({101，&a}，{102，&c}，{103，&b}}；main(){structst*p

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

关系数据库管理系统能实现的专门关系运算包括()。

有关系R如下，其中属性B为主键：则其中最后一个记录违反了

简述水的生理生态作用。

脓性指头炎出现波动性跳痛时首先应采取的治疗措施是

机体的阴液或阳气突然大量亡失，导致生命垂危的病理状态，为由于阴或阳的--方偏盛至极，因而壅遏于内，将另一方排斥于外，迫使阴阳之间不相维系，从而出现真寒假热或真热假寒等复杂的病理现象，为

下列针对妊娠期妇女便秘的护理措施，不恰当的是

下列项目中不能作为共同海损项目的是()

()是土地管理活动的先导，该职能贯穿于土地管理过程的始终。

下列说法中错误的是()。

企业按照其产品在市场上的知名度和在消费者中的信任程度来制定产品价格的方法，属于心理定价策略中的()。

微机上广泛使用的Windows7是（）。

Haveyoueverbeenaskedtotakeapolygraphtestforajob?Apolygraph,alsocalledaliedetector,isadevicethatisusedt

下列程序的运行结果是()。#includevoidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain()

若有以下程序段：structst{intn；intm；}；inta＝2，b＝3，c＝5；structsts[3]＝({101，&a}，{102，&c}，{103，&b}}；main(){structstp