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

admin2021-05-06 30

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

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

相关试题推荐

下列描述中正确的是()。
类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value=newint(i
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。其中定义了类Bag和用于测试该类的主函数main。类Bag是一个袋子类，用于存放带有数字标号的小球(如台球中用的球，在类中用一个整数值
在下列枚举符号中，用来定位文件开始位置的方式是
以下关键字不能用来声明类的访问权限的是()。
若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。
对如下二叉树进行后序遍历的结果为()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。

随机试题

我国的居住区日照标准是根据各地区的气候条件和()确定的。
某商业银行今年共发放了1万笔长期个人住房贷款，假设该l万笔贷款预期在第一年、第二年、第三年的边际死亡率分别为5％、3％、1％，则该1万笔贷款预期在3年间的累计死亡率是()。
确定薪酬等级数量和级差时采用的变动级差法是指()。
某企业A材料年需求量2000件，每次进货费用50元，单位年储存成本2元，单位缺货成本5元。要求：(1)计算允许缺货情况下的经济批量(2)计算平均缺货量(3)计算相关总成本
下列关于税务行政复议听证的说法不正确的是()。
某省高级人民法院依照审判监督程序审理某案，发现张某是必须参加诉讼的当事人，而一、二审法院将其遗漏。在这种情况下该省高级人民法院应当如何处理?
物质(系统)内的热量转移的过程叫做热传递。热的传递方式不包括()。
在发展社会主义市场经济的条件下，在全面建设小康社会的进程中，依据我国经济生活和人们思想道德状况的实际，可将社会主义集体主义的道德要求分为不同的层次。其中，对普通公民最基本的道德要求是（）。
【B1】【B14】
Master’sofYourOwnFieldInthefaceofafearsomejobmarketandhighgraduateunemploymentlevels,postgraduateeducatio

最新回复(0)

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

二级C

NCRE全国计算机二级

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

类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value=newint(i

在下列枚举符号中，用来定位文件开始位置的方式是

以下关键字不能用来声明类的访问权限的是()。

若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。

对如下二叉树进行后序遍历的结果为()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

我国的居住区日照标准是根据各地区的气候条件和()确定的。

某商业银行今年共发放了1万笔长期个人住房贷款，假设该l万笔贷款预期在第一年、第二年、第三年的边际死亡率分别为5％、3％、1％，则该1万笔贷款预期在3年间的累计死亡率是()。

确定薪酬等级数量和级差时采用的变动级差法是指()。

某企业A材料年需求量2000件，每次进货费用50元，单位年储存成本2元，单位缺货成本5元。要求：(1)计算允许缺货情况下的经济批量(2)计算平均缺货量(3)计算相关总成本

下列关于税务行政复议听证的说法不正确的是()。

某省高级人民法院依照审判监督程序审理某案，发现张某是必须参加诉讼的当事人，而一、二审法院将其遗漏。在这种情况下该省高级人民法院应当如何处理?

物质(系统)内的热量转移的过程叫做热传递。热的传递方式不包括()。

在发展社会主义市场经济的条件下，在全面建设小康社会的进程中，依据我国经济生活和人们思想道德状况的实际，可将社会主义集体主义的道德要求分为不同的层次。其中，对普通公民最基本的道德要求是（）。

【B1】【B14】

Master’sofYourOwnFieldInthefaceofafearsomejobmarketandhighgraduateunemploymentlevels,postgraduateeducatio