首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-05
73
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序,就是将相邻的两个数据相比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。
转载请注明原文地址:https://kaotiyun.com/show/ArWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设a、b都是自然数,为求a除以b的余数,某人编写了以下函数:Functionfun(aAsInteger,bAsInteger)Whilea>b a=a-bWendfun=aEndFunction在调试时发现函数是错
窗体如图所示。要求程序运行时,在文本框Text1中输入一个姓氏,单击“删除”按钮(名称为Command1),则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能:PrivateSubCommand1_Click()
下面哪个属性不是框架控件的属性()。
数据库应用系统中的核心问题是( )。
VB中,若没有显式声明变量的数据类型,则默认的类型是
在考生文件夹下有一个工程文件sjt5.vbp,按照要求完成以下操作:在名称为Form1的窗体上添加两个命令按钮,其名称分别为C1和C2,标题分别为“读入数据”和“计算”(如图所示)。程序运行后,如果单击“读入数据”按钮,则调用题目所提供的Read
下面描述中,不属于软件危机表现的是( )。
执行以下程序段:a$="VisualBasicProgramming"b$="C++"c$=UCase(Left$(a$,7))&b$&Right$(a$,12)后,变量c$的值为( )。
下列语句中,正确的是______。
设x=011050,则x=x&01252的值是()。
随机试题
女,24岁,右膝下逐渐隆起伴胀痛8个月余。查体:右膝关节活动正常,膝关节下、胫骨卜端隆起,有压痛,X线平片示右胫骨上端有一破坏区,骨质变薄,中央有肥皂泡状改变,无明显骨膜反应,应诊断为
关于气体在血液中运输的叙述,下列哪项是错误的
铅中毒患者可选用的特殊解毒药是
我国《个人所得税法》规定,工资、薪金所得包括()。
根据《合同法》的规定,下列合同订立时应当采用书面形式的是()。
贷款审查只是贷款审批过程中的一个环节,不应成为贷款审批流程的终点。()
根据票据法律制度的规定,某公司签发汇票时出现的下列情形中,导致该汇票无效的是()。
在同化性迁移中,决定迁移的关键成分是在最初的学习中建立起来的。
(1)发生盗窃案(2)未造成损失(3)抓住罪犯(4)及时报警(5)公安人员迅速赶到
港人治港
最新回复
(
0
)