首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-07-24
12
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/9kv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在表单数据环境中,将环境中所包含的表字段拖到表单中,根据字段类型的不同将产生相应的表单控件,下列各项中,对应正确的一项是( )。
在VisualFoxPro中,主索引可以保证数据的______完整性。
在面向对象的方法中,______描述的是具有相似属性与操作的一组对象。
简单的交换排序方法是()。
在VisualFoxPro中,关于视图的不正确的描述是()。
查询所有选修了“计算机网络”的学生成绩,结果显示该学生的“姓名”、“系名”和“数据库原理”的“成绩”,并按成绩由高到低的顺序排列,下列语句正确的是()。
(1)建立项目文件,名为“xm”。(2)将数据库“教材”添加到新建立的项目当中。(3)为数据库中的表“作者”建立主索引,索引名称和索引表达式均为“作者编号”;为“教材”建立普通索引,索引名和索引表达式均为“作者编号”。(4)建
对考生目录下的数据库“货币”建立文件名为“bd1”的表单。表单含有一个表格控件,用于显示用户查询的信息;表单上有一个页框,含有“外币浏览”“个人持有量”和“个人资产”3个选项卡;表单上有一个命令按钮,标题为“关闭”。当选择“外币浏览”选项卡时,在
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为______。
随机试题
一个组织为实现自己既定的目标,在一定的时间和资源约束条件下所开展的一种具有一定独特性的一次性工作是()
在西方典型的市场经济国家行政职能的历史演变过程中,就政府与市场的关系而言,在第一个发展阶段,政府处于()
根据个人的能力和兴趣而形成的权威属于根据对家庭经济的创造和掌握能力而形成的权威属于
我国某公司与法国某公司签订的合作勘探开发我国东海石油的合同,在履行中所发生争议的解决,应适用()法律。
2018年5月,甲委托乙保管一台笔记本电脑。保管期间,乙谎称电脑为自己所有,借给丙使用。丙使用期间,乙因缺钱,又谎称电脑为自己所有,以市价卖给不知情的丁。经乙指示,丙将该电脑交给丁。下列选项正确的有:()
为了保证工程进度,对发生的事故采取隐瞒不报的做法,可以谅解。
建海公司出售所拥有的无形资产一项,取得收入300万元,营业税税率5%。该无形资产取得时实际成本为400万元,已摊销120万元,已计提减值准备50万元。建海公司出售该项无形资产应计入当期损益的金额为()万元。
B公司是一家制造企业,2009年度财务报表有关数据如下(单位:万元):B公司没有优先股,目前发行在外的普通股为1000万股。假设B公司的资产全部为经营资产,流动负债全部是经营负债,长期负债全部是金融负债。公司目前已达到稳定增长状态,未来年度将维持200
新旧民主主义革命的根本区别在于()不同。
在UNIX系统中,若文件File2的权限是511,则表示()。
最新回复
(
0
)