在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2019-12-17 61

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：char，*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
有以下程序#include＜stdio．h＞intfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’*’，’4’，’*’，’9’，’*’，’0’，’*’}：while(*s＜=’9’&&*
以下关于结构化程序设计的叙述中正确的是
有以下程序#include＜stdio_h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序的运行结果是
下列数据结构中，能够按照“先进后出”原则存取数据的是
若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是
在数据库系统中，用户所见的数据模式为
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
下列给定程序中，函数fun的功能是：将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符数组

随机试题

患儿，女，6个月，人工喂养，近2个月来面色苍白，烦躁不安，不活泼，食欲减退。以往常腹泻。查体：体重7．5kg，心肺未见异常，肝肋下1．5cm，脾肋下刚及，HB80g／L，RBC3．2×1012／L，红细胞大小不等，中央淡染区扩大。要求：(1)写出临床
具有凉血止血功效的药物是
患者，男性，60岁。左上肢摔伤，急诊来院。X线撮片显示肱骨干横行骨折，并有移位，经手法复位不理想，后改为牵引治疗，又经X线影像见骨折端有分离。其最可能的后果是
行政确认是()的行政行为。
难溶电解质BaCO3在下列系统中溶解度最大的是()。
A公司发现其持有由B公司签发的销售金额为40万元的转账支票为空头支票后，可以向B公司要求赔偿的金额是(　　)。
假设消费者收入增加25％，会导致某种商品的需求量增加10％，则该商品的类型为()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tOrder”“tDetail”和“tBook”，查询对象“qSell”，报表对象“rSell”。请在此基础上按照以下要求补充“rSell”报表的设计：(1)对报表进
在结构化程序设计中，模块划分的原则是
Inmostsocietiesadolescenceinmarkedbysocialaswellasbiologicchanges.Suchsocialchangesoftenincludeanew,morefor

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C语言

NCRE全国计算机二级

若有定义语句：char，s1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

有以下程序#include＜stdio．h＞intfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’’，’4’，’’，’9’，’’，’0’，’’}：while(s＜=’9’&&

以下关于结构化程序设计的叙述中正确的是

有以下程序#include＜stdio_h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序的运行结果是

下列数据结构中，能够按照“先进后出”原则存取数据的是

若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是

在数据库系统中，用户所见的数据模式为

具有凉血止血功效的药物是

患者，男性，60岁。左上肢摔伤，急诊来院。X线撮片显示肱骨干横行骨折，并有移位，经手法复位不理想，后改为牵引治疗，又经X线影像见骨折端有分离。其最可能的后果是

行政确认是()的行政行为。

难溶电解质BaCO3在下列系统中溶解度最大的是()。

A公司发现其持有由B公司签发的销售金额为40万元的转账支票为空头支票后，可以向B公司要求赔偿的金额是(　　)。

假设消费者收入增加25％，会导致某种商品的需求量增加10％，则该商品的类型为()。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tOrder”“tDetail”和“tBook”，查询对象“qSell”，报表对象“rSell”。请在此基础上按照以下要求补充“rSell”报表的设计：(1)对报表进

在结构化程序设计中，模块划分的原则是

Inmostsocietiesadolescenceinmarkedbysocialaswellasbiologicchanges.Suchsocialchangesoftenincludeanew,morefor

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C语言

NCRE全国计算机二级

若有定义语句：char，*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

有以下程序#include＜stdio．h＞intfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’*’，’4’，’*’，’9’，’*’，’0’，’*’}：while(*s＜=’9’&&*

以下关于结构化程序设计的叙述中正确的是

有以下程序#include＜stdio_h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序的运行结果是

下列数据结构中，能够按照“先进后出”原则存取数据的是

若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是

在数据库系统中，用户所见的数据模式为

具有凉血止血功效的药物是

患者，男性，60岁。左上肢摔伤，急诊来院。X线撮片显示肱骨干横行骨折，并有移位，经手法复位不理想，后改为牵引治疗，又经X线影像见骨折端有分离。其最可能的后果是

行政确认是()的行政行为。

难溶电解质BaCO3在下列系统中溶解度最大的是()。

A公司发现其持有由B公司签发的销售金额为40万元的转账支票为空头支票后，可以向B公司要求赔偿的金额是( )。

假设消费者收入增加25％，会导致某种商品的需求量增加10％，则该商品的类型为()。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tOrder”“tDetail”和“tBook”，查询对象“qSell”，报表对象“rSell”。请在此基础上按照以下要求补充“rSell”报表的设计：(1)对报表进

在结构化程序设计中，模块划分的原则是

Inmostsocietiesadolescenceinmarkedbysocialaswellasbiologicchanges.Suchsocialchangesoftenincludeanew,morefor

若有定义语句：char，s1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

有以下程序#include＜stdio．h＞intfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’’，’4’，’’，’9’，’’，’0’，’’}：while(s＜=’9’&&

A公司发现其持有由B公司签发的销售金额为40万元的转账支票为空头支票后，可以向B公司要求赔偿的金额是(　　)。