首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-04-26
28
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/ASDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有语句：char*line[5]；，以下叙述中正确的是
下列程序的运行结果是______。#include＜stdio.h＞main(){inta=10,b=3；printf("%d",a%b)；printf("%d,(a-b,a+b))；printf("%d\n",a-b?a-b:a+b)；
下列程序的输出结果是()。#inClude＜stdio.h＞main(){charch[2][5]={"1234","5678,},*p[2]；inti,j,s=0；for(i=0;i
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t；for(i=0;i＜n/2,i++)
以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;
以下关于long、int和short类型数据占用内存大小的叙述中正确的是
下面各选项中，均是C语言合法标识符的选项组是
以下叙述中错误的是
下面四个选项中，均是不合法的用户标识符的选项是
在E-R图中，用()来表示实体之间联系。
随机试题
生产过程分析中，“加工”的基本符号是()
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【21】thishappensagain,donott
某股份有限公司收到投资者投入资产时，应（ ）。
单位内部会计监督，可通过()在处理会计业务过程中进行。
奥苏伯尔认为，学校里的学习必然是有意义学习。
根据我国现行宪法的规定，下列关于受庇护权的表述，正确的有( )。
用自身连接的方式查询与“陈静”教师职称相同的教师姓名、性别及职称。请对下列的SELECT-SQL语句填空：SELECTX.姓名，X.性别，Y.职称FROM教师表ASX，教师表ASY；WHERE【】AND【】=“陈静”
Humanrelationshavecommandedpeople’sattentionfromearlytimes.Thewaysofpeoplehavebeenrecordedininnumerablemyths,
Advertisingisaformofselling.Forthousandsofyearstherehavebeenindividualswhohavetriedto(36)______otherstobuy
A、Wasteproductsofwhiskycouldmakebiofuel.B、Scotlandisthelargestproducerofwhiskyintheworld.C、AnewfuelcalledBi
最新回复
(
0
)
