首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-11-11
54
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog，n。
转载请注明原文地址:https://www.kaotiyun.com/show/Nayp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}______________private：ch
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
有如下程序；#include＜iostream＞usingnamespacestd；voidhey(______________，int&b){intc；c=a；a=b；b=c；}intmain(){intm=14，n=20；h
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
下列关于this指针的叙述中，正确的是()。
下列叙述中，正确的是()。
在黑盒测试方法中，设计测试用例的根据是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
随机试题
患儿，女性，7岁，上中切牙之间间隙达4～5mm，最不可能的原因是
虚证的概念是
以下属于安全现状评价的主要内容是()。
有关洁净空调工程调试的说法中正确的是( )。
根据我国预算法规定，下列哪个机构负责审查和批准中央预算?()
外汇结构性风险是由于银行资产与负债以及资本之间的()而产生的。
江西作为明确的行政区域建制，则始于()初年(约前202年)，时设豫章郡(赣江原称豫章江)，郡治南昌，与后来的江西省区大致相当。
军队对于()相当于()对于人才
试析英、美采取绥靖政策的原因及后果。
Thejusticeshavebeenarguingabouthowthecaseshouldbe______of.
最新回复
(
0
)
