下列叙述中正确的是

admin2010-04-10 50

问题下列叙述中正确的是

选项 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全国计算机二级

在结构化方法中，软件功能分解属于下列软件开发中的阶段是(　　)。

下列代码的执行结果是()。PublicclassTest{Publicstaticvoidmain(Stringargs[]){System.out.println(5/2)；System.out.p

若有如下程序：publicclassTest{publicstaticvoidmain(String[]args){intx＝20；if(x＞10)System.out.print(x-=5)；if(x＞5)Syste

在面向对象方法中，对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种【】技术。

复合语句是用(　　)括起来的一段代码。

下列关于Java多线程并发控制机制的叙述中，错误的是(　　)。

关于文件名的处理中，测试当前文件是否目录用______函数。

用HTML文件显示APPLET时，下面属于必不可少的属性的是

下列叙述中正确的是

下列组件不能添加进Frame主窗口的是()。

头部外伤的患者应采取的体位是【】

函数f(x，y)=在(0，0)点()

冷球蛋白定性分析中，加入患者血清的两支试管放置温度分别是

绘制和使用因果分析图时应注意的问题是(．)。

政府通过定额制度限制新汽车登记，以保证每年固定的汽车增长数量，以此来控制汽车的需求。这是因为目前市场对汽车的需求属于()。

处于初创阶段的公司，一般不宜采用的股利分配政策有()。

善于察颜观色，注意并记忆言语信息中的社会内容的人属于()。

It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在结构化方法中，软件功能分解属于下列软件开发中的阶段是( )。

下列代码的执行结果是()。PublicclassTest{Publicstaticvoidmain(Stringargs[]){System.out.println(5/2)；System.out.p

若有如下程序：publicclassTest{publicstaticvoidmain(String[]args){intx＝20；if(x＞10)System.out.print(x-=5)；if(x＞5)Syste

在面向对象方法中，对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种【】技术。

复合语句是用( )括起来的一段代码。

下列关于Java多线程并发控制机制的叙述中，错误的是( )。

关于文件名的处理中，测试当前文件是否目录用______函数。

用HTML文件显示APPLET时，下面属于必不可少的属性的是

下列叙述中正确的是

下列组件不能添加进Frame主窗口的是()。

头部外伤的患者应采取的体位是【】

函数f(x，y)=在(0，0)点()

冷球蛋白定性分析中，加入患者血清的两支试管放置温度分别是

绘制和使用因果分析图时应注意的问题是(．)。

政府通过定额制度限制新汽车登记，以保证每年固定的汽车增长数量，以此来控制汽车的需求。这是因为目前市场对汽车的需求属于()。

处于初创阶段的公司，一般不宜采用的股利分配政策有()。

善于察颜观色，注意并记忆言语信息中的社会内容的人属于()。

It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded

在结构化方法中，软件功能分解属于下列软件开发中的阶段是(　　)。

复合语句是用(　　)括起来的一段代码。

下列关于Java多线程并发控制机制的叙述中，错误的是(　　)。