下列叙述中正确的是

admin2010-04-10 29

问题下列叙述中正确的是

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

答案A

解析对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A)正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B)、C)、D)选项都错误。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

异常分为运行异常、捕获异常、声明异常和______。

Java对文件类提供了许多操作方法，能获得文件对象父路径名的方法是()。

所谓【】，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。

Java的简单性首先体现在自身系统的精炼上，它的基本解释程序和【】占内存40KB，附加的基本标准类库和支持线程程序占175KB。

算法复杂度主要包括时间复杂度和【】复杂度。

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：______。

创建一个10行40列的文本区域tal的正确语句是______。

下列选项中可以创建一个标识有“关闭”的按钮语句的是(　　)。

算法复杂度主要包括时间复杂度和______复杂度。

下列哪个选项是创建一个标识有“关闭”按钮的语句?

subvocalspeech

简述自由放任的市场经济制度的含义。

A．疳证、小儿厌食证B．泄泻、惊风、腹痛、痿痹等证C．脐风、惊痛、风痰闭证D．小儿肺炎喘嗽、哮喘、腹痛等E．疳证、婴儿泄泻及脾胃虚弱证

某女患者，50岁，近1年月经紊乱，现阴道出血3个月余，量时多时少，伴有烘热汗出，心烦不寐等。临诊时，首先应选择哪一项诊治方法

刑法规定的寻衅滋事行为有：

板式楼梯传力路线为()。

单一行业投资基金主要面临的风险是()。

以下哪项为生态系统中的分解者?()

设曲线y=f(x)，其中y=f(x)是可导函数，且f(x)＞0．已知曲线y=f(x)与直线y=0，x=1及x=t(t＞1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线方程．

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

下列叙述中正确的是

二级VB

NCRE全国计算机二级

异常分为运行异常、捕获异常、声明异常和______。

Java对文件类提供了许多操作方法，能获得文件对象父路径名的方法是()。

所谓【】，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。

Java的简单性首先体现在自身系统的精炼上，它的基本解释程序和【】占内存40KB，附加的基本标准类库和支持线程程序占175KB。

算法复杂度主要包括时间复杂度和【】复杂度。

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：______。

创建一个10行40列的文本区域tal的正确语句是______。

下列选项中可以创建一个标识有“关闭”的按钮语句的是( )。

算法复杂度主要包括时间复杂度和______复杂度。

下列哪个选项是创建一个标识有“关闭”按钮的语句?

subvocalspeech

简述自由放任的市场经济制度的含义。

A．疳证、小儿厌食证B．泄泻、惊风、腹痛、痿痹等证C．脐风、惊痛、风痰闭证D．小儿肺炎喘嗽、哮喘、腹痛等E．疳证、婴儿泄泻及脾胃虚弱证

某女患者，50岁，近1年月经紊乱，现阴道出血3个月余，量时多时少，伴有烘热汗出，心烦不寐等。临诊时，首先应选择哪一项诊治方法

刑法规定的寻衅滋事行为有：

板式楼梯传力路线为()。

单一行业投资基金主要面临的风险是()。

以下哪项为生态系统中的分解者?()

设曲线y=f(x)，其中y=f(x)是可导函数，且f(x)＞0．已知曲线y=f(x)与直线y=0，x=1及x=t(t＞1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线方程．

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

下列选项中可以创建一个标识有“关闭”的按钮语句的是(　　)。