对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-06-06 53

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n一1
C、n(n一1)
D、n(n一1)／2

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，将所有学生的“班级编号”、“学号”、“课程名
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出；
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个操作查询，将表“tBmp”中“编号”字段值均在前面增加“05”两个字符，所
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：以表对象“tEmp”为数据源，创建一个查询，查找并显示年龄大于等于40的职工的“编
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：使用查阅向导建立“职务”字段的数据类型，向该字段键入的值为“职员”、“主管”或“经理”等固定常数。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签宽度设置为5厘米
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。
执行下列程序段，变量x的值是x＝2：y＝5DoUntily＞5x＝x*yy＝y＋1Loop
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

随机试题

Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutv
Cancerisconsideredamoderndisease,thoughitwasnotunknowninancienttimes.(TheconditionwasnamedbytheGreeksfromth
阿托品解除平滑肌痉挛，效果最好的是
当基坑开挖深度不大，地质条件和周围环境允许时，最适宜的开挖方案是()
银行不良贷款的外包催收可能面临的风险不包括()。
管理的核心职能是()。
处理个人与他人的关系，关键是处理好
若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg
一个完整的计算机软件应该包含______。
A、 B、 C、 A本题属于物品对应题。题中提到的是apostbox(邮筒，邮箱)，因此答案是[A]。

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：使用查阅向导建立“职务”字段的数据类型，向该字段键入的值为“职员”、“主管”或“经理”等固定常数。

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。

执行下列程序段，变量x的值是x＝2：y＝5DoUntily＞5x＝x*yy＝y＋1Loop

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutv

Cancerisconsideredamoderndisease,thoughitwasnotunknowninancienttimes.(TheconditionwasnamedbytheGreeksfromth

阿托品解除平滑肌痉挛，效果最好的是

当基坑开挖深度不大，地质条件和周围环境允许时，最适宜的开挖方案是()

银行不良贷款的外包催收可能面临的风险不包括()。

管理的核心职能是()。

处理个人与他人的关系，关键是处理好

若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

一个完整的计算机软件应该包含______。

A、 B、 C、 A本题属于物品对应题。题中提到的是apostbox(邮筒，邮箱)，因此答案是[A]。

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg