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

admin2020-04-07 30

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

选项 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＞　　　　using　namespace　std；　　　　Class　TestClass　　　　{　　　　private：　　　　int　x,y；　　　　public：　　　　TestClass(int
有如下程序：#include(iostream)usingnamespacestd；classTestClass{protected：TestClass(){couti(cout＜＜‘x’;}TestC
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中()函数名只能用于检测输入操作。
.、.*、-＞、::、?:这五个运算符______重载。
有如下两个类定义：classXX{private：doubleX1；protected：doublex2；public：doublex3；)；claseYY：protected
数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
支持子程序调用的数据结构是
生产每种产品需要多种零件，则实体产品和零件间的联系是

随机试题

以下教学片段选自某初中英语课堂实录。核心环节1以chant的形式练习元音字母a，e，i，o，u在开音节和闭音节中的发音规则。核心环节2听并跟读下面的内容，匹配a，e，i，o，u和它们在闭音节中的发音。A:
《公证员职业道德基本准则》的制定时间为
犬眼内压升高的疾病是
A、热因热用B、寒因寒用C、通因通用D、塞因塞用E、寒者热之适用于真寒假热的治则是
在具有较强抗炎作用的甾体药物的化学结构中，哪个位置上具有双键可使抗炎作用增加，副作用减少（）。
社会工作者为病人制订出院计划的目的是(　　)。
社会主义市场经济体制建立的中心环节是(　)。
设y=y(x)可导，y(0)=2，令△y=y(x+△x)=y(x)，且△y=△x+a，其中α是当△x→0时的无穷小量，则y(x)=________
判定表是一种用以描述软件加工时组合条件的一种图示方法，一般由条件部和条件项目以及操作部和______组成。
【66】Astateuniversitypresidentwasarrestedtodayandchargedwithimpersonateapoliceofficerbecame,theauthoritiessay,h

最新回复(0)

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

二级C

NCRE全国计算机二级

对于任意一个类，析构函数的个数最多为______。

下面关于友元的描述中，错误的是()。

有如下程序： #include＜iostream＞ using namespace std； Class TestClass { private： int x,y； public： TestClass(int

有如下程序：#include(iostream)usingnamespacestd；classTestClass{protected：TestClass(){couti(cout＜＜‘x’;}TestC

在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中()函数名只能用于检测输入操作。

.、.*、-＞、::、?:这五个运算符______重载。

有如下两个类定义：classXX{private：doubleX1；protected：doublex2；public：doublex3；)；claseYY：protected

数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。

支持子程序调用的数据结构是

生产每种产品需要多种零件，则实体产品和零件间的联系是

以下教学片段选自某初中英语课堂实录。核心环节1以chant的形式练习元音字母a，e，i，o，u在开音节和闭音节中的发音规则。核心环节2听并跟读下面的内容，匹配a，e，i，o，u和它们在闭音节中的发音。A:

《公证员职业道德基本准则》的制定时间为

犬眼内压升高的疾病是

A、热因热用B、寒因寒用C、通因通用D、塞因塞用E、寒者热之适用于真寒假热的治则是

在具有较强抗炎作用的甾体药物的化学结构中，哪个位置上具有双键可使抗炎作用增加，副作用减少（）。

社会工作者为病人制订出院计划的目的是( )。

社会主义市场经济体制建立的中心环节是( )。

设y=y(x)可导，y(0)=2，令△y=y(x+△x)=y(x)，且△y=△x+a，其中α是当△x→0时的无穷小量，则y(x)=________

判定表是一种用以描述软件加工时组合条件的一种图示方法，一般由条件部和条件项目以及操作部和______组成。

【66】Astateuniversitypresidentwasarrestedtodayandchargedwithimpersonateapoliceofficerbecame,theauthoritiessay,h

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　Class　TestClass　　　　{　　　　private：　　　　int　x,y；　　　　public：　　　　TestClass(int

社会工作者为病人制订出院计划的目的是(　　)。

社会主义市场经济体制建立的中心环节是(　)。