首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2012-12-02
111
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
答案
C
解析
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情 况只需比较log2n次。
转载请注明原文地址:https://www.kaotiyun.com/show/m9ID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列历史事件按时间先后排序正确的是()。
人类科技发展的历程中，先后出现了下列重大科技事件：①电子计算机；②能量守恒定律；③有线电话；④航天器。按时间先后顺序排列正确的是()。
下面关于蛋白质分子结构与功能的叙述。错误的是()。
行政机关制定的除行政法规和规章以外的其他规范性文件，在设定行政处罚上()。
根据下面材料回答下列小题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了一些变化
许许多多的临床实验都表明抗氧化物质实际上并不能对我们的心血管系统起到改善作用。关于抗氧化物质与癌症关系的数据没那么多，但最近一次大规模的检验维生素E能否抑制癌症的实验中途就被停止了——因为维生素E不仅没有显示出益处，反倒略微增加了前列腺癌的发病率。
你肯定听过这种理论：左撇子的右脑运作比较活跃，因此更为感性，具有艺术天赋；右撇子则充分锻炼了左脑，因而擅长逻辑思维，性格更为理性。这个观念是如此深入人心，以至于有些父母或教育者煞费苦心地让孩子平衡左右手活动。接下来作者最有可能谈论的是()
与传统金融相比，互联网金融具有新的特征，下列关于这些新特征说法正确的是()。①以点对点直接交易为基础进行金融资源配置②通过互联网实现以第三方支付为基础的资金转移③以大数据、云计算、社交网络和搜索引擎为基础，挖掘客户信息并管理信用风险④交易环
黑洞是爱因斯坦广义相对论最不祥的预言：过多物质或能量集中在一处，终将导致空间坍塌，像魔术师的外套一样吞进万物，万事万物皆逃不脱。直到40年前霍金博士宣称颠覆了黑洞一一或者可能是彻底推翻了。他的方程式表明：黑洞不会永存。一段时间之后，它们会“泄掉”，然后爆炸
随机试题
根据《生产安全事故报告和调查处理条例》（国务院令第493号），有关机关应当按照对事故调查报告的批复，依照法律、行政法规规定的权限和程序，对事故发生单位进行()。
A．太渊、通里、大陵B．阳谷、阳溪、阳池C．阳池、间使、阳溪D．太渊、神门、间使E．大陵、神门、太渊以上穴位均位于腕掌侧横纹的是()
下列关于农村土地承包人对行政机关处分其使用的农村集体所有的土地的行为不服的做法，错误的是( )。
砂轮机是机械工厂最常用的机械设备之一。砂轮质量易碎、转速高、使用频繁，容易发生伤人事故，某单位对右图所示砂轮机进行了一次例行安全检查。下列检查记录中，不符合安全要求的是()。
汇票付款人承诺在汇票到期日支付汇票金额并盖章的行为称为()。
关于无形资产的后续计量，下列说法中正确的是()。
某投机者准备用20000元进行投机活动。该投机者认为公司A的股价可能在未来三个月内增加。该公司的当前股价是10元，而期限为三个月、行使价为12元的看涨期权，目前售价为1元。要求：假设该投机者将全部资金都购买了股票期权，三个月后公司A的股价上涨到16元，
数学考试有一题是计算4个分数的平均值，小明很粗心，把其中1个分数的分子和分母抄颠倒了．抄错后的平均值和正确的答案最大相差
Soviet’sNewWorkingWeekHistorianinvestigateshowStalinchangedthecalendartokeeptheSovietpeoplecontinuallyatwork.
Onewaytoovercomeregionalvariationandfacilitatethecommunicationbetweenspeakersofdifferentdialectsistoenforce____
最新回复
(
0
)
