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

admin2020-04-07 71

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

派生类的构造函数的成员初始化列表中，不能包含
有如下程序#include＜iostream＞usingnamespacestd；classbase{public：virtualvoidf1(){cout＜＜"F1
下面叙述错误的是()。
关于函数重载，下列叙述中错误的是()。
有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0,intb=0){X=a：Y=b：}
下列关于this指针的叙述中，正确的是()。
有如下函数模板：template＜typenameT，typenaineU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0a+=(a=8)；cout＜＜a；
【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

随机试题

将十六进制数3F转换成等值的十进制的数。
A．肉毒梭菌B．产气荚膜杆菌C．志贺菌D．四季豆E．蚕豆食源性疾病中威胁生命致害因子有
关于胸膜腔闭式引流术的护理，错误的是
“会计人员应当遵守职业道德的行为，提高业务素质”这是我国首次在《会计法》中以国家法律形式对会计职业道德所做的具体规定。()
关于团体决策过程中经常使用的德尔菲技术的说法，正确的是()。
常用于心理危机干预的咨询形式是（）。
2010年初，我国长三角、珠三角等地区“用工荒”加剧，不少企业拥有生产订单却招不满工人。下列有利于解决“用工荒”问题的措施有()。①维护劳动者的合法权益②政府统筹安排劳动者就业③引导劳动者树立正确的就业观④加强劳
大年初四，某市公安局分局派出所社区民警走进小区。女民警吴鑫身边围绕了不少居民，在社区阿姨等人眼里，她就像他们的女儿一样，为家家户户奔波忙碌。吴鑫开展的下列工作不属于直接服务群众的是()。
传统都有其“原本”，原本是传统的始发言行。传统的始发言行有其特定的原初行动者、受动者和叫作参照系的现实环境。随着时间的推移和历史的进展，原本逐步地被认为是具有权威性的、天经地义的、带有信仰性质的东西而为群体所接受，成为凝聚群体的力量，这样，原本也就逐步地形
设函数f(x)有二阶连续导数，且=-1，则

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类的构造函数的成员初始化列表中，不能包含

有如下程序#include＜iostream＞usingnamespacestd；classbase{public：virtualvoidf1(){cout＜＜"F1

下面叙述错误的是()。

关于函数重载，下列叙述中错误的是()。

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0,intb=0){X=a：Y=b：}

下列关于this指针的叙述中，正确的是()。

有如下函数模板：template＜typenameT，typenaineU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0a+=(a=8)；cout＜＜a；

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

将十六进制数3F转换成等值的十进制的数。

A．肉毒梭菌B．产气荚膜杆菌C．志贺菌D．四季豆E．蚕豆食源性疾病中威胁生命致害因子有

关于胸膜腔闭式引流术的护理，错误的是

“会计人员应当遵守职业道德的行为，提高业务素质”这是我国首次在《会计法》中以国家法律形式对会计职业道德所做的具体规定。()

关于团体决策过程中经常使用的德尔菲技术的说法，正确的是()。

常用于心理危机干预的咨询形式是（）。

大年初四，某市公安局分局派出所社区民警走进小区。女民警吴鑫身边围绕了不少居民，在社区阿姨等人眼里，她就像他们的女儿一样，为家家户户奔波忙碌。吴鑫开展的下列工作不属于直接服务群众的是()。

设函数f(x)有二阶连续导数，且=-1，则