首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-05-06
70
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是
。
转载请注明原文地址:https://kaotiyun.com/show/P3fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中，模块划分的原则是()。
执行后的输出结果是()。#include＜iostream．h＞voidmain(){inti(0)；while(++i){if(i==10)break；if(i％3
下列关于栈的叙述正确的是()。
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
设二叉树如下：则前序序列为()。
使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVar
如下类定义：classAA{inta;public:intgetRef()const{return&a;}//①intgetValue()const{returna;}
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
下列对于软件测试的描述中正确的是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
随机试题
根据《关于加强证券经纪业务管理的规定》，证券公司应当建立健全绩效考核制度，下列表述中，错误的有()。 Ⅰ．绩效考核和激励不应仅与客户开户数挂钩 Ⅱ．绩效考核和激励不应仅与客户交易量挂钩 Ⅲ．客户投诉的情况下不作为绩效考核的重要内容
小儿生长发育的一般规律
护患沟通中正确的倾听技巧是
出现以下情况的仪器设备应停止使用()。
某汽车零部件生产厂生产一批轴承，现要根据被检样本中的不合格产品数来推断是否接受整批产品，已知有两种计件抽样方案，方案甲为：n=10，Ac=0；方案乙为：n=20，Ac=0。请分析下列问题：[2007年真题]两个方案的AOQ为()。
丢失：拾获：归还
VBA表达式19.5Mod2*2的运算结果是
郵便局はそのスーパーの裏 あります。
Whichdescriptionofthemeaningcomponentsoftheword"father"isright?
Canyoutellmethedifference______thesethreewords?
最新回复
(
0
)
