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

admin2021-05-06 31

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

转载请注明原文地址:https://jikaoti.com/ti/8Kh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMyClass{public:MyClass(){cout＜＜’*’;}M
有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(
类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value=newint(i
有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se
下列关于输入流类成员函数getline()的叙述中，错误的是
有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan
将E-R图转换为关系模式时，实体和联系都可以表示为()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下面不属于软件设计阶段任务的是

随机试题

TodaywewelcomeyoualltocelebratethisjoyousoccasionofTeachers’Day.Iwouldliketothankmyclassteacherforgivingm
Musicians—fromkaraokesingerstoprofessionalviolinplayers—arebetterabletoheartargetedsoundsinanoisyenvironment,ac
唯物主义强调物质的重要性，唯心主义强调精神的重要性。
二氮嗪用于降压的主要原理是：
已知电对的标准电极大小顺序为EΘ(F2／F)＞EΘ(Fe3+／Fe2+)＞EΘ(Mg2+／Mg)＞EΘ(Na+／Na)，则下列离子最强的还原剂为()。
()是银行流动性风险的预警。
“如果客户投诉你的某位下属存在工作态度问题，你会怎么做?”这种面试问题属于()。
在履行承揽合同时，承揽人的下列行为中，构成违约的是()。
以下程序的执行结果是【】。#include＜iostream.h＞classB{public:B(){}B(inti.intj);voidprintb();private:inta,b;};classA{pub
TheProblemsofTakingEnglishCoursesThroughEnglishWhenstudentstakecoursesthroughthemediumofEnglish,theyhaveto

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMyClass{public:MyClass(){cout＜＜’*’;}M

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

类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value=newint(i

有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se

下列关于输入流类成员函数getline()的叙述中，错误的是

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

将E-R图转换为关系模式时，实体和联系都可以表示为()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

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

TodaywewelcomeyoualltocelebratethisjoyousoccasionofTeachers’Day.Iwouldliketothankmyclassteacherforgivingm

Musicians—fromkaraokesingerstoprofessionalviolinplayers—arebetterabletoheartargetedsoundsinanoisyenvironment,ac

唯物主义强调物质的重要性，唯心主义强调精神的重要性。

二氮嗪用于降压的主要原理是：

已知电对的标准电极大小顺序为EΘ(F2／F)＞EΘ(Fe3+／Fe2+)＞EΘ(Mg2+／Mg)＞EΘ(Na+／Na)，则下列离子最强的还原剂为()。

()是银行流动性风险的预警。

“如果客户投诉你的某位下属存在工作态度问题，你会怎么做?”这种面试问题属于()。

在履行承揽合同时，承揽人的下列行为中，构成违约的是()。

以下程序的执行结果是【】。#include＜iostream.h＞classB{public:B(){}B(inti.intj);voidprintb();private:inta,b;};classA{pub

TheProblemsofTakingEnglishCoursesThroughEnglishWhenstudentstakecoursesthroughthemediumofEnglish,theyhaveto