首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2013-12-02
38
问题
下列叙述中正确的是( )。
选项
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全国计算机二级
相关试题推荐
建设中国特色现代农业,必须建立完善的农业社会化服务体系。要坚持主体多元化、服务专业化、运行市场化的方向,充分发挥公共服务机构的作用。下列不属于我国构建农业社会化服务新机制,大力培育发展多元服务主体的措施的是()。
我国《行政处罚法》规定:行政机关在调查或进行检查时,执法人员不得少于两人,并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
一位人民代表说得好:每个人都要尊重自己的权利和义务,作为人民代表,不能只“张张口,举举手”。这位代表之所以这样讲,是因为他认识到人民代表应该()。
寡头垄断企业的定价方法不包括()。
下列以平衡国际收支的暂时不平衡为主要功能的组织是()。
《公务员法》规定,对公务员考核的内容包括德、能、勤、绩、廉五个方面,重点考核()。
下面对商鞅变法论述不正确的是()。
①在无意义面前,大脑由于寻找不到答案而引发焦虑,当然这是积累到固定阈值之后的事情②权利是伴随选择而产生的,譬如电视机的频道转换器就给了观众看与不看的权利③人的大脑有一种无法改变的功能,即不断地追索词语以及所有事情的意义④如果在
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
随机试题
根据我国现行宪法和立法法的规定,下列选项中哪一行为不符合法律规定?
开发性金融机构的主要作用是()。
人力资源需求预测的步骤。
本病诊断为何病本病治法为
“两算”对比表指的是同一工程内容的_________的对比分析表。()
中荷大陆桥与海运比较,时间可节省()。
下列各项中,应计入企业管理费用的是()。
下列对公安机关人民警察盘问、检查的表述正确的是()。
从一名技校毕业的普通工人到国家级技能大师,周建民在简单、重复的工作中始终力求极致,以高超的技能打造最优质的产品,并把这种追求坚持了35年。对此,请谈谈你的看法。
在考生文件夹下,打开文档word.docx,按照要求完成下列操作并以该文件名(word1.docx)保存文档。【文档开始】入世半年中国气车市场发展变化出现五大特点在中国加入WTO半年多的时间里,中国气车市场发生了深刻的变化,这种变化呈现出五大特点:产
最新回复
(
0
)