首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2010-12-10
31
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序,就是将相邻的两个数据相比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。
转载请注明原文地址:https://kaotiyun.com/show/H1Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序:PrivateSubForm_Load()Text1.Text=""Text2.Text=""EndSubPriva
以下表达式与Int(3.5)的值相同的是
在考生文件夹下有一个工程文件sjt5.vbp,窗口有2个名称分别为Command1和Command2、标题分别为“读数据"和“排序”的命令按钮,有2个标题分别为“数组A”和“数组B”的标签。请将窗体标题设置为“完全平方数排序”;再画2个名称分别为Text1
可以产生30~50(含30和50)之间的随机整数的表达式是()。
能够将组合框Combo1中最后一个数据项删除的语句为( )。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
数据库技术的根本目标是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
建立良好的护患关系,主要可以满足病人的
麻疹的疹形为
A.抗菌治疗B.补液治疗C.糖皮质激素的使用D.血管活性药物的使用E.强心治疗霍乱治疗的关键是
药物过敏性口炎属于哪型过敏反应
何首乌蒸制后,致泻作用减弱的原因是()。
张某欲为其62岁的母亲和8岁的女儿投保意外伤害保险。为此,他向保险公司详细询问了有关意外伤害保险的具体条件,也如实地回答了保险公司的提问。请回答下列问题。
农、林、牧、渔业是()。
东宇大学公开招聘3个教师职位,哲学学院、管理学院和经济学院各1个。每个职位都有分别来自南山大学、两京大学、北清大学的候选人。有位“聪明”人士李先生对招聘结果作出了如下预测:(1)如果哲学学院录用北清大学的候选人,那么管理学院录用两京大学的候选人;(2)
1938年5月至6月,毛泽东发表《论持久战》的讲演,总结抗战10个月来的经验,集中全党智慧,系统地阐明了持久抗战的总方针。这一方针
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为
最新回复
(
0
)