首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-04-10
30
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/EM6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
VisualFoxPro的连编功能可以生成的文件类型包括()。
打开一个项目之后,选择“文件”菜单中的“新建”命令创建的文件()。
支持子程序调用的数据结构是()。
下列数据结构中,属于非线性结构的是()。
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为()。
在SQL语言中,删除表命令的天键词是()。
SQL语言的更新命令的关键词是
算法的有穷性是指
算法的空间复杂度是指()。
随机试题
关于Word2010的视图,________视图是最节省计算机系统硬件资源的视图方式。
细小尖锐异物多易存留在咽部何处
具有干扰病毒感染和复制作用的是主要刺激NK细胞的生长并增强其杀伤肿瘤细胞活性的是
桡骨远端骨折,骨折线经关节面,远端骨折片向背侧移位,该骨折诊断为
A.燥湿化痰,降逆止呕B.清肺化痰,润肺止咳C.燥湿化痰,祛风止痉D.清肺化痰,润肠通便E.温肺化痰,利气散结川贝母的功效是
降低麻疹发病率的关键措施是
一个施工班组在一个流水段上完成施工任务所需要的时间称为()。
根据所给资料,回答以下问题。2014年“进料加工贸易”出口额约占全市货物出口额的:
贝尔征(Bellsign)
Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【
最新回复
(
0
)