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

admin2015-08-20 66

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)／2；冒泡排序所需要的比较次数为n(n-1)／2；直接插入排序所需要的比较次数为n(n-1)／2；堆排序所需要的比较次数为O(nlog₂n)。所以答案为D。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于数据库设计的叙述中，正确的是(　　)。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandlClick()A=75IfA
软件设计中模块划分应遵循的准则是
下列控件中与数据表中的字段没有关系的是()。
内置计算函数Sgn的功能是
在教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，最合适的控件是()。
定义了5个整型数构成的数组，数组元素为NewArray(1)至NewArray(5)的选项是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列关于标准函数的说法，正确的是()。
“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

随机试题

比较有限责任公司和股份有限公司的区别。
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的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是( )。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandlClick()A=75IfA

软件设计中模块划分应遵循的准则是

下列控件中与数据表中的字段没有关系的是()。

内置计算函数Sgn的功能是

在教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，最合适的控件是()。

定义了5个整型数构成的数组，数组元素为NewArray(1)至NewArray(5)的选项是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列关于标准函数的说法，正确的是()。

“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

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

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

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

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

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

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

Gentlemen:ThankyouforyourletterofMarch12,(144)youexpressedyourwillingnesstoopenanaccountwithus.Fromyourlet

Thenumberofstay-at-homefathersreachedarecordhighlastyear,newfiguresshow,asfamiliessawan_________infemalebread

下列关于数据库设计的叙述中，正确的是(　　)。