首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
67
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/v4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下宏定义： #defineN3 #defi0neY(n)(N+1)*n) 则执行语句“z＝2*(N+Y(5+1))；”后，z的值为()
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；
在结构化程序设计中,模块划分的原则是
给定程序MODll．C中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指数组的尾部。例如，当a所指字符串中的内容为"abedefg"，
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
以下叙述不正确的是______。
下列特征中不是面向对象方法的主要特征的是()。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。
随机试题
城市社区管理主体有【】
脱位的正确定义是
根据行政强制法律制度的规定，下列表述正确的是()。
透明材料做成一长方体形的光学器材，要求从上表面射入的光线可能从右侧面射出，那么所选的材料的折射率应满足()。
一个测验能测出它所要测量的属性或特点的程度称为测验的()。
甲对其公安局以其实施盗窃为由处以。15日拘留的处罚不服，向法院提起行政诉讼。该公安局向法院提供的证据有：报案人的报案电话记录、公安人员询问笔录、失窃现场勘验笔录、现场提取指纹一枚，及该指纹系甲左手拇指所留的鉴定书。下列说法正确的是()。
当两个等位基因共同影响一个人的特征时，其遵循的遗传规则是
结构化程序设计的核心和基础是()。
(字处理题)办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”、“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：将标题段落“附件4：高新技术企业认定管理办法新旧政策对比”下的以
Whatdoesthespeakermean?
最新回复
(
0
)
