首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
132
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/atRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,值为1的表达式是()。
有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是()。
有如下程序#includemain(){charch=’A’;while(ch<’D’){printf("%d",ch-’A’);ch++;}printf("\n");}程序运行后的输出结果是()。
以下叙述中正确的是()。
结构化程序设计的基本原则不包括()。
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是()。
以下选项中不合法的标识符是()。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中。h指向链表的头节点。请编写函数fun,其功能是:求出平均分,并由函数值返回。例如,若学生的成绩是:8576698591726487,则平均分应当是:78.625。注意:部分源程序在文
下列给定程序中函数fun的功能是:统计substr所指的字符串在sir所指的字符串中出现的次数。例如,若字符串为aaas1kaaas,子字符串为as,则应输出2。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
随机试题
评选“建筑业新技术应用示范工程”的项目,至少应推广应用《建筑业10项新技术》中的()项新技术。
该患者应诊断为该患者的组织缺铁表现为
男性,45岁,慢性刺激性干咳,乏力,进行性呼吸困难,活动后加剧5年余。体格检查:体温正常,脉搏102次/min,呼吸30次/min,轻度发绀。X线胸片示两肺弥漫性网状结节状阴影,尤以中下肺野外侧密集,边界不清,其间可见蜂窝状小透光区。体检最可能的发现是
痛风急性发作期应禁用的药物是()。
非同一控制下的企业合并,投资企业能够对被投资单位实施控制,当初始投资成本小于投资时应享有被投资单位可辨认净资产公允价值的份额时,应在个别财务报表中确认营业外收入。()
立方体:几何学
急性化脓性腹膜炎的手术指征中,下列错误的是
“父债子还,天经地义。”
Theword"brick"didnotappearintheEnglishlanguagebeforethe15thcentury.Bricks【C1】______havebeenknowninBritainbe
Infaceoftheviolentstorm,thearmyaswellastheRedCrosswerefully
最新回复
(
0
)