对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2020-07-25 44

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n—1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n,(n—1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/Wwcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：创建一个查询，检索职务为经理的职工的“编号”和“姓名”信息，然后将两列信息合二为一输出(比如，编号为“000011”、姓名
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：将宏对象(名为“mTest”)重命名为可
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tSmd”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“。fStud”窗体和“fScore子窗体”子窗
下列叙述中正确的是
下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是
表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
运行下列子程序，结果是()。PrivateSubCommand2_Click()f0=1：f1=1：f2=1：k=1DoWhilek＜=4f=f0+f1+f2
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

简述狭义无权代理的情形。
先天性心脏病的并发症是
男性,38岁，车祸伤半小时。查体：发绀，烦躁不安，呼吸困难。左胸第5肋间处见直径约4cm不规则创口并可闻及气体进出声。此病例的病理生理改变是
ABC会计师事务所通过招投标程序接受委托，负责审计上市公司甲公司2008年度财务报表，并委派A注册会计师为审计项目组负责人，在招投标阶段和审计过程中，ABC会计师事务所遇到下列与职业道德有关的事项：(1)应邀投标时，ABC会计师事务所在其投标书中说明，如果
适应障碍是指在遭遇生活事件后（）起病。
在五四运动95周年之际，习近平总书记到北京大学考察，勉励青年学生“人生的扣子从一开始就要扣好”。请联系实际，谈谈你对这句话的认识。
接受学习一定是没有意义的，发现学习一定是有意义的。
设D={(x，y)|0≤x≤π，0≤y≤π}，则等于()
Lovecan’tconquerall.So,beforecouplestietheknot,theyshouldknowwhatthey’regettinginto.Thetabooagainstcouplesl
Inrecentyears,railroadshavebeencombiningwitheachother,mergingintosuper-systems,causingheightenedconcernsaboutm

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

下列叙述中正确的是

下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是

表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

运行下列子程序，结果是()。PrivateSubCommand2_Click()f0=1：f1=1：f2=1：k=1DoWhilek＜=4f=f0+f1+f2

下列数据结构中，能够按照“先进后出”原则存取数据的是

简述狭义无权代理的情形。

先天性心脏病的并发症是

男性,38岁，车祸伤半小时。查体：发绀，烦躁不安，呼吸困难。左胸第5肋间处见直径约4cm不规则创口并可闻及气体进出声。此病例的病理生理改变是

适应障碍是指在遭遇生活事件后（）起病。

在五四运动95周年之际，习近平总书记到北京大学考察，勉励青年学生“人生的扣子从一开始就要扣好”。请联系实际，谈谈你对这句话的认识。

接受学习一定是没有意义的，发现学习一定是有意义的。

设D={(x，y)|0≤x≤π，0≤y≤π}，则等于()

Lovecan’tconquerall.So,beforecouplestietheknot,theyshouldknowwhatthey’regettinginto.Thetabooagainstcouplesl

Inrecentyears,railroadshavebeencombiningwitheachother,mergingintosuper-systems,causingheightenedconcernsaboutm