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

admin2020-06-06 51

问题对长度为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://www.kaotiyun.com/show/pBcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建更新查询，将表对象“tStud”中低于平均年龄(不含平均年龄)学生的“备注”字段值设置
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表页脚节区添加一个计算控件，计
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找各位员工在2005年的工资信息，并显示“工号”、“工资合计”和“水电房租费合计”
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的默认值为：系统当前日期。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：)试根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完
假设数据库中有学生信息表stud(sno，sname，ssex)。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimisAsADODB
Select语句中有子句“Where工资额>10430”，该子句的含义是
要查询1990年下半年出生的人员，在查询设计视图的“出生日期”列的条件单元格中可输入的条件表达式是
使用宏组的目的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

A、Organizeamassstrike.B、Compensateforherloss.C、Trytohelphergetitback.D、Findherabetterpayingjob.C在对话末尾，男士说“你
A．玉女煎B．芍药汤C．龙胆泻肝汤D．清胃散E．凉膈散齿松牙衄，烦热干渴，舌红苔黄而干者，治宜选用
某市汽配厂和电器厂是该市公交运输公司下属的两个独立核算的集体所有制企业；2004年，市公交运输公司向其上级主管部门——市交通局提出申请，要求批准其与上述两家企业分立，脱离隶属关系。2005年，市交通局下达文件，在未征得汽配厂和电器厂同意的情况下，同意市公交
《中华人民共和国招标投标法》规定，在中华人民共和国境内进行下列()包括项目的勘察、设计、施工、监理以及与工程建设有关的重要设备、材料等的采购，必须进行招标。
根据《堤防工程施工规范》SL260一98，堤防工程施工中，堤基表层不合格土、杂物等必须清除，地基范围内的坑、槽、沟等，应采取的措施是()。
打开报表平台，设置报表格式并保存文件。打开考生文件夹下的“资产负债表一1．srp”报表，合并A1：F1单元格。
下列项目中，应计入存货成本的有()。
下列哪种理论认为，悲伤是由哭泣引起的，而高兴是由发笑引起的，即刺激引起了身体的生理反应，而生理反应导致了情绪体验?()
“不愤不启，不悱不发”的思想最早出自()
言葉というものは、生活と深いかかわりを持っている。動物のラクダは、日本語では「ラクダ」という単語しかない。ところが、アラビア語には、同じラクダを指すのにも、「人が乗るためのラクダ」「荷物を運ぶためのラクダ」など、それぞれ違う単語があるという。①砂

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的默认值为：系统当前日期。

假设数据库中有学生信息表stud(sno，sname，ssex)。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimisAsADODB

Select语句中有子句“Where工资额>10430”，该子句的含义是

要查询1990年下半年出生的人员，在查询设计视图的“出生日期”列的条件单元格中可输入的条件表达式是

使用宏组的目的是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

A、Organizeamassstrike.B、Compensateforherloss.C、Trytohelphergetitback.D、Findherabetterpayingjob.C在对话末尾，男士说“你

A．玉女煎B．芍药汤C．龙胆泻肝汤D．清胃散E．凉膈散齿松牙衄，烦热干渴，舌红苔黄而干者，治宜选用

《中华人民共和国招标投标法》规定，在中华人民共和国境内进行下列()包括项目的勘察、设计、施工、监理以及与工程建设有关的重要设备、材料等的采购，必须进行招标。

根据《堤防工程施工规范》SL260一98，堤防工程施工中，堤基表层不合格土、杂物等必须清除，地基范围内的坑、槽、沟等，应采取的措施是()。

打开报表平台，设置报表格式并保存文件。打开考生文件夹下的“资产负债表一1．srp”报表，合并A1：F1单元格。

下列项目中，应计入存货成本的有()。

下列哪种理论认为，悲伤是由哭泣引起的，而高兴是由发笑引起的，即刺激引起了身体的生理反应，而生理反应导致了情绪体验?()

“不愤不启，不悱不发”的思想最早出自()