首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2011-06-13
63
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序是一种最简单的交换类排序.它通过相邻元素的交换逐步将线性表变成有序。对于长度为n的线性表,在最坏的情况下,所有的元素正好为逆序,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为(n-1)+(n-2)+…+2+1=n(n-1)/2。快速排序也是一种互换类的排序方法,但比冒泡法的速度快,快速排序法的关键是对线性表的分割,以及对其分割出的子表再进行分割。直接插入排序是将无序列表中的各元素一次插入到已经有序的线性表中,这种排序方法的效率与冒泡排序法相同,最坏的情况下,所有元素正好为逆序,需要比较的次数为1+2+…+(n-1)+(n-2)=n(n-1)/2。堆排序属于选择类排序方法,它首先将一个无序序列建成堆,然后将堆顶元素与堆中最后一个元素交换.然后将左右子树调整为堆,继续交换元素,直至子序列为空。在最坏的情况下,堆排序需要比较的次数为()(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/qVPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当运行以下程序时,输入abed,程序的输出结果是:【】。insert(charstr[]){intii=strlen(str);while(i>0){str[2*i]=str[i];str[2*
有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序运行后输出结查是
若有说有:intn=2,*p=&n,*q=p;,则以下非法的赋值语句是
有以下程序main(){inta=15,b=21,m=0;switCh(a%3){case0:m++;break;case1:m++;switch
以下选项中可以作为C语言合法常旱的是
以下叙述中正确的是
设Y是int型变量,请写出判断Y为奇数的关系表达式【】。
以下不能正确定义二维数组的选项是
与结构化需求分析方法相对应的是【】方法。
以下叙述中错误的是
随机试题
女性,50岁,摔伤两天,左髋部痛。检查:左下肢短缩,外旋500°畸形。全身重要器官无异常表现。最可能诊断
言谈不多,语速较慢,善于克制,注重稳定,具备这种特征的人所属气质类型一般为()。
脑白金——吆喝起中国礼品市场在中国,如果谁提到“今年过节不收礼”,随便一个人都能跟你过不去地说“收礼只收脑白金”。脑白金已经成为中国礼品市场的第一代表。睡眠问题一直是困扰中老年人的难题,因失眠而睡眠不足的人比比皆是。有资料统计,国内至
对求职者的信息掌握较全面,招聘成功率高的员工招聘方式是()
注意可以分为()。
2003年1月22日,公安部发布了加强公安机关内部管理的“五条禁令”。禁令规定,严禁携带枪支饮酒,违者予以( ),造成严重后果的,予以( )。
某年某市“两会”前夕,当地一家媒体就“两会”焦点话题,分别对外来务工人员和城市居民进行了调查,位列前三的分别是:调查结果显示,不同对象所关注的热点不同。这表明()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Shanghaiisabigcity.Itis______thesoutheastofChina.
中国的现代化建设必须从中国的实际出发。无论是革命还是经济建设,都要注意学习国外经验。但是照搬照抄别国经验、别国模式,我们不能取得成功。中国的事情要按中国的情况来办,要依靠中国人自己的力量来办。无论过去、现在和将来。独立自主、自力更生都是我们的立足点。任何国
最新回复
(
0
)