首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-03-15
49
问题
在长度为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>main(){inti,j,m=1;for(i=1;i<3;i++){for(j=3;j>0;j--){if(i*j>3)break;m*=i*j;
下面不属于软件工程的3个要素是
构成计算机软件的是
下列叙述中正确的是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
若有定义语句:intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
给定程序MODI1.C中函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结
随机试题
传感器一般由敏感元件、转换元件和()三部分组成。
中年男性,主诉全口牙酸痛,牙合面磨平,咀嚼无力,有耳部疼痛,来院就诊。检查:面下1/3短,牙列完整,全口牙广泛过度磨耗并超过生理范围。牙合面探硬,无变色,多处过敏点,咀嚼肌及关节有压痛,偶有关节弹响。除上述已有的检查外,重点补充检查
建设工程监理单位的服务对象是( )。
国有企业改造为公司制企业时,在评估基准日与建账日之间可能发生盈亏。下列各企业中,应享有或承担此盈亏的是()。
下面属于无效合同的是()。
Whatisyourfavoritecolor?Doyoulikeyellow,orangeorred?Ifyoudo,youmustbeanoptimist,aleader,anactivepemonwhoenjo
inversion
radionavigation
设矩阵Am×n,r(A)=m<n,Em为m阶单位矩阵,下述结论中正确的是().
在数据管理技术发展的三个阶段中,数据共享最好的是
最新回复
(
0
)