首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-07-06
49
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,下表为常用排序方法最坏情况的时间复杂度。
时间复杂度低于D(n
2
)的排序算法是堆排序,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/kBIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列命令中,不会创建文件的是
在数据库系统中,用户所见的数据模式为
执行下列命令序列后,最后一条命令的显示结果是DIMENSl0NM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
项目管理器的“文档”选项卡用于显示和管理
SQL语句中删除视图的命令是
假设有student表,可以正确添加字段“平均分数”的命令是
在考生文件夹下,打开资源数据库FRDB,完成如下简单应用:(1)使用表单向导选择资源表FR_T生成一个名为FR_EDIT的表单。要求选择FR_T表中所有字段,样式为阴影式;按钮类型为图片按钮;排序字段选择户主编号(升序);表单标题为"资源数据输入维护"。
(1)在考生文件夹下使用菜单设计器设计一个名称为SMENU的下拉式菜单。要求如下:菜单包括"数据浏览"和"退出"两个菜单栏。①数据浏览菜单栏包括"学生表"和"课程表"两个选项:学生表选项在过程中使用SQL语句"SELECT*FROMSTUDE
下列关于队列的叙述正确的是()。
以下叙述中错误的是()。
随机试题
慢性阻塞性肺疾病患者膳食的原则是
关于椎间盘的描述,正确的是
采用顶推法进行桥梁承载结构的施工,说法正确的是()。[2010年真题]
无形资产没有()。
现执行的商用房三套限贷、二套限购政策对房地产宏观调控非常有效。()
根据下面材料,作答下列问题。张教师在进行《两条小溪的对话》教学时,让学生分角色表演。有一位学生问:“老师,我能不用书中的原话吗?”张老师和蔼地问:“为什么呢?”“因为书中的原话太长,我背不下来,如果拿着书表演,又不太好。”“你的意见很好,用自己的
下列行为中,属于代理的是()。
毛泽东在回答民主人士黄炎培关于中国共产党能否跳出“其兴也浮焉”“其亡也忽焉”这个历史兴亡周期率的问题时讲过:“我们已经找到新路,我们能跳出这个周期率”。这条新路,就是()。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到【73】所在的空间,执行其引导,这个过程中可以给【74】传递参数,可以控制系统启动的模式。
SQL的SELECT语句中,使用【】子句可以消除结果中的重复记录。
最新回复
(
0
)