首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-04-28
36
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插人排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/0jtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给X0：(3)x1=cos(x0)，求出一个新的x1z(
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。删除
有以下程序：#include＜stdio．h＞#include＜string．h＞stmctA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){structAa={1001，"
有以下程序：#include＜stdio．h＞main(){┋while(getchar()!=’＼n’)；┋}以下叙述中正确的是()。
以下关于C语言的叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
以下选项中不合法的标识符是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列不属于软件工程3个要素的是()。
随机试题
A．小静脉扩张B．毛细血管扩张C．两者皆有D．两者皆无静脉性充血可引起
盆腔CT扫描适应证不包括
下列选项中，会引起严重过敏反应的药物配伍是
溶血性贫血再生障碍性贫血
一列机械横波在t时刻的波形曲线如图所示，则该时刻能量处于最大值的媒质质元的位置是：
什么是关单，其作用是什么?
人民检察院对公安机关及其人民警察在侦查活动中违反刑事诉讼法关于决定，执行、变更、撤销强制措施规定的，要及时发现并纠正，依法实施监督。()
分析陈述性知识与程序性知识的异同。
对于企业内部开发的无形资产，下列关于初始计量的说法中，正确的是()。
(2013年真题)简述法律责任的构成要件。
最新回复
(
0
)
