首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-11-20
65
问题
在长度为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://www.kaotiyun.com/show/otIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。
下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
用当前窗体的LABEL1控件显示系统时间的语句是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列二叉树描述中，正确的是()。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库ksh．j加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。
(1)打开表单one，如图3-18所示，通过设置控件的相关属性，使得表单运行时的开始焦点在“打开”命令按钮，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数据
下列数据结构中，属于非线性结构的是()。
随机试题
(2013年)证券经纪商接受客户委托，按照客户委托指令，尽可能以最有利的价格代理客户买卖股票，证券经纪商()。
磷酸果糖激酶的最强变构激活剂是：()
列表叙述HBV血清标志物与诊断的关系。
A．三棱B．密陀僧C．牵牛子D．赤石脂E．犀角肉桂畏()。
下列关于地震震级和地震烈度的叙述错误的是()
事故发生后，要严格保护现场，采取有效措施抢救人员和财产，防止事故扩大的单位是（）。
货币政策的内容包括()。
“罗森塔尔效应”说明了教师的哪种行为对学生的学习成绩产生了重大影响()。
最早提倡“亲亲得相首匿”思想的是()。
警察带着警犬(价值3万元)追捕逃犯甲。甲枪中只有一发子弹，认识到开枪既可能只打死警察(希望打死警察)，也可能只打死警犬，但一枪同时打中二者，导致警察受伤、警犬死亡。关于甲的行为定性，下列哪一选项是错误的?()
最新回复
(
0
)
