首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2012-12-02
69
问题
下列叙述中正确的是( )。
选项
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全国计算机二级
相关试题推荐
实施可持续发展战略必须正确处理经济发展与()的关系。
甲与乙共谋盗窃汽车,甲将盗车所需的钥匙交给乙。但甲后来向乙表明放弃犯罪之意,让乙还回钥匙。乙对甲说:“你等几分钟,我用你的钥匙配制一把钥匙后再还给你”,甲要回了自己原来提供的钥匙。后乙利用自己配制的钥匙盗窃了汽车(价值5万元)。关于本案,下列哪一选项是正确
行政法的主要功能除了管理功能之外,还有()。
从交易对象的属性及它们在社会再生产过程中的作用角度划分,我们可以把市场划分为产品市场和要素市场两大类。下列不属于要素市场的是()。
在我国,自然人的计算机软件著作权的保护期限是()。
下列诗句反映的历史按照先后顺序排列正确的是()。①南朝四百八十寺,多少楼台烟雨中②暖风熏得游人醉,直把杭州作汴州③若无水殿龙舟事,共禹论功不较多④封侯非我意,但愿海波平
根据以下资料,回答以下问题。2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中。软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询
你肯定听过这种理论:左撇子的右脑运作比较活跃,因此更为感性,具有艺术天赋;右撇子则充分锻炼了左脑,因而擅长逻辑思维,性格更为理性。这个观念是如此深入人心,以至于有些父母或教育者煞费苦心地让孩子平衡左右手活动。接下来作者最有可能谈论的是()
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。(东北师范大学2001年世界史综合卷真题)
给定函数MODI1.C中函数fun的功能是:将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如,若输入:77777,则输出将是:32767。请改正程序中的错误,使它能得
随机试题
在进行气焊工作时,氧气瓶与乙炔瓶之间的距离不得小于()。
当患者发作剧烈胸痛时,下列哪项检查结果正常,可排除急性冠脉综合征的诊断()(2007年)
根据贫血的病因及发病机制对贫血的分类,微血管病性溶血性贫血属于
弦脉的主病有()。
下列属于银行流动资金贷前调查报告内容的有()。
挪用贷款的情况一般包括()。
下列说法正确的是()。
突然的敲门声打断教师讲课,分散了学生的注意力,属于下列哪种注意现象?()
近年来,我国民主政治建设取得巨大进步,人民群众的公民意识觉醒,积极参与公共事务:甲作为选民参加直接选举人大代表的活动,乙向居委会反映小区物业管理存在的问题,丙找人大代表反映社区缺少健身场地问题,丁参加某区政府机关举办的民主评议活动。据此我们可以判断:
Allthroughtheagesthebathasbeenacreatureofgreatmystery.BatshaveinfluencedtheimaginationoftheWesternWorldsin
最新回复
(
0
)