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

admin2011-06-07 57

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

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

答案A

解析

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’；}MyClass(charc){cout
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义
内部格式控制操作函数是在头文件()中定义的。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err
下列关于友元的叙述中，错误的是()。
下列叙述中正确的是
设变量a和b已正确定义并赋初值，则a-=a+b等价的赋值表达式为()。
下列关于this指针的叙述中，正确的是()。

随机试题

阅读老舍的《断魂枪》中的一段文字：“我不逛，也用不着钱，我来学艺!”孙老者立起来，“我练趟给你看看，看够得上学艺不够!”一屈腰已到了院中，把楼鸽都吓飞起去。拉开架子，他打了趟查拳：腿快，手飘洒，一个飞脚起去，小辫儿飘在空中，像从天上落下来一个风筝
蛛网膜下腔出血的最常见致病疾病是
患者，男，25岁。1个月前睡醒后发现左小腿外侧麻痛，左足下垂。查体：左踝背伸肌力3级，左小腿外侧和足背部皮肤感觉减退，屈髋、伸膝、屈膝及踝跖屈肌力5级。该患者左下肢做神经肌电图检查，最可能出现的结果是
毛茛科是中药中常见的科属之一，图26～30中，来源于毛茛科的根类药材有
乌日，男，蒙古族，56岁，原任内蒙古自治区某研究所所长。2005年，乌日多次利用职务之便，将掌握的国家秘密文件非法倒卖给境外组织，情节较轻。侦查过程中，乌日以自己不会说汉语为由，拒绝了律师的辩护，同时也拒绝回答侦查人员的讯问，则下列说法错误的有：(
关于外墙砖砌体高度的计算说法正确的有()。
某软件生产企业(位于市区)2013年成立，经认定，实施15％的所得税率，并可享受软件企业的相关税收优惠政策。该企业2013年亏损300万元，2014年盈利500万元，2015年盈利800万元。该企业2016年1-11月销售营业收入9000万元，可扣除的销售
县委赵书记从地委开会回来，感到压力比较大。这次全地区十个县市在工业产值、利税完成情况评比中，他所在的县名落孙山。地委、行署要求各县、市委书记亲自上阵，大办企业，保证在近几个月内推出投资不亚于一千万元的项目，以此为龙头，带动本地经济快速发展。于是，他四处考察
给出下列的代码，则以下哪个选项返回true?Strings="hello"；Stringt="hello"；charc[]={’h’，’e’，’1’，’1’，’o’}；A)s.equals(t)；
Wemightnetfinditeasytobookaseatatthelastminute.couldIt____________________ustobookaseatatthelast

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’；}MyClass(charc){cout

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义

内部格式控制操作函数是在头文件()中定义的。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err

下列关于友元的叙述中，错误的是()。

下列叙述中正确的是

设变量a和b已正确定义并赋初值，则a-=a+b等价的赋值表达式为()。

下列关于this指针的叙述中，正确的是()。

蛛网膜下腔出血的最常见致病疾病是

患者，男，25岁。1个月前睡醒后发现左小腿外侧麻痛，左足下垂。查体：左踝背伸肌力3级，左小腿外侧和足背部皮肤感觉减退，屈髋、伸膝、屈膝及踝跖屈肌力5级。该患者左下肢做神经肌电图检查，最可能出现的结果是

毛茛科是中药中常见的科属之一，图26～30中，来源于毛茛科的根类药材有

关于外墙砖砌体高度的计算说法正确的有()。

给出下列的代码，则以下哪个选项返回true?Strings="hello"；Stringt="hello"；charc[]={’h’，’e’，’1’，’1’，’o’}；A)s.equals(t)；

Wemightnetfinditeasytobookaseatatthelastminute.couldIt____________________ustobookaseatatthelast

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3;intv4;};其中有一个成员变量的定义