首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-10-24
40
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n，)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/oIxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio.h＞main(){FILE*pf；char*s1="China",*s2="Beijing"：pf=fopen("abc.dat"，"wb+")；fwrite(s2
有以下程序段intj；floaty；charname[50]；scanf("%2d%f%s"，&j，&y,name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
下面关于算法的叙述中，正确的是()。
以下程序的输出结果是()。#include＜string.h＞main(){chara[]={’\1’,’\2’,’\3’,’\4’,’\0’}；printf("%d%d\n",sizeof(A)，st
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为()。
下列叙述中正确的是()。
设有如下程序段：chars[20]="Bejing",*P;p=s;则执行p=s；语句后，以下叙述正确的是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和______________测试方法。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
在循环中，continue语句与break语句的区别是：_________语句只是结束本次循环，然后进行循环的条件判定。
随机试题
意识障碍伴双侧瞳孔缩小，见于【】
休克早期最容易受损的器官是()。
建筑物外有围护结构的檐廊，其建筑面积应按下列哪一种计算?[2010年第18题]
工程监理企业在从事建设工程监理活动中，应当遵循的准则有一条是诚信准则，诚信准则要求工程监理企业要建立健全企业的信用管理制度，其制度主要有( )。
国标GB2312—80中收集的一级、二级常用汉字都是按拼音字母顺序排列的。()
学习者利用多样化复习方式巩固知识的学习策略属于()。
五四前后，北京大学兴起了歌谣学运动，主要参加者有_______。
“每个人是手段同时又是目的，而且只有成为他人的手段才能达到自己的目的，并且只有达到自己的目的才能成为他人的手段，——这种相互关联是一个必然的事实。”这句话表明
VisitorstoBritainmayfindthebestplacetosamplelocalcultureisinatraditionalpub.Butthesefriendlyhostelriescanb
Climate,morethananyothersinglefactor,determinesthedistributionoflifeonearth.Climaticboundariesestablishthelimi
最新回复
(
0
)
