首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-12-13
34
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描利n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/xry0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有一个工程文件ylc.vbp(相应的窗体文件名为ylc5.frm),在窗体上画一个名为List1的列表框和一个名为Text1的文本框。编写窗体的MouseDown事件。程序运行后,如果用鼠标左键单击窗体,则从键盘上输入要添加到列表框的项目;如果用鼠标右键单
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框名称分别为Text1和Text2,其中Text1用来输入口令(输入时,显示“*”),无初始内容Tex
以下叙述中错误的是()。
VisualBasic对象可以分为两类,分别为_________和________。
下列关于完全二叉树的叙述中,错误的是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
下列有关数据库的叙述,正确的是()。
设a="MicrosoftVisualBasic",则以下使变量b的值为“VisualBasic”的语句是______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
下列数据类型定义中,正确的是
随机试题
让中国菜走向世界是属于()
脾气虚、脾阳虚、脾气下陷的共同症状是()
男性病人,23岁。肛周肿痛3天伴发热,有里急后重感。肛周红肿,有波动感。进一步确诊方法是()
会导致财权财力高度集中,有利于调动地方的积极性的财政支出划分方法是()。
明十三陵位于北京市西北50公里的天寿山下,是明朝13个皇帝陵的总称,其中明成祖朱棣的陵墓是()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟。作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。4.答题时请认准题号,避免答错位
论述美国独立战争的进程
在C语言中,设有数组定义:chararray[]=“China”;则数组array所占用的空间为(27)。
有以下程序intf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf("%d,",f(++n));printf("%d\n",f(n++));
Whereistheball?
最新回复
(
0
)