下列叙述中正确的是

admin2018-08-13 25

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的执行结果是()。#include”iostream.h”voidmain(){int*p，r；p＝newin;*p=20；r=sizeof(*p)；cout＜＜r＜＜endl
执行下列语句后，输出结果为()。cout．put(‘s’)；cout＜＜‘c’＜＜‘a’；
以下for语句中不是死循环的是()。
函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);
下列对派生类的表述中，错误的是()。
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
类time可以输出12小时或24小时制的时间，现需要设计一个缺省构造函数，缺省值为0时0分0秒。该缺省构造函数为______。#include＜iostream.h＞classTime{inth,m,s;
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

随机试题

企业为完成某一特定技术项目的研究与开发，通过合伙投入及合作组织研究与开发过程，共享研究与开发成果的合作创新模式，被称为【】
现代英国内阁的职能主要有()
商业银行外汇买卖业务采用挂牌报价方式，一般报出的价格有()
关于肋骨骨折的叙述不正确的是
A．寒者热之B．热者寒之C．阳病治阴D．阴病治阳E．补阴扶阳“益火之源，以消阴翳”在《黄帝内经》中指的是()
房地产的独一无二特性导致了()。
积极的外汇储备管理模式的实现路径主要有()。Ⅰ．货币当局本身的外汇管理转型Ⅱ．将外汇储备转交给商业银行管理Ⅲ．将外汇储备转交给投资银行管理Ⅳ．国家成立专门的投资公司来管理
某饭桌上有四个商人正在谈生意，他们分别是上海人、浙江人、广东人和福建人。他们做的生意分别是服装加工、服装批发和服装零售。其中：(1)福建人单独做服装批发。(2)广东人不做服装加工。(3)上海人和另外某人同做一种生意。
2011年初以来，社会动荡席卷中东、北非众多阿拉伯国家，一些国家甚至出现政权更迭和内战。其原因有失业率居高不下、财富分配不公和西方意识形态的影响等。这表明()
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下面程序的执行结果是()。#include”iostream.h”voidmain(){int*p，r；p＝newin;*p=20；r=sizeof(*p)；cout＜＜r＜＜endl

执行下列语句后，输出结果为()。cout．put(‘s’)；cout＜＜‘c’＜＜‘a’；

以下for语句中不是死循环的是()。

函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);

下列对派生类的表述中，错误的是()。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。

类time可以输出12小时或24小时制的时间，现需要设计一个缺省构造函数，缺省值为0时0分0秒。该缺省构造函数为______。#include＜iostream.h＞classTime{inth,m,s;

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

企业为完成某一特定技术项目的研究与开发，通过合伙投入及合作组织研究与开发过程，共享研究与开发成果的合作创新模式，被称为【】

现代英国内阁的职能主要有()

商业银行外汇买卖业务采用挂牌报价方式，一般报出的价格有()

关于肋骨骨折的叙述不正确的是

A．寒者热之B．热者寒之C．阳病治阴D．阴病治阳E．补阴扶阳“益火之源，以消阴翳”在《黄帝内经》中指的是()

房地产的独一无二特性导致了()。

积极的外汇储备管理模式的实现路径主要有()。Ⅰ．货币当局本身的外汇管理转型Ⅱ．将外汇储备转交给商业银行管理Ⅲ．将外汇储备转交给投资银行管理Ⅳ．国家成立专门的投资公司来管理

2011年初以来，社会动荡席卷中东、北非众多阿拉伯国家，一些国家甚至出现政权更迭和内战。其原因有失业率居高不下、财富分配不公和西方意识形态的影响等。这表明()

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

下面程序的执行结果是()。#include”iostream.h”voidmain(){intp，r；p＝newin;p=20；r=sizeof(*p)；cout＜＜r＜＜endl