设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-11-14 33

问题设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分；以相同的方法进行查找；若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/bqp0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
下列叙述中正确的是
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在软件开发中，需求分析阶段产生的主要文档是
下列叙述中正确的是
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是
以下错误的Excel公式形式是：

随机试题

女性，32岁。上呼吸道感染后2周，出现肉眼血尿，颜面水肿入院。体检：血压160/100mmHg，尿蛋白(++)。红细胞满视野。进一步收集临床资料中诊断意义最小的是（）
附子中毒的症状有（）
A.金刚烷胺 B.利巴韦林 C.齐多夫定 D.奥司他韦 E.阿昔洛韦治疗A型流感的药物是
根据我国选举法的规定，下列选项中的哪些行为将依法受到行政处分或者刑事处罚?()
机械波波动方程为y=0．03cos6π(t+0．01x)(SI)，则()。
企业进行风险管理，需要收集风险管理初始信息，下列属于分析战略风险收集的信息的有()。
以下哪一项适用旅行社责任保险的赔偿范围(　　)。
在布鲁姆的教育目标分类学中，认知领域的最高级目标是()。
It’snosecretthatmostofusdon’tgetenoughsleepandsufferforit.Ifyou’rebetweentheagesof16and64,【C1】______don’t
Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【51】maki

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在软件开发中，需求分析阶段产生的主要文档是

下列叙述中正确的是

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

以下错误的Excel公式形式是：

女性，32岁。上呼吸道感染后2周，出现肉眼血尿，颜面水肿入院。体检：血压160/100mmHg，尿蛋白(++)。红细胞满视野。进一步收集临床资料中诊断意义最小的是（）

附子中毒的症状有（）

A.金刚烷胺 B.利巴韦林 C.齐多夫定 D.奥司他韦 E.阿昔洛韦治疗A型流感的药物是

根据我国选举法的规定，下列选项中的哪些行为将依法受到行政处分或者刑事处罚?()

机械波波动方程为y=0．03cos6π(t+0．01x)(SI)，则()。

企业进行风险管理，需要收集风险管理初始信息，下列属于分析战略风险收集的信息的有()。

以下哪一项适用旅行社责任保险的赔偿范围( )。

在布鲁姆的教育目标分类学中，认知领域的最高级目标是()。

It’snosecretthatmostofusdon’tgetenoughsleepandsufferforit.Ifyou’rebetweentheagesof16and64,【C1】______don’t

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【51】maki

以下哪一项适用旅行社责任保险的赔偿范围(　　)。