下列叙述中正确的是

admin2010-04-10 26

问题下列叙述中正确的是

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

下面的程序执行后，屏幕上显示的应是()。publicclassExam{publicstaticvoidmain(String[]args){charcharl[]={’t’，’e’，’s’，’t’}；charcha

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

使用如下(　　)保留字可以使只有在该类的包中的其他类才能访问该类。

关系模型允许定义三类数据约束，下列不属于数据约束的是(　　)。

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

在Java语言中的实数，如数字后没有任何字母，计算机默认其为【】类型。

给出下面不完整的类代码，则横线处的语句应该为(　　)。classPerson{Stringname，department；intage；publicPerson(Strings){nam

软件设计模块化的目的是【】。

下列不是事件处理机制角色的是(　　)。

利用File对象可以判断的是

影响从众行为的个人因素不包括()

肾上腺髓质有何功能?

在慢性肺心病的发生过程中，以下哪项不是引起肺动脉高压的重要因素

非无菌药品被某些微生物污染后可能导致其活性降低，所以多数非无菌制剂需进行微生物限度检查。常用于药品微生物限度检查的方法是()。

112接线主要使用的电压等级为多少?

根据《水工建筑物地下开挖工程施工技术规范》SL387—2007，下列关于洞室开挖爆破安全要求正确的是()。

根据法律是否规定一定名称并有专门规定为标准，合同可以分为()。

下列（　　）人员不具备担任高级会计师的资格。

国际收支统计的范围是指以货币支付为基础的对外贸易和资本往来，不包括诸如无偿国际援助、易货贸易之类不发生货币收支的对外经济活动。

ThemostimportantthingnowisforDemocratsnottopanic.Despitewhatyourgutistellingyou,thisisnottheendofthewor

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下面的程序执行后，屏幕上显示的应是()。publicclassExam{publicstaticvoidmain(String[]args){charcharl[]={’t’，’e’，’s’，’t’}；charcha

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

使用如下( )保留字可以使只有在该类的包中的其他类才能访问该类。

关系模型允许定义三类数据约束，下列不属于数据约束的是( )。

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

在Java语言中的实数，如数字后没有任何字母，计算机默认其为【】类型。

给出下面不完整的类代码，则横线处的语句应该为( )。classPerson{Stringname，department；intage；publicPerson(Strings){nam

软件设计模块化的目的是【】。

下列不是事件处理机制角色的是( )。

利用File对象可以判断的是

影响从众行为的个人因素不包括()

肾上腺髓质有何功能?

在慢性肺心病的发生过程中，以下哪项不是引起肺动脉高压的重要因素

非无菌药品被某些微生物污染后可能导致其活性降低，所以多数非无菌制剂需进行微生物限度检查。常用于药品微生物限度检查的方法是()。

112接线主要使用的电压等级为多少?

根据《水工建筑物地下开挖工程施工技术规范》SL387—2007，下列关于洞室开挖爆破安全要求正确的是()。

根据法律是否规定一定名称并有专门规定为标准，合同可以分为()。

下列（ ）人员不具备担任高级会计师的资格。

国际收支统计的范围是指以货币支付为基础的对外贸易和资本往来，不包括诸如无偿国际援助、易货贸易之类不发生货币收支的对外经济活动。

ThemostimportantthingnowisforDemocratsnottopanic.Despitewhatyourgutistellingyou,thisisnottheendofthewor

使用如下(　　)保留字可以使只有在该类的包中的其他类才能访问该类。

关系模型允许定义三类数据约束，下列不属于数据约束的是(　　)。

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

给出下面不完整的类代码，则横线处的语句应该为(　　)。classPerson{Stringname，department；intage；publicPerson(Strings){nam

下列不是事件处理机制角色的是(　　)。

下列（　　）人员不具备担任高级会计师的资格。