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

admin2021-05-06 68

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

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

答案C

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

转载请注明原文地址:https://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)，
下列横线处应填写的内容是()。#includeint_________；voidmain(){intx，y(*p)()；scanf("％d％d”，&x，&y)；p=max；
有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getVa
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释∥********1********后添加适当的语句。(2)为类0bjA0增加友元函数
静态数据成员在()进行初始化。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为
下列字符串中，不可以用作C++标识符的是()。
数据库系统的核心是()。
软件设计中模块划分应遵循的准则是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

随机试题

ToowellIseeandruethedireeventThatwithsadoverthrowandfouldefeatHathlostusHeaven,andallthismightyhostI
A、骨髓中原始粒细胞30％～89％(NEC)B、免疫标记具有髓系特征而HLA—DR阴性C、易并发中枢神经系统白血病D、以脾显著增大为最突出的体征E、白血病细胞表达CDl4符合CML特点的是
口腔健康教育的目的是
A、肾上腺素B、去甲肾上腺素C、麻黄碱D、多巴胺E、异丙肾上腺素抢救心脏骤停，可心室内注射的药物是
控制性详细规划的编制和实施过程中都包含多方面广泛的城市政策的内容。()
Itwasahalf．milewalkfromoursmallhousetothebeachroad，wherethe【C1】______wouldbewaitingforus．ButthatmorningJan
一个三年级的小男孩，因为入学早，在班级里年龄偏小。由于各种原因，他的学习成绩在班级里一直处于中等偏下水平，犯错误比较多，多次惹老师生气。快要考试了，有一天，老师把小男孩的家长叫到了办公室，当着小男孩的面对家长说：“你家孩子我们真不知道该怎么教了，作业总是忘
甲、乙两人赛跑，计时开始时，甲在乙前方10(单位：m)处，图中实线表示甲的速度曲线v=v1(t)(单位：m／s)，虚线表示乙的速度曲线v=v2(t)，三块阴影部分面积的数值依次为10，20，3计时开始后乙追上甲的时刻记为t0(单位：s)，则()
______中的统一接入平台提供了多种接入方式和多种接入终端的支持。
A、Therearetoomanypeople.B、Thereisnopartyatnight.C、Heknowseverybodythere.D、It’snicetomeetdifferentpeoplether

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列横线处应填写的内容是()。#includeint_________；voidmain(){intx，y(*p)()；scanf("％d％d”，&x，&y)；p=max；

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0)；}；下列关于getVa

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释∥********1********后添加适当的语句。(2)为类0bjA0增加友元函数

静态数据成员在()进行初始化。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

下列字符串中，不可以用作C++标识符的是()。

数据库系统的核心是()。

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

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

ToowellIseeandruethedireeventThatwithsadoverthrowandfouldefeatHathlostusHeaven,andallthismightyhostI

A、骨髓中原始粒细胞30％～89％(NEC)B、免疫标记具有髓系特征而HLA—DR阴性C、易并发中枢神经系统白血病D、以脾显著增大为最突出的体征E、白血病细胞表达CDl4符合CML特点的是

口腔健康教育的目的是

A、肾上腺素B、去甲肾上腺素C、麻黄碱D、多巴胺E、异丙肾上腺素抢救心脏骤停，可心室内注射的药物是

控制性详细规划的编制和实施过程中都包含多方面广泛的城市政策的内容。()

Itwasahalf．milewalkfromoursmallhousetothebeachroad，wherethe【C1】______wouldbewaitingforus．ButthatmorningJan

甲、乙两人赛跑，计时开始时，甲在乙前方10(单位：m)处，图中实线表示甲的速度曲线v=v1(t)(单位：m／s)，虚线表示乙的速度曲线v=v2(t)，三块阴影部分面积的数值依次为10，20，3计时开始后乙追上甲的时刻记为t0(单位：s)，则()

______中的统一接入平台提供了多种接入方式和多种接入终端的支持。

A、Therearetoomanypeople.B、Thereisnopartyatnight.C、Heknowseverybodythere.D、It’snicetomeetdifferentpeoplether

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释∥1后添加适当的语句。(2)为类0bjA0增加友元函数