首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-02-27
41
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是“n(n-1)／2”，堆排序在最坏情况下比较次数最少，是“O(nlog
2
n)”。
转载请注明原文地址:https://kaotiyun.com/show/2ZVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){doublex=2．0，y；if(x＜0．0)y=0．0；elseif((x
有以下程序：#include＜stdio．h＞voidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]=＂acc＂，aa[10]=＂
下面选项中关于位运算的叙述正确的是()。
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为＂as＂，则应当输出6。注意：请勿改动主函数main和其他函数中的任何内
有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf(＂％d＼n＂，m)；}intf(intx){returnx*2；}程序运行后的输
使用白盒测试方法时，设计测试用例应根据()。
I／O方式中使计算机系统并行工作程度最高的是()。
线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
随机试题
参与细胞易化扩散的蛋白质是
依法为病人提供安全、有效、经济的优质药品和药学服务体现了（ ）。对病人的高度责任心和对药学事业的献身精神是（ ）。
房地产经纪服务费的管理主要从是否符合收费标准和()两个方面进行管理。
解决工程合同争议，应由( )起诉。
投标文件有下列()情形之一的由评标委员会初审后可按废标处理。
阅读下面材料，回答124～126题。材料一：党的作风问题，也是党的形象问题，作风不正，形象好不了，必然脱离群众、脱离实际。切不可小看了作风问题。领导干部作风好坏，做得如何，表现怎样，在有些人眼里都是“小事”、“小节”、“小问题”，看来无妨，似乎无害
32头牛和若干匹马韵价钱相等，如果把牛的头数和马的头数互换，马的头数再减少14头，此时二者的价钱又相等了。请问，每头牛和马的价格比为多少?
ln3原式
Mylittlebrotheristooyoung______gotoschool.
Juicemaybetasty,butit’snotreallythatnourishing.Whileorangejuiceisan【B1】_____sourceofvitaminC,itdoesn’tconta
最新回复
(
0
)
