首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2013-12-02
43
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
C
解析
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表．最坏情况只需比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/XQID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在我国现阶段，关于股份制的说法不正确的是()。
下列关于生物常识。说法不正确的是()。
村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举。扩大农村基层民主，实行村民自治，大大激发了广大农民当家作主的积极性、创造性和责任感，掀开了中国农村民主政治建设的新篇章。下列关于村民自治的表述错误的一项是()。
编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
两同学需托运行李。托运收费标准为10千克以下6元／千克．超出10千克部分每千克收费标准略低一一些。已知甲、乙两人托运费分别为109．5元、78元。甲的行李比乙重了50％。那么，超出10千克部分每千克收费标准比10千克以内的低了多少元?()
国家机构是我国宪法的主要内容之一。下列有关国家机构的说法正确的是()。
最初的生命可能就是一群偶然聚集在一起的有机物。之后，这群偶遇的有机物有了明确的分工。蛋白质负责提供支架和生产能量，DNA和RNA则保存和实施群体的“复制图纸”，磷脂分子和蛋白质还联手建了细胞膜。正是这层神奇的膜，将有机物集群包裹在一个稳定的环境中。生命的单
“正能量”是指一种健康乐观、积极向上的动力和情感。当下，中国人为所有积极的、健康的、催人奋进的、给人力量的、充满希望的人和事，贴上“正能量”标签。下列关于“正能量”运用不够贴切的一项是()。
城墙是古代城市的标志，也是研究城市发展的独特角度。对中国城墙的描述，自古以来就大量出现在正史、方志、文学作品或绘图绘画中，并且是都城学、规划学、军事学等多门学科的重要研究对象，这说明城墙并非一堵“墙”那么简单。可以说，每一座古城墙，都是一本厚重的大书，每一
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
随机试题
基本呼吸节律产生于
下列关于投射纤维描述，正确的是
患者，女，58岁。下唇糜烂。临床检查：下唇唇红有1cm×1．2cm血痂，中央凹陷，边缘微隆，有放射状白色短条纹。下列不是该病的病理表现的是
全胃肠外营养治疗时，补充氮(g)和热量(kcal)的比例一般为
下列哪种不属于实体瘤?()
我国特有的劳动安全卫生分级管理标准是()。
某机电安装工程公司通过公开招标，承接了一小区机电工程总承包项目，中标价8000万元，工期270d。承包范围包括设备和材料采购、安装、试运行。招标文件规定，为满足设计工艺要求，建设单位建议安装公司将工程机械设备和电气设备分别由A、B制造单位供货并签订合同，设
甲公司是一家啤酒生产大型企业，利用自主研发的清爽型啤酒，在当地取得了50％的市场占有率。为通过保证质量、再降成本，强化成本领先战略优势，甲公司下一步应选择一体化战略中的()。
关于“注意减弱”的表述，不正确的说法是()。
TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmas
最新回复
(
0
)
