首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2017-06-22
93
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/QZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下有关宏操作的叙述正确的是()。
以下关于SQL语句及其用途的叙述,正确的是()。
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
某系统总体结构图如下图所示:该系统总体结构图的深度是
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
在显示查询结果时,如果要将数据表中的“出生日期”字段名,显示为“年龄”,可在查询设计视图中改动()。
以下关于字段属性的叙述,正确的是()。
不属于Access提供的数据筛选方式是()。
报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的,这些控件就称为【】。
随机试题
表中(?)处应填入的数字是:
世界上第一台通用电子数字计算机ENIAC于______年诞生于美国宾西法尼亚大学。
HbF在出生时占(),4个月时不超过(),1岁时不超过(),2岁时不超过()。
称为刚脏的是称为"封藏之本"的是
分部工程验收的主要工作是()。
货币市场基金不得采用“摊余成本法”对持有的投资组合进行会计核算。()
市场环境调查包括政治环境调查、经济环境调查、自然地理环境调查和()调查。
在西方心理学中,加涅在_____一书中先后提出的学习层次和学习结果分类影响较大。
对于一些重要的城市规划,一般在编制()阶段,由城市规划组织编制部门召集有关部门及专家进行初步评审。
在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。
最新回复
(
0
)