首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-02-11
28
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/ufu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机网络中传输介质传输速率的单位是bps,其含义是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
汉字的国标码与其内码存在的关系是:汉字的内码=汉字的国标码+()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。1.
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统汁局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
下列关于栈叙述正确的是( )。
根据域名代码的规定,表示政府部门网站的域名代码是()。
计算机网络是一个()。
随机试题
在PowerPoint2003中,打印幻灯片时,一张A4纸最多可打印张幻灯片______。
不符合动物医院法定条件的是
肺痈之成痈期的主要病理是
根据《建设工程价款结算暂行办法》(财建[2004]369号)第二十八条规定,《建设工程施工合同(示范文本)》与本价款结算办法不一致之处,应该以()为准。
到20世纪90年代末期,房地产开发年完成投资占全社会固定资产年完成投资的比例还没超过10%,但开发建设的商品住宅占城镇住宅供应量超过60%。()
生产经营单位的主要负责人是本单位安全生产的第一负责人,对安全生产工作()负责,其他负责人()搞好安全生产工作。
根据质量管理条例规定,装饰工程最低保修期限为( )。
钢的成分一定时,其金相组织主要决定于钢的热处理,其中( )的影响最大。
()年,我国商业银行完成了专业银行向商业银行的转变,组织架构也相应地发生了变化。
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。二、所有考生必须按要求作答,未按要求作答的,不得分。二、给定资料[金人庆]:
最新回复
(
0
)