首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2020-05-19
88
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/r0Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。#include#includemain(){char*s1="abDuj"；char*s2="ABdUG"；intt；t=strcmp(s1，s
下列程序的输出结果为()。main(){unionun{char*name；intage；intpay；}s；s．name="zhaoming"；s．age=3
E-R图中用来表示实体的图形是()。
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
随机试题
______hasalreadybeenpointedoutbefore,Englishgrammarisnotasetofdeadrules.
下列哪些用品是儿科急诊室应当配备的物品
以下各项中，最低折旧年限为3年的固定资产是()。
根据中外合作经营企业法律制度规定，中外合作经营企业的合作各方在合作期限届满前，经协商同意延长期限，并向审批机关提出延长合作期限申请而获得批准的，延长期限的起算日期是()。
某市检察院一直坚持建立大数据库，大数据库不仅有工商登记信息、公安人口管理信息、车辆信息管理、房产登记信息、金融机构信息等，还包括手机通话、短信、电子邮件、微信、QQ、关系圈、特殊技能、脾气性格、衣着打扮、航班记录、住宿记录、社交媒体和聊天记录、GPS定位轨
下列属于保卫工作的是()。
设常数a≥0，证明：当x＞0时，(x2—2ax+1)e-x＜1．
Itwasonceconsideredextreme,butcosmeticsurgeryhasbecomenormalised.Butisamoreperfectselfalwaysahappierone?
ProfessorWangwentonalecturetourtoEdinburgh.
Today,theTowerofLondonisoneofthemostpopulartourist【C1】______andattractsoverthreemillionvisitorsayear.Itwas
最新回复
(
0
)
