下列叙述中正确的是

admin2019-06-12 25

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

测试分为白箱法和黑箱法，______________又称为逻辑覆盖测试。
若a.b和C均是int型变量，则表达式a=(b=4)+(c=2)执行后，a的值为______。
当派生类中有和基类相同名字的成员时，派生类的同名成员会【】基类的成员。
C＋＋中封装性、继承性和______是面向对象思想的主要特征。
下列有关内联函数的叙述中，正确的是()。
大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。
下面选项中不属于面向对象程序设计特征的是
软件结构是以______为基础而组成的一种控制层次结构。
按照标识符的要求，开头的符号不能是()。
语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且

随机试题

Mrs.WilsonandMrs.Smitharesisters.Mrs.WilsonlivesinahouseinDuncanandMrs.SmithlivesinaHatinVictoria.Oneda
①城镇化意味着对人口自由发展需求的满足，本质上要服务于人民②据统计，2010年到2020年十年间，全国农村总流出人口中跨省进城人口增加2657万人，省内进城人口增长近1．12亿人③事实上，近年来“人口回流促进区域内城市发展，城市发展进一步吸引人口回流”
对于小儿肺炎，病室的适宜温度和湿度是
漏洞险情进水口的探测方法通常不包括()。
以下关于因外币借款而发生的汇兑差额的说法中,正确的是()。
在举办商务会议中，以下做法正确的是()。
关于中国集成电路产业销售及进出口状况，能够从上述资料中推出的是：
张明在实验室考查不同颜色对人视觉的影响，李亮在日常的教学环境条件下考查不同教学方法对学生学习成绩的影响，两人研究方法的不同在于()。(2016年)
Whenwomendobecomemanagers,dotheybringadifferentstyleanddifferentskillstothejob?Aretheybetter,orworse,manag
In1933anunknownAmericancalledClarenceNashwenttoseethefilm-makerWalterDisney.Hehadanunusualvoiceandhewanted

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

测试分为白箱法和黑箱法，______________又称为逻辑覆盖测试。

若a.b和C均是int型变量，则表达式a=(b=4)+(c=2)执行后，a的值为______。

当派生类中有和基类相同名字的成员时，派生类的同名成员会【】基类的成员。

C＋＋中封装性、继承性和______是面向对象思想的主要特征。

下列有关内联函数的叙述中，正确的是()。

大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

下面选项中不属于面向对象程序设计特征的是

软件结构是以______为基础而组成的一种控制层次结构。

按照标识符的要求，开头的符号不能是()。

语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary)；的功能是建立流对象f，并试图打开文件DATA.DAT并与之连接，而且

Mrs.WilsonandMrs.Smitharesisters.Mrs.WilsonlivesinahouseinDuncanandMrs.SmithlivesinaHatinVictoria.Oneda

对于小儿肺炎，病室的适宜温度和湿度是

漏洞险情进水口的探测方法通常不包括()。

以下关于因外币借款而发生的汇兑差额的说法中,正确的是()。

在举办商务会议中，以下做法正确的是()。

关于中国集成电路产业销售及进出口状况，能够从上述资料中推出的是：

张明在实验室考查不同颜色对人视觉的影响，李亮在日常的教学环境条件下考查不同教学方法对学生学习成绩的影响，两人研究方法的不同在于()。(2016年)

Whenwomendobecomemanagers,dotheybringadifferentstyleanddifferentskillstothejob?Aretheybetter,orworse,manag

In1933anunknownAmericancalledClarenceNashwenttoseethefilm-makerWalterDisney.Hehadanunusualvoiceandhewanted