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

admin2017-04-26 62

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
为了提高测试的效率,应该
已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。
按"先进后出"原则组织数据的数据结构是【】。
下列对于软件测试的描述中正确的是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
下列选项中不符合良好程序设计风格的是

随机试题

设z=xf(，y)，其中函数f具有二阶连续偏导数，求
麻子仁丸的功用是
下列哪些临床表现是因骨髓瘤细胞分泌大量M蛋白引起的
老年人口腔保健受到乡政府的高度重视，请来口腔保健专家指导卫生院的工作。经过讨论研究，全乡1000多名60岁以上老年人口腔保健的详细计划方案形成了。调查结果显示，老年人牙周健康问题主要是
在中国境内无住所，但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人．其来源于中国境内的所得，由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分，免予缴纳个人所得税。()
图3为高中物理某教材中的实验装置示意图，注射器针头下端的开口有橡胶囊，它和柱塞一起把一段空气柱封闭在玻璃管中，实验过程中空气柱的体积缓慢变化。空气柱的压强可以从仪器上方的压力表中读出，空气柱的长度可以从玻璃管侧的刻度尺上读出，该装置可以用来验证()
设f(x)是R上的函数，则下列叙述正确的是()。
现在的许多文章因为涂饰太厚，废话太多，所以很不容易觉察出底细来。正如透过密叶投射在地面上的月光，看到的只是点点的碎影。这段话中被比作文章“真正观点”的是()。
①倘若任由投机取巧者获利，诚信经营者吃亏②刷单，本质上属于商业欺诈③会造成网络经济的“信任危机”，“劣币驱逐良币”的恶果显而易见④更破坏了电商信用评价机制，扰乱市场竞争秩序⑤既剥夺了消费者对商家信誉和商品质量的知情权，损坏消费者切身利益⑥但由于“
市场跟随者战略的类型主要有()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

为了提高测试的效率,应该

已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

按"先进后出"原则组织数据的数据结构是【】。

下列对于软件测试的描述中正确的是

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}

下列选项中不符合良好程序设计风格的是

设z=xf(，y)，其中函数f具有二阶连续偏导数，求

麻子仁丸的功用是

下列哪些临床表现是因骨髓瘤细胞分泌大量M蛋白引起的

老年人口腔保健受到乡政府的高度重视，请来口腔保健专家指导卫生院的工作。经过讨论研究，全乡1000多名60岁以上老年人口腔保健的详细计划方案形成了。调查结果显示，老年人牙周健康问题主要是

在中国境内无住所，但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人．其来源于中国境内的所得，由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分，免予缴纳个人所得税。()

设f(x)是R上的函数，则下列叙述正确的是()。

现在的许多文章因为涂饰太厚，废话太多，所以很不容易觉察出底细来。正如透过密叶投射在地面上的月光，看到的只是点点的碎影。这段话中被比作文章“真正观点”的是()。

市场跟随者战略的类型主要有()。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma