下列叙述中正确的是

admin2020-05-19 54

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最高的字母输出(如果有多个相同，输出一个即可)。例如对于字符串：dadbcdbabdb，对
下列叙述中正确的是()。
下列关于二叉树的叙述中，正确的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
以下程序的输出结果是()。#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j－－){if(i*j＞3)break；m*=i*j；}}printf(’’m=％d＼n’’
下列与队列结构有关联的是()。

随机试题

A．蛤蚧B．蜈蚣C．桑螵蛸D．海螵蛸E．石决明原动物属于壁虎科的药材是
下列关于阴阳平衡的描述不正确的是
下列关于肾上腺糖皮质激素生理作用的描述，正确的是
岩层层面的产状要素包括()。[2013年真题]
国内货币市场上，银行间同业拆放利率是()。
4C营销理念中的成本包括()。
根据会计法律制度的规定，持证人员从事会计工作，应当自从事会计工作之日起(　　　)内，到单位所在地的会计从业资格管理机构办理注册登记。
Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,withdarkglassesornot,theyfindthemselvessufferingfro
一个UDP用户数据报的首部十六进制表示是：06120045001CE217。那么源端口号、目的端口号、用户数据报的总长度、数据部分长度各是()。
A、Hedoesn’twantotherstoliveinhishouse.B、Hedoesn’tcareaboutthelittlerent.C、Hewantstosellthehouseatahigher

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

下列关于二叉树的叙述中，正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

以下程序的输出结果是()。#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j－－){if(i*j＞3)break；m*=i*j；}}printf(’’m=％d＼n’’

下列与队列结构有关联的是()。

A．蛤蚧B．蜈蚣C．桑螵蛸D．海螵蛸E．石决明原动物属于壁虎科的药材是

下列关于阴阳平衡的描述不正确的是

下列关于肾上腺糖皮质激素生理作用的描述，正确的是

岩层层面的产状要素包括()。[2013年真题]

国内货币市场上，银行间同业拆放利率是()。

4C营销理念中的成本包括()。

根据会计法律制度的规定，持证人员从事会计工作，应当自从事会计工作之日起( )内，到单位所在地的会计从业资格管理机构办理注册登记。

Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,withdarkglassesornot,theyfindthemselvessufferingfro

一个UDP用户数据报的首部十六进制表示是：06120045001CE217。那么源端口号、目的端口号、用户数据报的总长度、数据部分长度各是()。

A、Hedoesn’twantotherstoliveinhishouse.B、Hedoesn’tcareaboutthelittlerent.C、Hewantstosellthehouseatahigher

以下程序的输出结果是()。#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j－－){if(ij＞3)break；m=i*j；}}printf(’’m=％d＼n’’

根据会计法律制度的规定，持证人员从事会计工作，应当自从事会计工作之日起(　　　)内，到单位所在地的会计从业资格管理机构办理注册登记。