下列叙述中正确的是

admin2015-12-25 46

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中，不属于软件需求规格说明书的作用的是
有以下程序段，且变量已正确定义和赋值for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；printf("s=%f\n\n"，s)；请填空，使下面程序段的功能与之完全相同s=1.0；k=1；w
下列选项中不会引起二义性的宏定义是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下列选项中非法的字符常量是()。
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
下列不是合法的C语言语句是()
设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。
设有变量说明int(*p)[m]，其中的标识符p是()。

随机试题

Computer_____willbecomemorewidespreadasmoreschoolsaddcomputerclassestotheircurriculums.
对放射线高度敏感的肿瘤，下列哪项是错误的
胃食管反流病烧心的描述，不正确的是
A．高效色谱检测B．气相色谱检测C．薄层色谱检测D．分光光度检测E．原子检测《中国药典》规定检测黄曲霉素的是
低应变检测混凝土灌注桩时，应力波波速大小与()相关。
教师良心是教师在自己的教育实践中，对社会向教师提出的一系列道德要求的________。
根据规定，人民警察判明有下列的哪些情形，经警告无效的，可以依法使用武器()。
1997年修改后的《刑法》赋予公民对某些犯罪采取绝对防卫而不受限度限制的权利，即对正在进行（）以及其他严重危及人身安全的暴力犯罪采取防卫行为，造成不法侵害人伤亡的，不属于防卫过当，不负刑事责任。
(2018年广东)水力发电是直接利用水的动能作为原动力，驱动发电机工作的发电方式。以下属于其优点的是()。①发电设施工程建设投资少、周期短、发电效率高②发电过程中不会产生污染环境的大量废气和废渣③水用作发电后，还可用于其他用途
对于HP-UX，______说法是错误的。

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列叙述中，不属于软件需求规格说明书的作用的是

有以下程序段，且变量已正确定义和赋值for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；printf("s=%f\n\n"，s)；请填空，使下面程序段的功能与之完全相同s=1.0；k=1；w

下列选项中不会引起二义性的宏定义是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列选项中非法的字符常量是()。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

下列不是合法的C语言语句是()

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

设有变量说明int(*p)[m]，其中的标识符p是()。

Computer_____willbecomemorewidespreadasmoreschoolsaddcomputerclassestotheircurriculums.

对放射线高度敏感的肿瘤，下列哪项是错误的

胃食管反流病烧心的描述，不正确的是

A．高效色谱检测B．气相色谱检测C．薄层色谱检测D．分光光度检测E．原子检测《中国药典》规定检测黄曲霉素的是

低应变检测混凝土灌注桩时，应力波波速大小与()相关。

教师良心是教师在自己的教育实践中，对社会向教师提出的一系列道德要求的________。

根据规定，人民警察判明有下列的哪些情形，经警告无效的，可以依法使用武器()。

1997年修改后的《刑法》赋予公民对某些犯罪采取绝对防卫而不受限度限制的权利，即对正在进行（）以及其他严重危及人身安全的暴力犯罪采取防卫行为，造成不法侵害人伤亡的，不属于防卫过当，不负刑事责任。

对于HP-UX，______说法是错误的。