首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
34
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/Qs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面描述中,符合结构化程序设计风格的是( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
软件需求规格说明书的作用不包括
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
结构化程序设计的基本原则不包括( )。
数据库系统的核心是
项目管理器的“文档”选项卡用于显示和管理
随机试题
(2012年第20题)关于共产主义理想实现的必然性,马克思主义除了从社会形态更替规律上作了一般性的历史观论证外,还通过对资本主义社会的深入实证的剖析,科学地论证了
患者,女,30岁。间断下腹痛伴腹泻2年,每日排便4-6次,为糊状便。偶见脓血,便后疼痛可自然缓解。无里急后重。结肠镜检查见肠黏膜血管纹理模糊、充血水肿,部分黏膜粗糙,呈细颗粒状。该患者腹泻的机制主要是
身热,微恶风,汗少。肢体痰重,头昏重胀痛,鼻流浊涕,胸闷,泛恶,小便短赤,舌苔薄白而腻,脉濡。其证候是
患者,女,45岁。厌食2年,腰背痛3年多,诊断双侧泌尿系结石2年。X线检查示全身多处骨骼密度减低,腰椎多发压缩骨折。患者经CT检查发现右侧甲状旁腺占位病变,同时右侧股骨远端稍膨胀,内见囊性骨质破坏.则右股骨远端改变最可能的诊断为
A.射干麻黄汤B.定喘汤C.六君子汤D.玉屏风散E.肾气丸哮喘5~6年,近日复发,症见气粗息涌,咳呛阵作,喉中哮鸣,胸高肋胀,烦闷不安,汗出,口渴喜饮,面赤口苦,咳痰色黄或色白,黏浊稠厚,咯吐不利,舌质红,苔黄腻,脉滑数。其治疗宜首选
按寸口脉分候脏腑,左关脉可候()
股份变动及上市公告,须在交易所对上市申请文件审查同意后,且所配股票上市前()个工作日内刊登。
下列关于代理政策性银行业务的说法,不正确的是()。
《中华人民共和国物权法》第179条规定:“为担保债务的履行,债务人或者第三人不转移财产的占有,将该财产抵押给债权人的,债务人不履行到期债务或者发生当事人约定的实现抵押权的情形,债权人有权就该财产优先受偿。前款规定的债务人或者第三人为抵押人,债权人为抵押权
A、Becausesheisill.B、Becauseshelostherjob.C、Becausesheisnotateacher.D、Becauseshegetsanotherjob.BM:Mary,have
最新回复
(
0
)