首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2010-12-10
27
问题
对于长度为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全国计算机二级
相关试题推荐
VB应用程序不能把一个二维表格中的数据存入文件
窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序:PrivateSubForm_Load()Text1.Text=""Text2.Text=""EndSubPriva
以下不能用Print方法输出数据的对象或窗口是
能够将组合框Combo1中最后一个数据项删除的语句为( )。
以下程序段的功能是()。X=8.6y=Int(x+0.5) Printy
下列关于线性表的叙述中,不正确的是()。
下列关于数据库系统的叙述中正确的是()。
为了删除列表框中的一个列表项,应使用的列表框方法是
下面()不是VB的文件系统控件。
下面描述中不属于数据库系统特点的是
随机试题
快捷方式是到本计算机或网络上任何可访问的项目的连接,快捷方式()
Themanaskingforaliftwas______.Mr.Green,wasworriedbecause______.
可能引起母体凝血机制障碍的流产是
乌药的功效是()川楝子的功效是()
关于因果关系,下列哪些选项是正确的?
商用房贷款的合作机构风险主要包括()。
某种商品原价25元,每半天可销售20个。现知道每降价1元,销量即增加5个。某日上午将该商品打八折,下午在上午价格的基础上再打八折出售,问其全天销售额为多少元?
数据库具有()、最小的冗余度和较高的程序与数据独立性。
TransportationFormanyyearsinthedesert,camelsusedtobetheonlyformoftransportation(运输).Beforethe(51)ofmoderntrai
Americans’ParadoxicalBehaviorOneofthegeneralitiesmostoftennotedaboutAmericansisthatwearearestless,adissati
最新回复
(
0
)