首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-03-15
38
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/zJCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序,程序的运行结果是#include<stdio.h>#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=
以下关于宏的叙述中正确的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;P=&a[0];则以下选项中值为6的表达式是
以下选项中,能用作数据常量的是
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
随机试题
以下代表综合业务数字网的是_______。
可以提议召开临时股东会议的是()
A、禁食B、流食C、半流食D、无渣饮食E、低脂饮食慢性胆囊炎病人应用( )。
糖酵解、糖异生、磷酸戊糖途径、糖原合成途径的共同代谢物是()
常用的确定评标基准价的方法中,()的价格评分方法称为低价优先法。
设备及工器具购置费包括()和相应的运杂费。
定值调节系统、程序调节系统、随动调节系统是按( )分类的自动调节系统。
不服地方各级法院第一审未生效判决时,哪类人有权请求检察院提起抗诉?()
Lookatthestatementsbelowandthefiveextractsfromanarticleabout"Dilution"ofcontrolinwardandoutward.Whicharticle
Rightnow£4millionhasbeenspenttargetingBritain’spartydrinkers.Ahard-hitting【B1】______ofadvertisementswarnsthatexc
最新回复
(
0
)