首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-11-27
49
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/R43p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于宏的叙述中正确的是
下列有关数据库的描述，正确的是()。
有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}
有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；))main(){chara[]
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
下面选项中合法的字符常量是
下列结构体类型说明和变量定义中正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
男，18岁。反复发作喘息、呼吸困难、咳嗽3年。体检：双肺散在哮鸣音，心脏无异常。下列检查结果中有助于明确诊断的是()
两块面积和肥沃程度相同的土地，一块离市场较近，一块离市场较远，租用前者必须多交一定地租，它属于()
A．胃大弯B．胃小弯或十二指肠后壁C．胃小弯D．幽门附近、胃和十二指肠前壁E．胃窦胃溃疡多位于()
在施工成本的各种核算方法中，业务核算比（）。
或有事项的结果不确定，仅指或有事项的结果是否发生具有不确定性。()
分析下面谱例。要求：划分乐句，并画出结构图式，标明小节数。
高中语文教学评价的基本原则有哪些?
公安内务建设的方针是()。
在一项调查中，对“如果被查出患有癌症，你是否希望被告知真相”这一问题，80％的被调查者作了肯定回答。因此，当人们被查出患有癌症时，大多数人都希望被告知真相。以下各项如果为真，都能削弱上述论证，除了：
A、Runningaplasticsurgeryclinic.B、Arrangingforsurgeryandsafari.C、Providingconsultancytolocalpeople.D、Organizingtr
最新回复
(
0
)
