首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-07-23
37
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/lyl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下列关于运算符重载的叙述中正确的是
有如下程序:#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtuali
已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是
下列关于赋值运算符=重载的叙述中,正确的是
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
下列语句中,错误的是()。
下列选项中不属于面向对象程序设计特征的是()。
下列符号中能够作为c++标识符的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
肾表面有3层被膜,它们是()
提高硝酸盐的耐受性,可同时用的制剂是
6岁猫,施卵巢子宫切除术,用非吸入麻醉,其首选麻醉药是
临床上主要采用的牙种植体为
生产的植物油闪点大于60℃,植物油浸出车间为单层厂房,每层建筑面积为125m2,且同一时间的作业人员不超过10人,所以浸出厂房的安全出口最少应有()。厂安全主管甲的有些观点是错误的,下列说法错误的有()。
对于维持具体行政行为的行政复议决定,申请人逾期不起诉又不履行行政复议决定的,由行政复议机关依法强制执行,或者申请人民法院强制执行。()
根据《最高人民法院关于适用若干问题的规定(三)》的规定,出资人以其他公司股权出资,人民法院应当认定出资人已履行出资义务的条件有()。
下列关于审计工作底稿的说法中,正确的有()。
下列道教宫观中,()享有“道观之祖”之美誉。
Fortheadvertisedposition,thecompanyoffersa(n)_____salaryandbenefitspackage.(2010-79)
最新回复
(
0
)