首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-11-23
76
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log2n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/e26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
在VisualFoxProqp,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHTLEn<=2011f=0i=2DOWH
运算结果不是2010的表达式是
向一个项目中添加一个数据库,应该使用项目管理器的
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
小儿洋地黄中毒最常见的表现是
下列关于代议制的说法不正确的有()
Sometimesyou’llhearpeoplesaythatyoucan’tloveothersuntilyouloveyourself.Sometimesyou’llhearpeoplesaythatyou
男性患者,42岁,发现大腿肿块生长迅速,予以切除。肿物直径6cm,质韧,灰白色,镜下见肿瘤细胞排列成羽毛状结构,细胞间有多量的胶原纤维,核分裂较少,免疫组化Vimentin阳性,SMA、CD68、EMA阴性。有关此病的预后,错误的是
很少造成感染,但毒力强,一旦造成感染病情凶险,死亡率高产褥感染最常见的细菌为
下列收入中,属于民间非营利组织收入的有()。
贯彻“以人为本”的教育理念首先应做到()。
社会救济和弱势人口的救助属于政府的()。
研究发现,中年之后开始学习演奏乐器,可以在很短时间内就令听力显著改善。此外,聆听和演奏乐曲需要调动多个大脑系统协作,这也有助于帮助因衰老和疾病受损的大脑恢复和保持功能。因此,学习演奏乐器可以预防衰老。以下哪项如果为真,最能支持这一论证?
操作系统将CPU的时间资源划分成极短的时间片,轮流分配给各终端用户,使用户单独分享CPU的时间片,有“独占计算机”的感觉,这种操作系统称为
最新回复
(
0
)