首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-02-27
66
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
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(){inta=-11，b=10：a％=b％=4；printf(＂％d％d＼n＂，a，b)；}则程序的输出结果是()。
有以下程序段：int*P；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。
下列叙述中正确的是()。
设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
下列叙述中正确的是()。
以下不属于C语言整数的是()。
以下关于C语言的叙述中正确的是()。
C语言常量的类型从字面形式上可区分，以下判断中正确的是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和【 】测试方法。
随机试题
《变形记》的异化主题。
A、careB、shareC、dareD、areD
系统性红斑狼疮的主要临床表现是
患者小便短赤灼热，尿血鲜红，心烦口渴，舌红，脉数。其证候是()
《素问》关于“丈夫六八”在生理上的表现是
对中型及以上或专业性较强的工程项目，项目监理机构应编制( )。
混凝土配合比若以1m3混凝土中各组成材料的质量表示，若其质量配合比为1：1．95：3．52：0．58(水泥：砂子：石子：水)，则当水泥、砂、水的质量分别为水泥336kg、砂654kg、水195kg时，对应的石子质量应为()kg左右。
根据《预算法》的规定，下列各项中，负责具体组织执行各级预算工作的是()。
在不考虑企业所得税的情况下，下列关于MM理论的表述中，不正确的是()。
“玉不琢，不成器”说的是()对心理发展的作用。
最新回复
(
0
)
