下列叙述中正确的是

admin2016-12-28 40

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

执行如下命令的输出结果是(　　)。？15%4,15%－4
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：
数据字典（DD)所定义的对象都包含于
软件需求规格说明书的作用不包括
下列选项中不属于结构化程序设计原则的是(　　)。
软件设计中划分模块的一个准则是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
对项目进行连编测试的目的是()。
下列关于二叉树的叙述中，正确的是()。

随机试题

患儿，男，4岁。咳嗽、咳痰1周，伴发热，胸痛，体温38．2℃，双肺散在干、湿哕音，WBC8．5×109／L，N75％，胸片示左下肺斑片状阴影。痰培养2～3周，有“荷包蛋”状菌落生长。该病原体最有可能是
全身最大的淋巴管是
根据《建筑基坑支护技术规程》(JGJ120一2012)有关规定，关于悬臂式支护桩嵌固深度的计算和设计，下列哪些选项是正确的?()
某公路施工项目部在施工前进行了施工组织设计，其中需要确定施工的组织形式.上级公司要求采用的组织形式能体现下列特点：项目经理权力集中，干预少决策及时指挥灵便。各专业人才集中在现场办公，专业技术人员在项目施工中协同工作，可以取长补短，有利于培养一专多能的人才并
(2017年真题)同学们学习一段舞蹈动作，刚开始进步很快，但一段时间后进步不明显，甚至停滞不前。这在技能练习上称为()。
Intheidealizedversionofhowscienceisdone，factsabouttheworldarewaitingtobeobservedandcollectedbyobjectiverese
察哈尔民众抗日同盟军的总司令是()
安倍晋三
[*]
A、inB、atC、withD、onCgetalongwith是固定用法。故正确的答案为C。

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

执行如下命令的输出结果是( )。？15%4,15%－4

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：

数据字典（DD)所定义的对象都包含于

软件需求规格说明书的作用不包括

下列选项中不属于结构化程序设计原则的是( )。

软件设计中划分模块的一个准则是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

对项目进行连编测试的目的是()。

下列关于二叉树的叙述中，正确的是()。

患儿，男，4岁。咳嗽、咳痰1周，伴发热，胸痛，体温38．2℃，双肺散在干、湿哕音，WBC8．5×109／L，N75％，胸片示左下肺斑片状阴影。痰培养2～3周，有“荷包蛋”状菌落生长。该病原体最有可能是

全身最大的淋巴管是

根据《建筑基坑支护技术规程》(JGJ120一2012)有关规定，关于悬臂式支护桩嵌固深度的计算和设计，下列哪些选项是正确的?()

(2017年真题)同学们学习一段舞蹈动作，刚开始进步很快，但一段时间后进步不明显，甚至停滞不前。这在技能练习上称为()。

Intheidealizedversionofhowscienceisdone，factsabouttheworldarewaitingtobeobservedandcollectedbyobjectiverese

察哈尔民众抗日同盟军的总司令是()

安倍晋三

[*]

A、inB、atC、withD、onCgetalongwith是固定用法。故正确的答案为C。

执行如下命令的输出结果是(　　)。？15%4,15%－4

下列选项中不属于结构化程序设计原则的是(　　)。

软件设计中划分模块的一个准则是(　　)。