首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2012-12-02
105
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案
C
解析
二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情 况只需比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/m9ID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
1949年后,中国积极主动地融人世界。将下列重大外交事件按时间先后顺序排列,正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加入世界贸易组织
国家工作人员甲具备某一领域的专业知识,某单位经理请求甲为其单位提供该专业领域的咨询服务,并给予甲一张价值2万元的购物卡,作为报酬。甲利用业余时间,在本职工作之外为该单位提供了咨询服务。关于甲的行为,下列哪一选项是正确的?()
《行政许可法》规定,对于有数量限制的行政许可,两个以上申请人申请均符合法定要求的,行政机关应当()。
根据我国宪法和有关法律的规定,下列选项中有关法规“批准”生效的情形哪一个是错误的?()
下列规范性文件中不得设定行政许可的是()。
以下叙述中反映了陆地自然带分布规律的是()。
能直接证明门捷列夫元素周期表理论正确的是(,)。
中国古代有个统一王朝,它最先在全国范围内推行了郡县制.建立起中央集权制的政治模式。据此判断,这个王朝是()。
根据下面材料回答下列小题。总体看来,2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据,特别是哈萨克斯坦从12亿吨修正到54亿吨,从而使各国在全球石油储量分布中所占的比例发生了一些变化
列宁对辩证唯物主义物质范畴的定义是通过
随机试题
在计算机体系结构中,CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为:MOVR0,#100(即将数值100传送到寄存器R0中),则CPU首先要完成的操作是()。
A、Itwasbetter.B、Itwasadisaster.C、Itwasnotgoodenough.D、Itwasgreat.D
血块收缩不良见于下列哪种疾病
以下体征中哪一条与该诊断不相符合发病后脊柱变形,应该是
银行存款的清查应根据()进行核对。
衡量一个国家经济发展水平的主要经济指标有()。[2005年真题]
消费者组织不得从事商品经营活动和盈利性服务。()
我国国内第一个集收藏陈列、技术研究、游览参观等活动为一体的纺织博物馆设于()。
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。 2.作答参考时限:阅读材料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的申论要求依次作答。二、给定材料
Weareattheverycoreofeverycommunicationweengagein.Evenwhenwearenotengagedininterpersonalcommunication,weare
最新回复
(
0
)