首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-12-17
39
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/Q8G0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序段:intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是
有以下程序,其中k的初值为八进制数#include<stdio.h>main(){intk=011;printf("%d\n",k++);}程序运行后的输出结果是
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
以下选项中,能用作数据常量的是
有以下程序main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b++;break;case3:a++;
数据流程图(DFD图)是
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
以下选项中不属于C语言标识符的是
下列给定程序中,函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCII码值升序排序后输出。例如,若输入"edcba",则应输出’abcde’。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
随机试题
危险化学品燃烧爆炸事故具有严重的破坏效应,其破坏程度与危险化学品的数量和性质、燃烧爆炸时的条件以及位置等因素有关。下列关于燃烧爆炸过程和效应的说法中,正确的是()。
是朋友的关爱和信任帮她度过了艰难的日子。
A.CAP结合位点B.调节基因C.启动基因D.操纵基因E.结构基因RNA聚合酶识别与结合区
可摘局部义齿修复不适用于的情况是
按现行规定,属于契税征收对象的行为有()。
已采用计算机代替手工记账的单位,其会计档案保管期限可以按照《会计档案管理办法》的规定执行。()
收入型基金的投资目标是资本的长期增值而不是现金收益。()
甲公司是一家制造业企业,只生产和销售一种新型保温容器。产品直接消耗的材料分为主要材料和辅助材料。各月在产品结存数量较多,波动较大,公司在分配当月完工产品与月末在产品的成本时,对辅助材料采用约当产量法,对直接人工和制造费用采用定额比例法。2016年6月有关成
邹韬奋(华科2020、2010年研;上海财大2018年研;湖南大学2016年研;中央民大2016年研;中国传媒大学2015年研;山东大学2015年研;复旦大学2014年研;重庆大学2012年研)
Inthesecondhalfofthetwentiethcentury,manycountriesoftheSouth(发展中国家)begantosendstudentstotheindustrializedco
最新回复
(
0
)