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

admin2020-04-07 41

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【　】。
以下程序的执行结果是______。#include＜iostream.h＞classSample{intn；public：Sample(){}Sample(intm){n+m；)int
以下有关成员函数特征的叙述不正确的是
按照标识符的要求，下列选项中，()符号不能组成标识符。
重载函数在调用时选择的依据中，错误的是
以下定义数组中错误的是
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
下列关于类和对象的叙述中，错误的是()。
下面不属于软件设计阶段任务的是

随机试题

由于人为活动对自然环境的改变导致人体出现非正常疾病和有害的生理过程，使人类生理素质和健康水平下降的现象叫做（）。
窦房结能成为心脏正常起搏点的原因是()
A．剖宫产术B．产钳助产术C．缩宫素点滴D．手转儿头E．人工破膜初产妇，孕38周，宫口开大8+cm，先露头S+1，宫缩时达S+2，ROT位，胎心正常，产妇开始向下屏气用力
下列关于有限责任公司设立的说法中正确的是()。
调整中央银行基准利率是中国人民银行采用的主要利率工具之一，以下哪一项不属于中央银行基准利率?()
从《礼记》中抽出的是()。
下列植物中，不属于国家一级保护植物的是()。
2016年9月21日，国务院总理李克强在纽约联合国总部出席第71届联合国大会以“可持续发展目标：共同努力改造我们的世界”为主题的一般性辩论并发表题为《携手建设和平稳定可持续发展的世界》的重要讲话。下列有关其讲话内容不正确的是()。
假设随机变量X1，X2，…，X2n独立同分布，且E（Xi）=D（Xi）=1（1≤i≤2n），如果Yn=则当常数C=________时，根据独立同分布中心极限定理，当n充分大时，Yn近似服从标准正态分布。
Scientistsusedtothinkthatmenaredifferentfromanimalsbecausetheycanthinkandlearn.Theynowknowhowanimalscanl

最新回复(0)

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

二级C

NCRE全国计算机二级

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

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【 】。

以下程序的执行结果是______。#include＜iostream.h＞classSample{intn；public：Sample(){}Sample(intm){n+m；)int

以下有关成员函数特征的叙述不正确的是

按照标识符的要求，下列选项中，()符号不能组成标识符。

重载函数在调用时选择的依据中，错误的是

以下定义数组中错误的是

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

下列关于类和对象的叙述中，错误的是()。

下面不属于软件设计阶段任务的是

由于人为活动对自然环境的改变导致人体出现非正常疾病和有害的生理过程，使人类生理素质和健康水平下降的现象叫做（）。

窦房结能成为心脏正常起搏点的原因是()

A．剖宫产术B．产钳助产术C．缩宫素点滴D．手转儿头E．人工破膜初产妇，孕38周，宫口开大8+cm，先露头S+1，宫缩时达S+2，ROT位，胎心正常，产妇开始向下屏气用力

下列关于有限责任公司设立的说法中正确的是()。

调整中央银行基准利率是中国人民银行采用的主要利率工具之一，以下哪一项不属于中央银行基准利率?()

从《礼记》中抽出的是()。

下列植物中，不属于国家一级保护植物的是()。

假设随机变量X1，X2，…，X2n独立同分布，且E（Xi）=D（Xi）=1（1≤i≤2n），如果Yn=则当常数C=________时，根据独立同分布中心极限定理，当n充分大时，Yn近似服从标准正态分布。

Scientistsusedtothinkthatmenaredifferentfromanimalsbecausetheycanthinkandlearn.Theynowknowhowanimalscanl

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【　】。