设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

admin2019-02-19 40

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

选项 A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和：n／2遍的从后往前扫描，需要比较次数为n(n．1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要。n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle
以下关于宏的说法不正确的是()。
关系数据库的基本操作包括()。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓名”
考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联对象"tStud"、"tCourse"和"tScore"。试按以下要求完成设计：(1)创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为"性别"和"NUM"，所
在考生文件夹下,"samp1.mdb"数据库文件中已建立两个表对象（名为"员工表"和"部门表"）。试按以下要求，完成表的各种操作：(1)分析两个表对象"员工表"和"部门表"的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。(2
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为：男或女；同
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将窗体对象“fEmp”的记录源设置为表对象“员工表”。
堆排序最坏情况下的时间复杂度为

随机试题

某企业2008年1月1日所有者权益构成情况如F：实收资本l500万元，资本公积100万元，盈余公积300万元，未分配利润200万元。2008~度实现利润总额为600万元，企业所得税税率为25％。假定不存在纳税调整事项及其他因素，该企业2008年12月31日
婴儿正确的含接姿势是怎样的?
《安全生产法》的基本原则是：()。
赵某委托甲房地产经纪公司(以下简称甲公司)出售一套二手房，在签订房地产经纪合同前，赵某要求甲公司对该房进行评估。在甲公司提供了价格咨询报告后，赵某与甲公司签订了房地产经纪合同。该合同中约定：甲公司代表赵某进行交易谈判并签订房屋买卖合同，赵某按成交额的2%支
根据《行政许可法》，行政许可所依据的法律、法规、规章修改或者废止，或者准予行政许可所依据的客观情况发生重大变化，为了公共利益的需要，行政机关可以依法()已经生效的行政许可。(2014年，经调整)
甲与乙订立合同，规定甲应于2005年8月1日交货，乙应于同年8月7日付款，7月底，甲发现乙财产状况恶化，无支付货款的能力，并有确凿证据，遂提出终止合同，但乙未允许。基于上述因素，甲于8月1日未按约定交货。依据合同法原理，下列表述正确的是()。
某建设项目投资1000万元，第一年为建设期，此后从第二年年末开始每年将有200万元的净收益，方案的运营期为10年，寿命期结束时的净残值为零，若基准收益率为12％，则该项目的年净收益为()时，净现值为零。已知：(P／A，12％，10)=5．650，
股票上市对公司可能的不利影响有()。
TaekoMizuguchirepresentsthekindofwomenwhoareBy"glassceiling...remainlowforwomen",theauthorintendstoshowthat
连续的

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

二级Access

NCRE全国计算机二级

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle

以下关于宏的说法不正确的是()。

关系数据库的基本操作包括()。

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓名”

考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联对象"tStud"、"tCourse"和"tScore"。试按以下要求完成设计：(1)创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为"性别"和"NUM"，所

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

堆排序最坏情况下的时间复杂度为

婴儿正确的含接姿势是怎样的?

《安全生产法》的基本原则是：()。

根据《行政许可法》，行政许可所依据的法律、法规、规章修改或者废止，或者准予行政许可所依据的客观情况发生重大变化，为了公共利益的需要，行政机关可以依法()已经生效的行政许可。(2014年，经调整)

股票上市对公司可能的不利影响有()。

TaekoMizuguchirepresentsthekindofwomenwhoareBy"glassceiling...remainlowforwomen",theauthorintendstoshowthat

连续的