下列叙述中正确的是

admin2010-04-10 35

问题下列叙述中正确的是

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

下面代码段的输出是()。if(5&7)0&&5|2)system.out.println("true")；

语句CODEBASE=codebaseURL属性的功能是(　　)。

如果不为类的成员变量定义初始值，Java会给它们设置默认值。下列说法中不正确的是(　　)。

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

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

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

下面程序代码运行结果为(　　)。importjava.awt.*；publicclassTest{publicstaticvoidmain(Stringargs[]){String

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

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

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

根据《企业所得税法》规定，纳税人发生的下列支出或费用，在计算应纳税所得额时准予扣除的是()。

行经胸大肌三角肌问沟的是()

男性，30岁，血管性血友病，凝血因子Ⅷ活性为3％，血管性血友病因子抗原含量为32.5％，瑞斯脱霉素辅因子活性为0％。血浆和血小板中无多聚体，染色体检查：血管性血友病因子基因部分缺失，故该患者分型为

男，40岁。从三楼跌下，左6、7、8肋骨骨折，脾破裂、肠破裂。入院时精神紧张，T38．5℃，面色苍白，肢端冰冷，脉搏细速，血压90／70mmHg，尿量减少。病人失血量至少为

在对工程施工成本进行分析的过程中，不但可以对已发生的，而且对未发生的和正在发生的经济活动进行核算的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

【五铢钱】

Asmallnumberoffirmshavestoppedtrading.

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下面代码段的输出是()。if(5&7)0&&5|2)system.out.println("true")；

语句CODEBASE=codebaseURL属性的功能是( )。

如果不为类的成员变量定义初始值，Java会给它们设置默认值。下列说法中不正确的是( )。

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

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

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

下面程序代码运行结果为( )。importjava.awt.*；publicclassTest{publicstaticvoidmain(Stringargs[]){String

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

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

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

根据《企业所得税法》规定，纳税人发生的下列支出或费用，在计算应纳税所得额时准予扣除的是()。

行经胸大肌三角肌问沟的是()

男性，30岁，血管性血友病，凝血因子Ⅷ活性为3％，血管性血友病因子抗原含量为32.5％，瑞斯脱霉素辅因子活性为0％。血浆和血小板中无多聚体，染色体检查：血管性血友病因子基因部分缺失，故该患者分型为

男，40岁。从三楼跌下，左6、7、8肋骨骨折，脾破裂、肠破裂。入院时精神紧张，T38．5℃，面色苍白，肢端冰冷，脉搏细速，血压90／70mmHg，尿量减少。病人失血量至少为

在对工程施工成本进行分析的过程中，不但可以对已发生的，而且对未发生的和正在发生的经济活动进行核算的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

【五铢钱】

Asmallnumberoffirmshavestoppedtrading.

语句CODEBASE=codebaseURL属性的功能是(　　)。

如果不为类的成员变量定义初始值，Java会给它们设置默认值。下列说法中不正确的是(　　)。

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

下面程序代码运行结果为(　　)。importjava.awt.*；publicclassTest{publicstaticvoidmain(Stringargs[]){String

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

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