首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-11-23
47
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log2n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/e26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,关于字段值为空值(NULL)的描述中正确的是
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-"出勤"?姓名屏幕上会显示
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
向一个项目中添加一个数据库,应该使用项目管理器的
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
在VisualFoxPro中,参照完整性规则不包括
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
下列不属于我国立法基本原则的是()
Ifyou’rethesmartestpersoninyourcircle,you’reinthewrongcircle—you’veoutgrownit.It’stimetomovetothenext【C1】
Cultureisthesumtotalofallthetraditions,customs,beliefsandwaysoflifeofagivengroupofhumanbeings.Inthissens
对疑是结核性腹膜炎患者哪项检查最有价值
世界上大多数国家和地区的银行监管目标都体现在金融法规当中,从各国和地区来看,银行监管的目标主要有( )。银行资本是可以自主取得以抵补任何未来损失的资本部分,银行资本主要包括( )
下列关于“双方交易原则”的表述中,错误的是()。
由某市标准化行政主管部门制定,报国务院标准化行政主管部门和国务院有关行政主管部门备案的某一项标准,在国务院有关行政主管部门公布其行业标准之后,该项地方标准(15)。
计算机最初的发明是为了______。
AKeepingGoodRelationswithLocalBusinessmenBServiceProvidedbyLocalNewspapersCLargeCirculationoftheNationalNe
Readthearticlebelowaboutmortgageadviser.ChoosethecorrectwordtofilleachgapfromA,B,CorDontheoppositepa
最新回复
(
0
)