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

admin2020-06-06 39

问题对长度为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全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为“性别”和“MUM”，
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQuery”窗体的设计：将窗体标题改为“显示查询信息”。
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tGrade”表中隐藏的列显示出来。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“frest”。试按以下要求完成设计：创建一个参数查询，查找教师的“编号”、“姓名”、“性别”和“职称”四个字段内容。其中“性别”字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“frest”。试按以下要求完成设计：创建一个查询，查找并统计男女教师的平均年龄，然后显示出标题为“性别”和“平均年龄”的两个字段内
要使循环体至少执行一次，应使用的循环语句是
下列关于数据库设计的叙述中，错误的是
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前开期前一天的日期。(4)在“tBook”表中输入2条记录，如
Access数据库中，表的组成是

随机试题

脱钩的内容包括()。
背景材料1某建设工程项目合同工期为20个月，建设单位委托某监理公司承担施工阶段监理任务。经总监理工程师审核批准的施工进度计划如图所示(时间单位：月)，各项工作均匀施工问题1：该网络计划的总工期是多少?在进度控制中，应重点控制哪些工作?为什么?
2006年是我国加入世界贸易组织第()个年头。
在经济活动中,因()产生的经济关系属经济协作关系。
关于宇航员在太空的生活，下列说法不正确的是()。
甲是国家机关工作人员，为其子开办公司筹措资金，应外国人乙的要求，潜入单位保密室，将一件国家机密级文件复印后出卖给乙。经查，乙实为间谍，甲不知情。甲的行为构成()
IP地址块202．113．79．0／27、202．113．79．32／27和202．113．79．64／27经过聚合后可用的地址数为()。
以下叙述中错误的是（）。
定义以下函数：intfun(int*p){return*P；}fun函数返回值是()。
Ihavenoobjection______yourstoryagain.

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQuery”窗体的设计：将窗体标题改为“显示查询信息”。

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tGrade”表中隐藏的列显示出来。

要使循环体至少执行一次，应使用的循环语句是

下列关于数据库设计的叙述中，错误的是

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前开期前一天的日期。(4)在“tBook”表中输入2条记录，如

Access数据库中，表的组成是

脱钩的内容包括()。

2006年是我国加入世界贸易组织第()个年头。

在经济活动中,因()产生的经济关系属经济协作关系。

关于宇航员在太空的生活，下列说法不正确的是()。

甲是国家机关工作人员，为其子开办公司筹措资金，应外国人乙的要求，潜入单位保密室，将一件国家机密级文件复印后出卖给乙。经查，乙实为间谍，甲不知情。甲的行为构成()

IP地址块202．113．79．0／27、202．113．79．32／27和202．113．79．64／27经过聚合后可用的地址数为()。

以下叙述中错误的是（）。

定义以下函数：intfun(int*p){return*P；}fun函数返回值是()。

Ihavenoobjection______yourstoryagain.

定义以下函数：intfun(intp){returnP；}fun函数返回值是()。