下列叙述中正确的是

admin2015-12-25 53

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

阅读下面程序段，则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，
在C语言中，下列关于文件操作的叙述正确的是()。
下列说法错误的是()。
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
C语言可执行程序的开始执行点是()。
若有说明：inta[][3]={0,0}；则不正确的叙述是()
下列叙述中正确的是()。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　
设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

随机试题

计划工作的第一步骤是()
下列运算属于专门的关系运算的是______。
肾胚胎瘤最早出现的症状是
肥力是对植物生长、繁殖所必需的因素或栽培植物所必需的条件的总括,这些因素和条件有()。
项目选址报告中，不属于主要选址目标的是()。
人们可以根据法律规范的规定，事先估计到当事人双方将如何行为及行为后的法律后果，从而对自己的行为作出合理的安排。这体现了法的()。
请根据下述事例，回答问题。比尔·盖茨曾宣布，微软将不涉足互联网领域，不研发互联网产品。盖茨的这一决定招致一些同事的反对，几个员工写信给盖茨，批评他做出了一个错误的决定。后来，技术和市场的发展使盖茨认识到了自己的错误，于是，他修改决策，扭转了公司的
适宜温度条件下，在一锥形瓶中加入含有酵母菌的C2H12O6。溶液至离瓶口处并密封。下列分析错误的是()
对重要问题提出见解和处理办法用()。
A、 B、 C、 A由“猴子多么有趣啊!它们看起来很好，不是吗?”可知句中谈的是猴子。图A符合句意。

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

阅读下面程序段，则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，

在C语言中，下列关于文件操作的叙述正确的是()。

下列说法错误的是()。

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

C语言可执行程序的开始执行点是()。

若有说明：inta[][3]={0,0}；则不正确的叙述是()

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

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

计划工作的第一步骤是()

下列运算属于专门的关系运算的是______。

肾胚胎瘤最早出现的症状是

肥力是对植物生长、繁殖所必需的因素或栽培植物所必需的条件的总括,这些因素和条件有()。

项目选址报告中，不属于主要选址目标的是()。

人们可以根据法律规范的规定，事先估计到当事人双方将如何行为及行为后的法律后果，从而对自己的行为作出合理的安排。这体现了法的()。

适宜温度条件下，在一锥形瓶中加入含有酵母菌的C2H12O6。溶液至离瓶口处并密封。下列分析错误的是()

对重要问题提出见解和处理办法用()。

A、 B、 C、 A由“猴子多么有趣啊!它们看起来很好，不是吗?”可知句中谈的是猴子。图A符合句意。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　