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

admin2020-07-25 28

问题对于长度为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”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“年龄”字段升序排列输出；将报表页面页
在考生文件夹下已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb"中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将考生
在考生文件夹下“samp3．accdb”数据库中已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：在“导游姓名”字段标题对应的报表主体区位
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的年龄字段有效性规则
下列关于二叉树的叙述中，正确的是
在Access中有“教师”表，表中有“教师编号”、“姓名”、“性别”、“职称”和“工资”等字段。执行SQL命令：SELECT性别，Avg(工资)FROM教师GROUPBY性别；其结果是
下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n．1)／2的是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
运行下列子程序，结果是()。PrivateSubCommand2_Click()f0=1：f1=1：f2=1：k=1DoWhilek＜=4f=f0+f1+f2

随机试题

黑格尔在其《美学》中认为，美学是研究__________的。
血管造影证实颈动脉狭窄为程度为中至重度(50%～99%)的病人，可考虑通过不可逆结合血小板表面二磷酸腺苷(ADP)受体、抑制血小板聚集
18岁女性糖尿病患者，因进食不洁食物，引起呕吐，腹泻，次日腹泻止，但呕吐反而加剧，并进入昏迷。住院体检：呼吸深大，尿糖(++++)，血糖27．7mmol/L，血钠140mmol/L，血Ph7．2。昏迷原因可能是男性68岁，2型糖尿病患者，由于病情轻，
根据症状和体征提示有胸腔积液时．需确定是否有胸腔积液应首选的检查是
口腔健康调查描述哪项是正确的
某市于2005年对市中心一平房区进行拆迁改造，该市2000年出台的城市房屋拆迁补偿指导价格在该区为4000元/m2，并且一直没有变动；2005年该区同类建筑物的重置成本达到2000元/m2，房地产市场交易价格为6000元/m2；重新规划后，开发商开发的该区
A公司2012年3月1日开始自行研发一项新一工艺，2012年3月至10月发生的各项研究、调查等费用共计100万元，2012年11月研究成功，进入开发阶段，发生开发人员工资80万元，福利费20万元，另支付租金20万元，假设开发阶段的支出有60％满足资本化条件
A公司属于矿业生产企业。当地法律要求矿产的业主必须在完成开采后将该地区恢复原貌。恢复费用包括表土覆盖层的复原。由于表土覆盖层在矿山开发前必须搬走，表土覆盖层一旦移走，企业就应为其确认一项负债，其有关费用计入矿山成本，并在矿山使用寿命内计提折旧。假定长江公司
交响诗的创始人是()。
3阶矩阵A的特征值为1，一1，0，对应的特征向量分别为α1，α2，α3，若B=A2一2A+3E，试求B-1的特征值和特征向量．

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列关于二叉树的叙述中，正确的是

在Access中有“教师”表，表中有“教师编号”、“姓名”、“性别”、“职称”和“工资”等字段。执行SQL命令：SELECT性别，Avg(工资)FROM教师GROUPBY性别；其结果是

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

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n．1)／2的是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

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

黑格尔在其《美学》中认为，美学是研究__________的。

血管造影证实颈动脉狭窄为程度为中至重度(50%～99%)的病人，可考虑通过不可逆结合血小板表面二磷酸腺苷(ADP)受体、抑制血小板聚集

根据症状和体征提示有胸腔积液时．需确定是否有胸腔积液应首选的检查是

口腔健康调查描述哪项是正确的

交响诗的创始人是()。

3阶矩阵A的特征值为1，一1，0，对应的特征向量分别为α1，α2，α3，若B=A2一2A+3E，试求B-1的特征值和特征向量．