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

admin2021-05-06 66

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY：publicXX{intydata；public：YY(intm=0，intn=0)：XX(m)，
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是通过键盘输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／********error********／的下面，修改
有以下程序：usingnamespacestd；{public：TestClass(intr1，intr2){R1=r1；R2=r2；}voidprint()；
下列关于类模板的叙述中，正确的是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为11
在下面的4个关键字中用来说明虚函数的是()。
已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是
在一棵二叉树上，第5层的结点数最多是()。
软件设计中模块划分应遵循的准则是()。

随机试题

A．息风止痉，解毒散结，祛风止痛B．息风止痉，解毒散结，通络止痛C．两者均是D．两者均非(1995年第111，112题)守宫的功效是()
确诊的方法以下哪种较好此患儿发生此合并症最公认的原因
左心衰竭时肺部哕音的特点
患儿，男，出生后2天，足月顺产，于出生后22天时出现黄疸，肝、脾不大。母亲血型为O型，儿子为A型。患儿血清胆红素240μmol／／L(14mg／d1)。最有可能的诊断为
慢性根尖周炎中的主要病变类型是
免维护蓄电池组补充电按同容量蓄电池组充放电预算定额乘以系数()。
某35kV变电所10kV系统装有一组4800kvar电力电容器，装于绝缘支架上，星形接线，中性点不接地，电流互感器变比为400／5，10kV最大运行方式下短路容量为300MV.A，最小运行方式下短路容量为200MV.A，10kV母线电压互感器二次额定电压为
交往动机
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第1张幻灯片中，参考样例将考生文件夹下的“图片1．jpg”
Thequestionofwhydinosaursbecameextincthaspuzzledpaleontologistssincethefirstdinosaurfossilwasfoundalmosttwoce

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY：publicXX{intydata；public：YY(intm=0，intn=0)：XX(m)，

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是通过键盘输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／********error********／的下面，修改

有以下程序：usingnamespacestd；{public：TestClass(intr1，intr2){R1=r1；R2=r2；}voidprint()；

下列关于类模板的叙述中，正确的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。如：120的二进制数据为11

在下面的4个关键字中用来说明虚函数的是()。

已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是

在一棵二叉树上，第5层的结点数最多是()。

软件设计中模块划分应遵循的准则是()。

A．息风止痉，解毒散结，祛风止痛B．息风止痉，解毒散结，通络止痛C．两者均是D．两者均非(1995年第111，112题)守宫的功效是()

确诊的方法以下哪种较好此患儿发生此合并症最公认的原因

左心衰竭时肺部哕音的特点

患儿，男，出生后2天，足月顺产，于出生后22天时出现黄疸，肝、脾不大。母亲血型为O型，儿子为A型。患儿血清胆红素240μmol／／L(14mg／d1)。最有可能的诊断为

慢性根尖周炎中的主要病变类型是

免维护蓄电池组补充电按同容量蓄电池组充放电预算定额乘以系数()。

交往动机

Thequestionofwhydinosaursbecameextincthaspuzzledpaleontologistssincethefirstdinosaurfossilwasfoundalmosttwoce

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是通过键盘输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／error／的下面，修改