首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2012-12-02
148
问题
下列叙述中正确的是( )。
选项
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全国计算机二级
相关试题推荐
下面能源中由太阳能转化而来的能源是()。
下列关于病毒的叙述不正确的是()。
中国古代有个统一王朝，它最先在全国范围内推行了郡县制．建立起中央集权制的政治模式。据此判断，这个王朝是()。
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
汉语西文字母词被汉语词典收录的历史已有100多年，收录字母词早已是汉语词典和工具书编纂的惯例和通行的做法。1903年出版的《新尔雅》在正文中收录了“X光线”一词，这是汉语词典首次收入字母词。在辞书史上，这部词典是近代中国最早的一部新语词词典，它虽然还不是纯
根据下列材料回答问题。与2009年相比，河北省2010年工业利润总额绝对值增加最大的所有制类型企业是()。
以下不属于贷款风险五级分类管理中的类型的是()。
设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．
Java语言中，对当前对象的父类对象进行引用的关键字是（）。
考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tBorrow”、“treader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设计：
随机试题
职工代表大会或全体职工讨论集体合同草案或专项集体合同草案，应当有______以上职工代表或职工出席，且须经全体职工代表或全体职工______以上同意，集体合同草案或专项集体合同草案方可获得通过。()
自事故发生之目起（）内，事故造成的伤亡人数发生变化的，应当当日补报。
事故树分析法是事故调查分析的重要方法之一。下列符号为事故树逻辑门符号，其中表示任一事件单独发生，顶上事件都可能发生的符号是()。
甲公司与乙公司于2019年7月2日签订《注册商标质押合同》，约定由甲公司将其注册商标“由我”质押给乙公司。2019年7月15日，甲、乙公司共同向商标局申请商标专用权质权登记。2019年7月19日，商标局向双方当事人发放《商标专用权质权登记证》。2019年8
划分一般纳税人和小规模纳税人的标准是()。
(2017·安徽)情绪是人类特有的心理现象，具有冲动性、外显性和短暂性。()
表中Ⅰ的数值是( )。下述判断不正确的是( )。
下列句子中，标点符号完全正确的一组是()。①图形文字和原始绘画有本质的区别：图形文字是记录语言的工具，而原始绘画不是。绘画要求传情表达逼真，而图形文字只求达意明确。②去年全国卫生会议，就明确地订出：以预防为主，治疗为辅的卫生总方
A、 B、 C、 D、 B整体来看，图形的形状既有简单的又有复杂的，但所有的图形都是由直线或曲线构成的。从最简单的图形(第一个图形)入手，考虑线条数和角的个数；根据题干有些图形的线条数与第一个图形的线条数相差
南山公司持有广电公司股票200000股，该公司上年支付的股利为每股2元，预计该公司以后每年的股利都固定不变，试评估该企业持有的股票价值。当前的无风险利率为3％，通货膨胀率为2％，广电公司的风险报酬率为5％。
最新回复
(
0
)
