首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-06-20
63
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以讦算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/yI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询单位名称中含"北京"字样的所有读者的借书证号和姓名,正确的SQL语句是( )。
下面属于黑盒测试方法的是
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是( )。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
在VisualFoxPro中,在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
在VisualFoxPro中,有关参照完整性的删除规则正确的描述是
项目管理器的“文档”选项卡用于显示和管理
对两个数据表建立临时联系时,要求()。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
结构化程序设计的基本原则不包括()。
随机试题
肺胀属外感风寒诱发,痰从寒化为
女性,26岁。有静脉吸毒史,一周前突起畏寒,高热,近日反复咳嗽,咯痰。胸部X线检查示双肺多发结节状致密影,中央有小透光区并可见液平。患者最可能的致病菌是
咳嗽痰少,或痰中带血,口燥咽干,或声音嘶哑,腰膝酸软,或见骨蒸潮热,盗汗颧红,形体消瘦,男子遗精,女子月经不调,舌红少苔,脉细数。证属心悸健忘,失眠多梦,头晕目眩,两目干涩,视物模糊,或肢体麻木,震颤拘挛,或女子月经量少色淡,甚则经闭,面白无华,爪甲不
急性呼吸衰竭患者的护理措施不包括
设计单位对原设计缺陷提出的工程变更应编制设计变更文件,由( )签发工程变更单。
下列关于信托受托人权利和义务的表述中,正确的有()。
在资本资产定价模型中,β系数表示()。
按照现行资源税税目税率规定,石墨以精矿为征税对象,则下列说法正确的有()。
设总体X服从对数正态分布,其概率密度为其中μ为未知参数,且X1,X2,…,Xn是来自总体X的一个简单随机样本.(Ⅰ)求参数μ的最大似然估计量;(Ⅱ)验证是μ的无偏估计量.
Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson
最新回复
(
0
)