首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-12-21
7
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/v7X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。
打开已经存在的表单文件的命令是( )。
在VisualFoxPro中,释放表单时会引发的事件是( )。
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
项目管理器的"文档"选项卡用于显示和管理
下面不能作为结构化方法软件需求分析工具的是
下面叙述中错误的是( )。
下列与队列结构有关联的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
随机试题
根据发声时声带是否振动,可以把普通话辅音声母分为()
EmilyDickinsonisnowrecognizednotonlyagreatpoetessonherownrightbutasapoetessofconsiderableinfluenceuponAmer
阅读下列短文,回答有关问题。海南杂忆茅盾我们到了那有名的“天
实喘和虚喘的鉴别,下列哪项是错误的
下列各选项,哪些不属于法律关系客体中的物?()
所有的生产性企业,本期发生的各项制造费用都应分配转入“生产成本”科目,“制造费用”科目期末应无余额。()
企业破产清算期间,对债权人承受破产企业土地、房屋权属的,应当征收契税。()
《企业破产法》规定,人民法院受理破产申请前一定时间内,债务人有不能清偿到期债务,并且资产不足以清偿全部债务或者明显缺乏清偿能力,仍对个别债权人进行清偿的,管理人有权请求人民法院予以撤销。这个期间是()。
我省农业和农村经济将再上一个新台阶,尤其是粮食生产要增加50亿公斤,任务是艰巨的。请你结合实际谈谈财政部门应如何支持、促进农业和农村经济的发展。
下列叙述中正确的是()。
最新回复
(
0
)