下述叙述中正确的是

admin2020-02-26 51

问题下述叙述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列叙述中错误的是
结构化程序包括的基本控制结构是
下面不能作为软件设计工具的是
软件详细设计图如下：该图是()。
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅，这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表，最优的操作方法是()。
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
下面不属于软件测试实施步骤的是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

随机试题

下列行为中，属于幼儿有意注意的是()
18岁以下儿童禁用的药品是()。
原告有一子一女。2002年，原告和被告因房屋所有权纠纷而诉至法院。在诉讼期间，原告因病住院，几天后死于心肌梗塞。在这种情况下，法院应当依法：
某市拟公开出让一宗住宅房地产用地，该市国土资源局于2007年12月1日在当地土地市场网发布挂牌出让公告，明确挂牌时间为2007年12月18日上午8时至2008年1月7日下午4时，同时该市国土资源局规定申请时间为2007年12月10日至12月29日。甲公司于
WindowsXP窗口中的工具按钮的功能()。
投保下面()是为防海上运输途中货物被窃。
旅游者提出自费参加某计划外的文娱活动，导游人员的错误做法是()。
(12年)设A为3阶矩阵，P为3阶可逆矩阵，且P-1AP＝．若P＝(α1，α2，α3)，Q＝(α1＋α2，α2，α3)，则Q-1AQ＝【】
假字在窗体(名称为Forml)的代码窗口中定义如下记录类型:PrivateTypeanimalAnima1NameAsString*20aColorAsString*
A、It’sfullofchallenges.B、Shecanmeetdifferentpeople.C、It’seasytodealwith.D、Shecanenjoymoreholidays.B对话开头男士问女士如

最新回复(0)

下述叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列叙述中错误的是

结构化程序包括的基本控制结构是

下面不能作为软件设计工具的是

软件详细设计图如下：该图是()。

小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅，这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表，最优的操作方法是()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

下面不属于软件测试实施步骤的是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

下列行为中，属于幼儿有意注意的是()

18岁以下儿童禁用的药品是()。

原告有一子一女。2002年，原告和被告因房屋所有权纠纷而诉至法院。在诉讼期间，原告因病住院，几天后死于心肌梗塞。在这种情况下，法院应当依法：

WindowsXP窗口中的工具按钮的功能()。

投保下面()是为防海上运输途中货物被窃。

旅游者提出自费参加某计划外的文娱活动，导游人员的错误做法是()。

(12年)设A为3阶矩阵，P为3阶可逆矩阵，且P-1AP＝．若P＝(α1，α2，α3)，Q＝(α1＋α2，α2，α3)，则Q-1AQ＝【】

假字在窗体(名称为Forml)的代码窗口中定义如下记录类型:PrivateTypeanimalAnima1NameAsString*20aColorAsString*

A、It’sfullofchallenges.B、Shecanmeetdifferentpeople.C、It’seasytodealwith.D、Shecanenjoymoreholidays.B对话开头男士问女士如

假字在窗体(名称为Forml)的代码窗口中定义如下记录类型:PrivateTypeanimalAnima1NameAsString20aColorAsString