首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-16
61
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
转载请注明原文地址:https://kaotiyun.com/show/BiCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在关系数据库中，用来表示实体间联系的是
以下叙述中正确的是
在一个C源程序文件中所定义的全局变量，其作用域为
有以下程序#includeintfun(intx，inty)main(){if(x==y)return(x)；{inta=4，b=5，c=6；elsereturn((x+y)／2)；
有以下程序#includemain(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；printf("％d，％c，％d，％c"，a1，c1，a
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
在数据库中，数据模型包括数据结构、数据操作和()。
随机试题
患者，男，40岁。腹痛黏液便2周，下痢稀薄，带有白冻，且滑脱不禁，食少神疲，肢冷，舌淡，苔薄白，脉沉细。粪便细菌培养检出痢疾杆菌。其证型是
A、黄芩B、黄柏C、黄连D、苦参E、土茯苓善治骨蒸潮热的药是（）
关于紧急救护，以下说法不正确的是
《自然保护区条例》规定，自然保护区可以分为()
卷材类饰面一般用( )的方法将装饰材料安装在内墙面。
()是组织对各类岗位的性质和特征，以及本岗位人员任职的资格条件等事项所做统一规定。
材料一“总有一天，到那时……所有的欧洲国家，无须丢掉你们各自的特点和闪光的个性，都将紧紧地融合在一个高一级的整体里；到那时，你们将构筑欧洲的友爱关系……”
高中生思维发展的主要特点是()
计算机字长是（）。
ClosenessandPersonalSpace1.IntimatedistanceRange:【T1】to45cm【T1】______Inappropriatedistancefor【T2】【T2】______Forpeopl
最新回复
(
0
)
