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

admin2020-07-25 66

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

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：在编辑完的表中输入如
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“
在考生文件夹下已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb"中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将“t
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下“samp2．accdb”数据库中已经设计好“tEmployee”和“tGroup”两个表对象。试按以下要求完成设计：创建一个查询，检索职务为经理的职工的“编号”和“姓名”信息，然后将两列信息合二为一输出(比如，编号为“000011”、姓名
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应字
下面叙述中正确的是
下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。
下列数据结构中，属于非线性结构的是()。

随机试题

急症哮喘患者，病因未明，为缓解症状，应立即选用
B细胞表面特有的表面标志是
以下哪项不属于疾病地区分布的特征?()
土地评价分类系统主要依据是土地的()，目的是为开展土地条件调查和适宜性调查服务，为实现土地资源的最佳配置服务。
北京四合院空间布局的典型特征不包括()。
金额2009.80的正确大写是()
行政诉讼处理的是一定范围内的行政行为争议，下列各项中，属于行政诉讼审查范围的有()。
在商业银行开展的理财顾问服务活动中,商业银行提供理财顾问服务,管理和运用资金,并承担由此产生的收益和风险。()
账账核对是对账工作的一项重要内容，下列各项中，不属于账账核对的是()。
张某原是某软件公司的系统分析师，一直从事计算机网络端口优化处理的研发工作。　2007年5月张某退休，半年后，张某研发出网络端口优化处理程序，解决了提高计算机网络端口有效利用率这个技术问题，并以个人名义向专利局提出发明专利申请。该项发明创造应属于(13)所有

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：在编辑完的表中输入如

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“年龄”字段的“

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

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

下面叙述中正确的是

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

已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。

下列数据结构中，属于非线性结构的是()。

急症哮喘患者，病因未明，为缓解症状，应立即选用

B细胞表面特有的表面标志是

以下哪项不属于疾病地区分布的特征?()

土地评价分类系统主要依据是土地的()，目的是为开展土地条件调查和适宜性调查服务，为实现土地资源的最佳配置服务。

北京四合院空间布局的典型特征不包括()。

金额2009.80的正确大写是()

行政诉讼处理的是一定范围内的行政行为争议，下列各项中，属于行政诉讼审查范围的有()。

在商业银行开展的理财顾问服务活动中,商业银行提供理财顾问服务,管理和运用资金,并承担由此产生的收益和风险。()

账账核对是对账工作的一项重要内容，下列各项中，不属于账账核对的是()。