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

admin2011-06-07 45

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

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

答案A

解析

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于构造函数的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．t
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能更
假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成绩按升序
下列关于友元的叙述中，错误的是()。
下列关于栈叙述正确的是(　　)。
下列程序的运行结果为()。#include＜iostream．h＞voidprint(doublea){cout＜＜++a：}voidprint(inta，intb){cout＜＜b＜＜a：}voidmain(){
下列选项中，正确的C++表达式是

随机试题

男性，50岁，2个月前吃干硬食物时出现梗噎感，喜软食，且梗噎感越来越明显，体检无阳性体征，钡餐造影见局限性食管管壁僵硬，化验检查无明显异常，首先应考虑的是
各类休克的共同病理改变是
参与美国存托凭证发行与交易的中介机构包括()。
用委托加工收回的应税消费品连续生产应税消费品，允许扣除委托加工收回应税消费品已纳消费税税款的有(　　)。
蒙古族一年中最大的节日是()。
按照领导生命周期理论，对于已经比较成熟的中年骨干职工，最适宜的领导方式为()。
近几十年来，人们发明了各种各样的药物来毒杀老鼠。可是人们发现，在一些老鼠经常出入的地方放置老鼠药的方法越来越没有效果，无论人们将药物添加到对于老鼠来说多么美味的食物之中，老鼠都会对这些送来的“美味”置之不理。根据这一现象，得到的可能解释是：老鼠的嗅觉异常灵
Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1)describethedrawing,2)interpretitsmeaning,
已知Java语句double[][]balances=newdouble[NYEARS][NRATES]；数组balances是______维数组。
TheWorldHealthOrganizationsayspeopleneedmoreinformationabouthowto【B1】______usetraditionalmedicines.TheW.H.O.now

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于构造函数的叙述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．t

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能更

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

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

下列关于栈叙述正确的是( )。

下列程序的运行结果为()。#include＜iostream．h＞voidprint(doublea){cout＜＜++a：}voidprint(inta，intb){cout＜＜b＜＜a：}voidmain(){

下列选项中，正确的C++表达式是

男性，50岁，2个月前吃干硬食物时出现梗噎感，喜软食，且梗噎感越来越明显，体检无阳性体征，钡餐造影见局限性食管管壁僵硬，化验检查无明显异常，首先应考虑的是

各类休克的共同病理改变是

参与美国存托凭证发行与交易的中介机构包括()。

用委托加工收回的应税消费品连续生产应税消费品，允许扣除委托加工收回应税消费品已纳消费税税款的有( )。

蒙古族一年中最大的节日是()。

按照领导生命周期理论，对于已经比较成熟的中年骨干职工，最适宜的领导方式为()。

Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1)describethedrawing,2)interpretitsmeaning,

已知Java语句double[][]balances=newdouble[NYEARS][NRATES]；数组balances是______维数组。

TheWorldHealthOrganizationsayspeopleneedmoreinformationabouthowto【B1】______usetraditionalmedicines.TheW.H.O.now

下列关于栈叙述正确的是(　　)。

用委托加工收回的应税消费品连续生产应税消费品，允许扣除委托加工收回应税消费品已纳消费税税款的有(　　)。