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

admin2020-06-06 63

问题对长度为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/pBcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“年龄”字段降序排列输出；将报表页面页
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找选课学生的“姓名”和“课程名”两个字段内容，所建查询命名为“qT2”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，按“课程ID”分类统计最高分成绩与最低分成绩的差，并显示“课程
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，计算每名学生所选课程的学分总和，并依次显示“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“90分以上”，表结构包括“姓名”、“课程名”
在Access数据表中，不能定义为主键的是
下列能够交换变量x和Y值的程序段是
下面不属于结构化程序设计原则的是

随机试题

下列属于中止审理的情形是()。
心肌梗死后心绞痛是不稳定性心绞痛的一种，它是指
较少合并肾盂输尿管积水的疾病是
下列哪一选项属于《反不正当竞争法》和《反垄断法》均明文禁止的行为?()
以下是工业毒性的常用评价指标，其中错误的一项是()。
资产管理者进行资产配置时，不能脱离投资人的风险承受能力而无约束地进行。()
一般情况下，优先股票的股息率是()的，其持有者的股东权利受到一定限制，但在公司盈利和剩余财产的分配顺序上比普通股票股东享有优先权。
新到一个岗位，你怎么开展自己的工作?
计算积分
项目配置管理的主要任务中，不包括()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。

在Access数据表中，不能定义为主键的是

下列能够交换变量x和Y值的程序段是

下面不属于结构化程序设计原则的是

下列属于中止审理的情形是()。

心肌梗死后心绞痛是不稳定性心绞痛的一种，它是指

较少合并肾盂输尿管积水的疾病是

下列哪一选项属于《反不正当竞争法》和《反垄断法》均明文禁止的行为?()

以下是工业毒性的常用评价指标，其中错误的一项是()。

资产管理者进行资产配置时，不能脱离投资人的风险承受能力而无约束地进行。()

一般情况下，优先股票的股息率是()的，其持有者的股东权利受到一定限制，但在公司盈利和剩余财产的分配顺序上比普通股票股东享有优先权。

新到一个岗位，你怎么开展自己的工作?

计算积分

项目配置管理的主要任务中，不包括()。