首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是(
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是(
admin
2010-09-05
36
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是(
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序,就是将相邻的两个数据相比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前撑(就像冒泡一样冒出来了)。
转载请注明原文地址:https://jikaoti.com/ti/ljI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。命令按钮的单击事件过程如下:PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsIn
已知列表框控件List1中已放入若干表项,下列关于List1的叙述中错误的是
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称,则以下属性设置语句中,运行时不会出错的是
设窗体上有一个名称为Text1的文本框,程序运行时,要求该文本框不能接受键盘输入,但能输出信息,以下属性设置正确的是()。
设有下面的程序段:x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般,在这段程序之前应先进行数组a的定义
下面描述中不属于数据库系统特点的是
下面有关标准模块的叙述中,错误的是( )。
使用白盒测试方法时,设计测试用例应根据
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
下列说法正确的是()
在Windows7的窗口中,标题栏的右侧有“最大化”、“最小化”、“还原”和“关闭”按钮,其中不可能同时出现的两个按钮是________________。
辛亥革命开创了比较完全意义上的资产阶级民主革命。
女,27岁。近4个月来全口牙龈逐渐肿大,刷牙时牙龈易出血,偶有牙龈自动出血史。若患者妊娠6个月,诊断为妊娠期龈炎,临床上最可能表现为
下列各项中,应计入当期产品成本的有()。
某次全市司法工作者会议进行分组讨论。其中有一个小组共8人。会议开始时小组长问大家原来各自是否认识。结果是全组中仅有一人认识小组中的3个,有3人认识小组中的2人,有4人认识小组中的1人。如以上统计属实,则最能得出以下哪项结论?()
钙:钠
Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsum
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下面描述中错误的是()。
最新回复
(
0
)