首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-09-18
25
问题
在长度为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/mjX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
构成计算机软件的是
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
软件设计中模块划分应遵循的准则是( )。
在VisualFoxPro中,下列关于表的叙述正确的是
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应该( )。
在VisualFoxPro中以下叙述正确的是( )。
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询分类号前三个字符为"TP3"的图书信息,不正确的SQL语句是:
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
(1)在考生文件夹下根据SCORE_MANAGER数据库,使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1.QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令
随机试题
我国心理学通常把学生的学习分为知识的学习、技能的学习和______的学习三类。
TheRedCrossis【B1】______organizationwhichcaresforpeoplewhoarein【B2】______ofhelp.AmaninaParishospitalwhonee
房地产市场供给垄断性的原因不包括()。[2009年考题]
[2009年,第50题]物块重力的大小W=IOOkN,置于α=60°的斜面上,与斜面平行力的大小FP=80kN(如图4.5-5所示),若物块与斜面间的静摩擦因数f=0.2,则物块所受的摩擦力F为()。
对于原电池:(一)Zn|zn2+(c1)||Zn2+(c2)|Zn(+),下列说法正确的是()。
甲公司与乙公司签订建设工程施工合同,将工程发包给乙公司施工,约定乙公司先行垫付1000万元(但未明确约定是否属于垫资)。甲公司、乙公司经备案的中标合同中工程造价为1亿元,但双方私下约定的工程造价为8000万元,均未约定工程价款的支付时间。7月1日,乙公司将
某分行一年内已处理的抵债资产总价(列账的计价价值)为5000万元,一年内待处理的抵债资产总价(列账的计价价值)为l亿元,已处理的抵债资产变现价值为2000万元,则该分行该年抵债资产处置率为()。
新兴的教育科学研究方法主要有()
设某种商品每周的需求量X是服从区间[10,30]上均匀分布的随机变量,而经销商店进货数量为区间[10,30]中的某一整数,商店每销售一单位商品可获利500元;若供大于求则削价处理,每处理1单位商品亏损100元;若供不应求,则可从外部调剂供应,此时每1单位商
以下程序的运行结果是【】。SETTALKOFFX;[23+17]?X
最新回复
(
0
)