首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-12-17
78
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>intfun(chars[])main(){intn=0;{chars[10]={’6’,’1’,’*’,’4’,’*’,’9’,’*’,’0’,’*’}:while(*s<=’9’&&*
以下选项中,能用作数据常量的是
下列关于栈的描述中错误的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
在DOS环境F,代表键盘和显示器的设备文件名为
以下叙述中正确的是
下面不能作为结构化方法软件需求分析工具的是
下面是有关C语言字符数组的描述,其中错误的是
下列与队列结构有关联的是
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为:asdl23fgh543df,处理后新字符串为:123543ausdfghdf。请在程序的下画线处填
随机试题
患者,女,61岁,上腹部手术后第6天,出现顽固性呃逆,应警惕的是哪种并发症()。
进展期中央型肺癌的X线表现中,直接征象是
急淋白血病的特点是
患儿,8岁,水肿,尿色红2d入院,查体:颜面眼睑水肿,心肺听诊无异常,尿常规有红细胞(+++),蛋白(+),患儿半月前患过扁桃体炎。发生上述情况,首先应采取的措施是
在我国,为证券交易提供清算、交收和过户服务的法人机构是()。
根据证券法律制度的有关规定,下列关于证券公司和证券服务机构的表述中,正确的有()。
随着社会的进步,人类已经逐步认识到构成客观世界的三大要素是()。
有的公园规定:“禁止攀枝摘花。”此规定从法学的角度看,也可以解释为:不允许无故毁损整株花木。这一解释属于下列哪一项?()。
A、“我”的儿子不听话B、第一次过节太高兴了C、没人给“我”买礼物D、体会到当母亲不容易D根据“妈妈为我辛苦了一辈子”一句,可知“我”体会到了当母亲太不容易了,不由得落下了眼泪,所以选D。
Whatisthenumberofcountriesmentionedinthisnewsreport?
最新回复
(
0
)