首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2022-06-24
71
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序、直接插入排序在最坏情况下的时间复杂度都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/NUkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，有以下程序段：i=0；doprinff("％d，"，i)；while(i++)；prinff("％d＼n"，i)；程序的运行结果是()。
有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}
以下程序依次把从终端输入的字符存放到file文件中，用#作为结束输入的标志，则在横线处应填入的选项是()。#includemain(){FILE*cpoint；charch；cpoint=fopen(’’file’’，’’w’’)；whil
以下叙述中正确的是
以下叙述中正确的是（）。
关于C语言的符号常量，以下叙述中正确的是
下列叙述中正确的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为：10、4、2、8、6
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
There【21】twomainkindsofsports．Thesetwokindsofsportsareteamsportsandindividualsports．Teamsportsaresuchsports【22
淋证的主要病机为
最常见的乳房肿瘤是
A．配制成50mg/ml的溶液，测定旋光度，不得过-0.4°B．配制成2.0mg/ml的溶液，在310nm处测定，吸收度不得大于0.05C．供试品溶液加稀盐酸5ml与三氯化铁试液2滴，不得显红色D．供试品加硝酸与水的混合溶液，
混凝土在有荷载作用下的变形包括()。
下列关于权益类证券的系统性风险的论述，正确的是()。[2014年6月证券真题]
持有、使用假币罪侵犯的客体是()。
一段时长10秒，分辨率为800像素×600像素，16位色，帧频为25帧／秒的视频，其未经压缩的存储容量约为()。
我国唐代设立中央官学，主要反映了古代教育的()。
LanceBasswasn’tabletogoonatourofspacebecauseofhealthproblems.Inorderforspacetouriststowalkaroundandfunc
最新回复
(
0
)
