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

admin2020-07-25 48

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb"中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：在“t
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示没有运动爱好的职工的“编号”“姓名”“性别”“年龄”和“职务”五个字段内容，所建查询命名为“qT1
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，对“tType”表进行调整，将“类型ID”等于“05”的记录中的“类型介绍”字段
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上面增加的
下列关于栈的叙述正确的是
下面叙述中正确的是
关系模型中的术语“属性”对应的是Access数据库中的是
在计算控件的表达式中必须使用运算符是
下列数据结构中，能用二分法进行查找的是

随机试题

加在晶闸管门极(控制极)上的触发信号电压值一般为()。
在PowerPoint2010中按功能键[F7]的功能是拼写检查。()
A．荚膜B．鞭毛C．普通菌毛D．性菌毛E．芽孢与细菌传递遗传物质有关的是
丙型肝炎病毒感染慢性化的原因不包括()
下列明细分类账户中，可以采用数量金额式的是()明细分类账。
根据保险人的委托，向保险人收取代理手续费，并在保险人授权的范围内代为办理保险业务的单位或个人是()。
在近代中国，协定关税特权逐步为西方列强所共享。反映这一过程的条约包括()
下列关于中国军队，说法正确的一项是()。
关于北京市2013年为群众拟办的重要实事，下列说法错误的是()。
设f(x)在x0的邻域内四阶可导，且｜f(4)(x)｜≤M(M＞0)．证明：对此邻域内任一异于x0的点x，有其中x’为x关于x0的对称点．

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb"中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：在“t

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

下列关于栈的叙述正确的是

下面叙述中正确的是

关系模型中的术语“属性”对应的是Access数据库中的是

在计算控件的表达式中必须使用运算符是

下列数据结构中，能用二分法进行查找的是

加在晶闸管门极(控制极)上的触发信号电压值一般为()。

在PowerPoint2010中按功能键[F7]的功能是拼写检查。()

A．荚膜B．鞭毛C．普通菌毛D．性菌毛E．芽孢与细菌传递遗传物质有关的是

丙型肝炎病毒感染慢性化的原因不包括()

下列明细分类账户中，可以采用数量金额式的是()明细分类账。

根据保险人的委托，向保险人收取代理手续费，并在保险人授权的范围内代为办理保险业务的单位或个人是()。

在近代中国，协定关税特权逐步为西方列强所共享。反映这一过程的条约包括()

下列关于中国军队，说法正确的一项是()。

关于北京市2013年为群众拟办的重要实事，下列说法错误的是()。

设f(x)在x0的邻域内四阶可导，且｜f(4)(x)｜≤M(M＞0)．证明：对此邻域内任一异于x0的点x，有其中x’为x关于x0的对称点．