下列叙述中正确的是

admin2015-12-15 42

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
下面关于完全二叉树的叙述中，错误的是______。
若有如下二叉树，则对此二叉树中序遍历的结果为()。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。
下列关于字段列表的叙述中，不正确的是()。
下列有关窗体设计的操作叙述中，不正确的是()。
以下关于查询的叙述中，正确的是()。
下列叙述中，正确的是()。
在单链表中，增加头结点的目的是______。

随机试题

必要条件假言判断的命题形式是：()。
GordonShawthephysicist,66,andcolleagueshavediscoveredwhat’sknownasthe"Mozarteffect",theabilityofaMozartsonat
治疗特发性血小板减少性紫癜，下列哪项不是切脾的指征
患者，女性，28岁。因外出春游去植物园，出现咳嗽、咳痰伴喘息1天入院。体检：体温36．5℃，脉搏90次／分，呼吸28次／分，血压110／80mmHg，喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。该患者最可能的诊断是
下列情形中不属于连续犯的有哪些?()
下列关于限制开发区域的说法中，正确的是()。
下列选项中，属于施工总平面布置图应标明平面位置的有()。
(20l0年卷二第19题)根据民事诉讼法及相关规定，在原告住所地与经常居住地不一致的情况下，下列哪些民事诉讼由原告经常居住地人民法院管辖?
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。二、所有考生必须按要求作答，未按要求作答的，不得分。二、给定资料1．信用体系
设A，B均为n阶矩阵，A有n个互不相同的特征值．证明：若A的特征向量也是B的特征向量，则AB=BA．

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

下面关于完全二叉树的叙述中，错误的是______。

若有如下二叉树，则对此二叉树中序遍历的结果为()。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

下列关于字段列表的叙述中，不正确的是()。

下列有关窗体设计的操作叙述中，不正确的是()。

以下关于查询的叙述中，正确的是()。

下列叙述中，正确的是()。

在单链表中，增加头结点的目的是______。

必要条件假言判断的命题形式是：()。

GordonShawthephysicist,66,andcolleagueshavediscoveredwhat’sknownasthe"Mozarteffect",theabilityofaMozartsonat

治疗特发性血小板减少性紫癜，下列哪项不是切脾的指征

患者，女性，28岁。因外出春游去植物园，出现咳嗽、咳痰伴喘息1天入院。体检：体温36．5℃，脉搏90次／分，呼吸28次／分，血压110／80mmHg，喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。该患者最可能的诊断是

下列情形中不属于连续犯的有哪些?()

下列关于限制开发区域的说法中，正确的是()。

下列选项中，属于施工总平面布置图应标明平面位置的有()。

(20l0年卷二第19题)根据民事诉讼法及相关规定，在原告住所地与经常居住地不一致的情况下，下列哪些民事诉讼由原告经常居住地人民法院管辖?

设A，B均为n阶矩阵，A有n个互不相同的特征值．证明：若A的特征向量也是B的特征向量，则AB=BA．