下列叙述中正确的是

admin2016-08-18 68

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access数据库对象中，体现数据库设计目的的对象是
结构化程序设计的基本原则不包括
下列选项中不属于软件生命周期开发阶段任务的是
下列叙述中正确的是
下列对队列的叙述正确的是
下列叙述中正确的是
在网状数据模型中，可以有几个结点无双亲
在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

伤寒证是指除哪项之外的证候
调料又称________。
对休克失代偿阶段表现，不正确的是()
患者，男，60岁。痰中带血1月有余。吸烟20年。胸部X线显示右肺门肿块影伴右上肺肺不张，支气管镜见右上叶开口内新生物。该患者肺癌的病理类型最可能是()
对涉及增值税专用发票的犯罪案件，下列说法正确的是()。
北方某城市地势平坦，主导方向为东北风，当地水资源缺乏，城市主要供水水源为地下水，区域已出现大面积地下水降落漏斗区。城市西北部有一座库容3．2×107m3水库，主要功能为防洪、城市供水和农业用水。该市现有的城市二级污水处理厂位于市区南部，处理为1．0×105
公共行政是一系列政府管理活动的综合，包括决策、组织、协调和()四方面的基本管理活动。
碳精制的过滤器
在我国处理民族问题的基本原则当中，代表各民族的最高利益的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在Access数据库对象中，体现数据库设计目的的对象是

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

下列选项中不属于软件生命周期开发阶段任务的是

下列叙述中正确的是

下列对队列的叙述正确的是

下列叙述中正确的是

在网状数据模型中，可以有几个结点无双亲

在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

伤寒证是指除哪项之外的证候

调料又称________。

对休克失代偿阶段表现，不正确的是()

患者，男，60岁。痰中带血1月有余。吸烟20年。胸部X线显示右肺门肿块影伴右上肺肺不张，支气管镜见右上叶开口内新生物。该患者肺癌的病理类型最可能是()

对涉及增值税专用发票的犯罪案件，下列说法正确的是()。

公共行政是一系列政府管理活动的综合，包括决策、组织、协调和()四方面的基本管理活动。

碳精制的过滤器

在我国处理民族问题的基本原则当中，代表各民族的最高利益的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是