首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
39
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/9Ra0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
检查软件产品是否符合需求定义的过程称为______。
若有语句inti=-19,j=i%4；printf("%d\n",j)；则输出结果是【】。
C语言中规定，程序中各函数之间()。
能将高级语言程序转换成目标语言程序的是______。
若有说明：inta[][3]={0,0}；则不正确的叙述是()。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为__________。
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
胃癌血行转移最易至
属于脑外肿瘤征象的是
患者，男，45岁。肝硬化病史5年，突然呕血不止，999送往医院，现症见面色苍白，大汗淋漓，四肢厥冷，眩晕心悸，烦躁口干，神志恍惚，脉细数无力。查体：血压85／65mmHg，心率128次／分。该患者中医治疗首选的方药是
货币供应量是指在某个时点上全社会承担流通手段和支付手段职能的货币总量，即全社会总的()。
计算机辅助系统包括()。
资产与负债和所有者权益的恒等关系为()。
下列各项中,属于现金审计目标的有()。
社区服务站是()延伸到社区的工作平台，承担政府公共职能，是()公共服务组织。
金融寡头在政治上对国家机器进行控制的途径是
ThequestforwisdomisasoldasSocrates,butit’salsoanup-to-the-minuteeconomicindicator.Acontrarianone:whenthingsa
最新回复
(
0
)
