首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-11-20
23
问题
在长度为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://kaotiyun.com/show/otIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄
在文本框控件设计中，若在文本框中只能输入数字和正负号，需要设置的属性是()。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON．总分TOZFSETINDEXTOZFGOTOPDISPLAY
下面关于数据库三级模式结构的叙述中，正确的是()。
以下有关数组的叙述中，错误的是()。
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表appreport，报表中包含了“评委表”中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”予菜单分别使用SQL语句的A
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。
下列与队列结构有关联的是
随机试题
价值观、审美观属于（）
哪项因素变化，只影响成本变动额，不影响变动率()
栓子是指
与胃痛关系密切的脏腑是
陈某在商场金店发现柜台内放有一条重12克、价值1600元的纯金项链，与自己所戴的镀金项链样式相同。陈某以挑选金项链为名，乘售货员不注意，用自己的镀金项链调换了上述纯金项链。陈某的行为：
2014年4月，市财税部门在对M家具公司进行例行检查中，发现M家具公司3月份发生以下事项：①4月5日，会计王某休产假，公司一时找不到合适人选，决定由出纳李某兼任王某的收入、费用账目的登记工作。②4月8日，处理生产家具剩余的边角余料，取得收入(含增值税)
根据《公司法》的规定，股份公司的股东在何种情况下可以抽回其投资()。
一个三位数，各位上的数的和是15，百位上的数与个位上的数的差是5，如颠倒各位上的数的顺序，则所成的新数比原数的3倍少39。求这个三位数。()
ThetransformationofjournalisminIndia—theworld’slargestdemocracyandoneofitsfastestgrowingeconomies—hasimplicati
A、Theymayworkmorethan40hoursperweek.B、Theymaynotworkover40hoursperweekinholiday.C、Theyshouldsubmitapaper
最新回复
(
0
)
