首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是
下列排序方法中,最坏情况下时间复杂度最小的是
admin
2021-06-03
74
问题
下列排序方法中,最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2),堆排序时间复杂度为O(nlog2n),复杂度最小。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/wovp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系数据模型中,每一个关系都是一个()。
在Access数据库中,用来表示实体的是
在窗体上,设置控件Command0为不可见的属性是
在数据库设计中用关系模型来表示实体和实体之间的联系,关系模型的结构是
下列叙述中正确的是
如下程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle
在“教师档案”表中使用OLE对象字段存放照片,在是用向导为该表创建窗体时,“照片”字段所使用的控件是
VBA语句“DimNewArray(10)asInteger”的含义是
从VBA代码过程中直接运行宏,可以使用DoCmd对象的
通常软件测试实施的步骤是()。
随机试题
导致病证虚实变化的主要机制是
柏油便与下列哪个物质有关
下列不属于“证候”概念的是
下列公司拟于2014年上半年申请首次公开发行股票并在创业板上市,根据《首次公开发行股票并在创业板上市管理办法》,构成发行障碍的情形有()。
在图案花纹上继承了古代规矩锦的传统,主要用于装裱书画和礼品装饰之用的是()。
“老师播放音乐,请学生将乐曲主题A出现的次数和位置等相关信息填进欣赏一课堂活动突出的是()。
尽管国际上对此存在很多争议,意大利文化部门还是决定用蒸馏水清洗米开朗基罗的旷世杰作——《大卫》雕像。这项工程的目的之一是除去这座高达4.5米的雕像上的尘土和油污。佛罗伦萨博物馆的负责人说:“这项工程并不是为了让雕像变得更好看。”意大利文化部长已经排除了干洗
下列序列中不满足堆条件的是()。
教师表的“选择查询”设计视图如下,则查询结果是
Thepoliceran______allpossibleleadsinthecase.
最新回复
(
0
)