首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
82
问题
对长度为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islo
有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是()。
若有定义 inta,b,c;以下选项中的赋值语句正确的是()。
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是()。
以下选项中不属于C语言标识符的是
对下列二叉树进行前序遍历的结果为
随机试题
管理者发挥的对下属的指挥、协调与激励作用,是管理的_______职能()
下列哪一项不是红细胞代偿增生的证据
寄生虫感染时明显水平升高的1g是
某男,22岁。心烦失眠1周,近因面临分配工作,心情烦躁,近1周入夜难眠,手足心自感发热,入夜咽干欲饮,舌红苔薄而干,脉细数。辨证为
急性肾盂肾炎的疗程通常是()
物流中心在供应链上的地位取决于它与上下游客户之间的关系。()
社会工作者小王每月为学生家长组织一次“好家长”工作坊,工作坊的主题由家长确定,涉及儿童的营养、行为习惯、学业、亲子关系等方面,小王提供的上述服务,其内容属于(),
人民警察离休、退休的,其警衔()。
很早以前科学家就发现有些人对于某些药物的反应和其他病人不同。例如,某种麻醉用肌肉松弛剂会导致特定的人无法呼吸。后来,科学家发现产生这种现象的原因在于这类人拥有特定的基因。这也就带来了一个问题:研究人们之间的遗传差异是否可以促进医学发展出更高级的治疗手段,也
A、2yearsold.B、3yearsold.C、4yearsold.D、8yearsold.D选项都是岁数,这些数字可能在原文中都出现过,这就要求在听录音的同时,听到每一个数字都要在旁边做笔记。原文两次提到,直到8岁时儿童的某只
最新回复
(
0
)