首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-12-17
32
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlo
2
g
转载请注明原文地址:https://kaotiyun.com/show/omCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于C语言中数的表示，以下叙述正确的是
有以下程序#include＜stdio．h＞main()intfun(){inti，s=1；{staticintx=1；for(i=1；i＜=2；i++)s=fun()；x*=2；returnx；}printf("％d＼n
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
以下叙述中正确的是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
在深度为7的满二叉树中，叶子结点的个数为
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
随机试题
具有()个摇杆的铰链四杆机构称为双摇杆机构。
It’sthefirsttimeyouhavebeenlate,______?
(2008)图示车辐式索桁架，在重力荷载作用下，下列关于内、外环梁受力情况的描述何项正确?
一平面谐波的表达式为y=0.002cos(400πt-20πx)(SI)，取k=0，±1，±2，…，则t=1s时各波谷所在的位置为：(单位：m)
甲公司经批准于20×5年1月1日以51000万元的价格(不考虑相关税费)发行面值总额为50000万元的可转换公司债券。该可转换公司债券期限为5年，每年1月1日付息、票面年利率为4％，实际年利率为6％。利率为6％、期数为5期的普通年金现值系数为4．2124，
根据《企业破产法》的规定，企业破产案件应当由()人民法院管辖。
儿童心理发展中，提供最初的自然物质基础并制约生长发育过程的因素是()。
中国消费者对轿车的了解和要求已经有了很大的变化．他们的价值观念以及对汽车理解的变化都会左右其购车意向。在对多个购车指标的调查中，我们发现，大家不再强调某个单一指标，但安全性能依然是消费者购买轿车最关心的指标．关注程度在我们的调查中占8．6％：其次关注的是轿
Asocietyshouldbejudgedbyhowittreatsitschildren.Acountrythatfailsto【C1】______itschildrenisendangeringitsfutur
_____before,hisfirstperformancefortheamateurdramaticgroupwasasuccess.
最新回复
(
0
)
