首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-05-19
19
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/aACp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
请编写函数fun,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是:A
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最高的学生记录,通过形参返回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:部分源程序给出如下。请勿
下列给定程序中,函数fun的功能是:根据整形参m的值,计算如下公式的值。例如,若m中的值为5,则应输出0.536389。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件IODI1.C中,不要改动main函数,不得增行或删
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
下列叙述中正确的是()。
下列叙述中正确的是()。
C语言源程序名的后缀是()。
对软件设计中应遵循的准则描述正确的是()。
随机试题
Therepublicationofthepoet’smostrecentworkwillcertainly________hisnationalreputation.
药物滥用是指:
患者,女性,30岁,婚后2周出现尿急、尿频、尿痛、腰痛,体温39℃。尿化验:脓球满视野/高倍镜,诊为急性肾盂肾炎。鼓励病人多饮水的目的是
根据我国宪法规定,关于决定特赦,下列哪一选项是正确的?()
我国对外签订的双边税收协定基本上采用了《联合国范本》。一般情况下,下列关于双边税收协定的表述哪些是正确的?()
1.背景:某市政桥梁工程,总包方A市政公司将钢梁安装工程分包给B安装公司。总包方A公司制定了钢梁吊装方案并得到监理工程师的批准。由于工期紧,人员紧缺,B公司将刚从市场招聘的李某与高某经简单内部培训即组成吊装组。某日清晨,雾气很浓,能见度
商业银行应本着()的原则,开发设计理财产品。
事业单位事业基金中的一般基金,其主要来源有()。
以下叙述错误的是()。
(1)TherecessioncamehometoPriceWaterhouse’sconsultancypracticeinthemiddleof1990.Annualgrowthrateof25%-30%start
最新回复
(
0
)