下列叙述中正确的是

admin2016-12-28 34

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://kaotiyun.com/show/Qs6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

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)

下列叙述中正确的是

二级公共基础

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次，为糊状便。偶见脓血，便后疼痛可自然缓解。无里急后重。结肠镜检查见肠黏膜血管纹理模糊、充血水肿，部分黏膜粗糙，呈细颗粒状。该患者腹泻的机制主要是

身热，微恶风，汗少。肢体痰重，头昏重胀痛，鼻流浊涕，胸闷，泛恶，小便短赤，舌苔薄白而腻，脉濡。其证候是

按寸口脉分候脏腑，左关脉可候()

股份变动及上市公告，须在交易所对上市申请文件审查同意后，且所配股票上市前()个工作日内刊登。

下列关于代理政策性银行业务的说法，不正确的是()。

A、Becausesheisill.B、Becauseshelostherjob.C、Becausesheisnotateacher.D、Becauseshegetsanotherjob.BM:Mary,have

下面描述中，符合结构化程序设计风格的是(　　)。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

结构化程序设计的基本原则不包括(　　)。