对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2021-06-03 79

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

答案D

解析除了堆排序算法的比较次数是O(log₂n)，其他的都是n(n－1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在关系数据模型中，每一个关系都是一个()。
打开查询的宏操作是
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)将编号为“000002”员工
在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是
在建立查询时，若要筛选出图书编号是“T01”或“T02”的记录，可以在查询设计视图准则行中输入
负责数据库中查询操作的数据库语言是()。
下列Access内置函数中，属于SQL聚合函数的是
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

随机试题

比较有限责任公司和股份有限公司的区别。
A、蛤蚧定喘丸B、通宣理肺丸C、二母宁嗽丸D、人参保肺丸E、礞石滚痰丸某男，32岁。因痰火扰心导致癫狂惊悸，喘咳痰稠，大便秘结。治当逐痰降火，宜选用的成药是()。
股权投资基金中，基金的出资人、基金资产的所有者和基金投资回报的受益人是()。
私募基金募集应当履行下列()程序。①特定对象确定②投资者适当性匹配③基金风险揭示④合格投资者确认
合同成立需要具备承诺和()阶段。
依次填入下列各句横线处的词语，最恰当的一组是()。①他那样做，______是提高工作效率，但由于种种原因，反而把事情搞砸了。②下岗分流人员自谋出路，自觉承受改革的艰难，政府相关的再就业优惠政策也当不折不扣地______。③学
材料一小邱个头不高，皮肤白皙，结实强壮，喜欢穿户外运动装，喜欢穿运动装和运动鞋，一点都不像他的父亲老邱，老邱总是穿着皮鞋、西装。他们相差近30岁，对企业经营的看法颇有不同。1989年，老邱从C市建筑公司辞职，成立了自己的工程队，2002年成立了
在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是(2004年9月)
Gentlemen:ThankyouforyourletterofMarch12,(144)youexpressedyourwillingnesstoopenanaccountwithus.Fromyourlet
Thenumberofstay-at-homefathersreachedarecordhighlastyear,newfiguresshow,asfamiliessawan_________infemalebread

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级Access

NCRE全国计算机二级

在关系数据模型中，每一个关系都是一个()。

打开查询的宏操作是

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)将编号为“000002”员工

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是

在建立查询时，若要筛选出图书编号是“T01”或“T02”的记录，可以在查询设计视图准则行中输入

负责数据库中查询操作的数据库语言是()。

下列Access内置函数中，属于SQL聚合函数的是

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

比较有限责任公司和股份有限公司的区别。

A、蛤蚧定喘丸B、通宣理肺丸C、二母宁嗽丸D、人参保肺丸E、礞石滚痰丸某男，32岁。因痰火扰心导致癫狂惊悸，喘咳痰稠，大便秘结。治当逐痰降火，宜选用的成药是()。

股权投资基金中，基金的出资人、基金资产的所有者和基金投资回报的受益人是()。

私募基金募集应当履行下列()程序。①特定对象确定②投资者适当性匹配③基金风险揭示④合格投资者确认

合同成立需要具备承诺和()阶段。

在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是(2004年9月)

Gentlemen:ThankyouforyourletterofMarch12,(144)youexpressedyourwillingnesstoopenanaccountwithus.Fromyourlet

Thenumberofstay-at-homefathersreachedarecordhighlastyear,newfiguresshow,asfamiliessawan_________infemalebread

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。