下算法中，最坏情况下时间复杂度最低的是 ( )

admin2020-07-26 16

问题下算法中，最坏情况下时间复杂度最低的是 ( )

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

答案C

解析在最坏情况下，顺序查找需要比较n次，二分查找法需要比较O(log₂n)次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库应用系统中的核心问题是()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
下列关于二叉树的叙述中，正确的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括()
下列关于电子邮件的说法中，不正确的是()
下列关于数据库特点的说法正确的是()
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：删除“姓名”列中所有汉语拼音字母，只保留汉字。
已知汉字“家”的区位码是2850，则其国标码是()。

随机试题

患儿男，6个月。出生时有重度窒息史，近1个月出现点头哈腰状发作。体检：目光呆滞，无追视，不能竖颈，不能翻身，看到玩具无表情，不能伸手抓物。患儿经2年抗癫痫药物治疗，仍有阵发性点头、跌倒、发呆或强直性发作，至今不会说话，不能行走，考虑为Lennox-Ga
大量不保留灌肠不可用于【】
现将我厂征用土地的报告及全部附件报上，请速予批复_______[希望受文者按来文要求去办。多用于函、通知、介绍信末尾处。]
阅读《麦琪的礼物》中的一段文字，然后回答问题。……我的拙笔在这里告诉了诸位一个没有曲折、不足为奇的故事；那两个住在一间公寓里的笨孩子，极不聪明地为了对方牺牲了他们一家最宝贵的东西。但是，让我们对目前一般聪明人说最后一句话，在所有馈赠礼物的人当中，
工程质量监督机构对竣工验收实施的监督包括()。
某企业采用毛利率法计算发出存货成本。该企业某年1月份实际毛利率为30％，本年度2月1日的存货成本为1200万元，2月份购入存货成本为2800万元，销售收入为3000万元，销售退回为300万元。该企业2月末存货成本为（）万元。
甲公司为增值税一般纳税人，适用的所得税税率为25％，2020年1月1日，递延所得税负债余额为25万元，递延所得税资产余额为30万元，2020年12月31日，递延所得税负债余额为28万元，递延所得税资产余额为23万元。本年有关业务资料如下：(1)2
记述和保存员工在社会活动中的经历和德才表现等方面信息的管理是指()。
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
ScareTacticsFromcrowdedstreetstoopenflames,Halloweenhazardsabound.Hereareessentialtipsforpreventingtrick-or

最新回复(0)

下算法中，最坏情况下时间复杂度最低的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

数据库应用系统中的核心问题是()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

下列关于二叉树的叙述中，正确的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括()

下列关于电子邮件的说法中，不正确的是()

下列关于数据库特点的说法正确的是()

已知汉字“家”的区位码是2850，则其国标码是()。

大量不保留灌肠不可用于【】

现将我厂征用土地的报告及全部附件报上，请速予批复_______[希望受文者按来文要求去办。多用于函、通知、介绍信末尾处。]

工程质量监督机构对竣工验收实施的监督包括()。

某企业采用毛利率法计算发出存货成本。该企业某年1月份实际毛利率为30％，本年度2月1日的存货成本为1200万元，2月份购入存货成本为2800万元，销售收入为3000万元，销售退回为300万元。该企业2月末存货成本为（）万元。

记述和保存员工在社会活动中的经历和德才表现等方面信息的管理是指()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

ScareTacticsFromcrowdedstreetstoopenflames,Halloweenhazardsabound.Hereareessentialtipsforpreventingtrick-or