下列叙述中正确的是

admin2010-04-10 46

问题下列叙述中正确的是

选项 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.lang.object中，存在两个可以完成线程同步，并且实现线程通信的方法，它们是(　　)。

下列对for循环中初始化、终止和迭代部分的描述中，错误的是(　　)。

执行下面的程序段，输出结果为______。publicclassQ{publicstaticvoidmain(Stringargv[]){intanar[]=newint[5]；System.out.println

下面程序段的输出结果是()。classBase{inti；Base(){add(1)；}voidadd(intV){i+=v；}Voidphnt()

在计算机中，算法是指(　　)。

用于构造弹出式菜单的Java类是【】。

两个或两个以上的模块之间关联的紧密程度称为(　　)。

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

下列关于过滤流的叙述中，不正确的是(　　)。

下列关于Applet的叙述中，正确的是

生态系统在单位时间、单位面积上的有机物质产量称为()

A．PSG检查睡眠时，口鼻气流停止时，记录不到膈肌和胸壁肌活动B．PSG检查睡眠时，口鼻气流停止时，膈肌和胸壁肌活动明显C．PSG检查睡眠时，最低血氧低于80％D．PSG检查睡眠时，RD124，血氧89％E．PSG检查睡眠时，RD1>20，血氧>9

图中从左到右的屋顶形式的称谓分别是()

硬质聚氯乙烯给水管道连接一般有()。

为了更好地管理客户信息、供应商信息结算资金，企业可以同时使用应收／应付款核算模块。()

下列各项中，()不属于记账凭证的基本要素。

东北地形分布很有规律，由半环状向南敞开的三个地带组成，由外至内分别是()。

一元二次方程ax2+bx+c=0(a≠0)有两个不相等的实根，则b2一4ac满足的条件是()．

actor本题考查考生对于具体细节信息的听辨能力。原句为“Onedayin1979，whilewaitingforatiretobechanged，hetookpicturesofayoungactorfriendhe

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在java.lang.object中，存在两个可以完成线程同步，并且实现线程通信的方法，它们是( )。

下列对for循环中初始化、终止和迭代部分的描述中，错误的是( )。

执行下面的程序段，输出结果为______。publicclassQ{publicstaticvoidmain(Stringargv[]){intanar[]=newint[5]；System.out.println

下面程序段的输出结果是()。classBase{inti；Base(){add(1)；}voidadd(intV){i+=v；}Voidphnt()

在计算机中，算法是指( )。

用于构造弹出式菜单的Java类是【】。

两个或两个以上的模块之间关联的紧密程度称为( )。

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

下列关于过滤流的叙述中，不正确的是( )。

下列关于Applet的叙述中，正确的是

生态系统在单位时间、单位面积上的有机物质产量称为()

A．PSG检查睡眠时，口鼻气流停止时，记录不到膈肌和胸壁肌活动B．PSG检查睡眠时，口鼻气流停止时，膈肌和胸壁肌活动明显C．PSG检查睡眠时，最低血氧低于80％D．PSG检查睡眠时，RD124，血氧89％E．PSG检查睡眠时，RD1>20，血氧>9

图中从左到右的屋顶形式的称谓分别是()

硬质聚氯乙烯给水管道连接一般有()。

为了更好地管理客户信息、供应商信息结算资金，企业可以同时使用应收／应付款核算模块。()

下列各项中，()不属于记账凭证的基本要素。

东北地形分布很有规律，由半环状向南敞开的三个地带组成，由外至内分别是()。

一元二次方程ax2+bx+c=0(a≠0)有两个不相等的实根，则b2一4ac满足的条件是()．

actor本题考查考生对于具体细节信息的听辨能力。原句为“Onedayin1979，whilewaitingforatiretobechanged，hetookpicturesofayoungactorfriendhe

在java.lang.object中，存在两个可以完成线程同步，并且实现线程通信的方法，它们是(　　)。

下列对for循环中初始化、终止和迭代部分的描述中，错误的是(　　)。

在计算机中，算法是指(　　)。

两个或两个以上的模块之间关联的紧密程度称为(　　)。

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

下列关于过滤流的叙述中，不正确的是(　　)。