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

admin2021-06-10 32

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

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

答案D

解析除了堆排序算法的比较次数是0(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文档中第一行“黑客技术”为1级标
为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：调整文档纸张大小为A4幅面，纸张方向为纵向；并调整上、下页边距为2．5厘米，左
在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。将文档的脚注转换为尾注，尾注位于每节的末尾，每节重新编号，格式为“1，2，3，…”。
在数据库的三级模式中，外模式(用户模式或子模式)有()。
设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
软件生命周期是指
下列关于数据库设计的叙述中，正确的是
在下列设备中，不能作为微机输出设备的是
以下对Excel高级筛选功能，说法正确的是

随机试题

()是事业单位的社会功能和市场经济体制的要求决定的。
肉类中含有丰富的碳水化合物。()
75岁老人，跌倒手掌着地，致桡骨下端骨折2岁小儿外伤致股骨干骨折
下列对诊断肾精不足证最无意义的是
减肥的方式一般有节食和体育锻炼两种。采取节食的方式减肥不仅会对身体有伤害，还容易反弹。因此，对于希望减肥的人士来说，通过体育锻炼的方式减肥更合适。以下哪项陈述如果为真，最有力地加强了上述论证?()
化工企业的储罐是巨大能量或毒性物质的储存器，在人员、操作单元与储罐之间应保持一定的距离，罐区的布局要考虑罐与罐、罐与其他生产装置的间距。同时还要优先考虑()。
设有如下事件过程：PrivateSubCommand1_Click()Dimaa=Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)x=0n=UBound(A)Fori=0Tonm=0Forj=0
Thestruggleagainstmalnutritionandhungerisasoldasmanhimself,andneveracrossthefaceofourplanethasoutcomebeen
A、Itempowersyoutomakedecisions.B、Itisnotbackedupwithenoughknowledge.C、Itimpressesyourbossandteammembers.D、I
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在某学术期刊杂志社实习的小李，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。将文档的脚注转换为尾注，尾注位于每节的末尾，每节重新编号，格式为“1，2，3，…”。

在数据库的三级模式中，外模式(用户模式或子模式)有()。

设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

软件生命周期是指

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

在下列设备中，不能作为微机输出设备的是

以下对Excel高级筛选功能，说法正确的是

()是事业单位的社会功能和市场经济体制的要求决定的。

肉类中含有丰富的碳水化合物。()

75岁老人，跌倒手掌着地，致桡骨下端骨折2岁小儿外伤致股骨干骨折

下列对诊断肾精不足证最无意义的是

减肥的方式一般有节食和体育锻炼两种。采取节食的方式减肥不仅会对身体有伤害，还容易反弹。因此，对于希望减肥的人士来说，通过体育锻炼的方式减肥更合适。以下哪项陈述如果为真，最有力地加强了上述论证?()

化工企业的储罐是巨大能量或毒性物质的储存器，在人员、操作单元与储罐之间应保持一定的距离，罐区的布局要考虑罐与罐、罐与其他生产装置的间距。同时还要优先考虑()。

设有如下事件过程：PrivateSubCommand1_Click()Dimaa=Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)x=0n=UBound(A)Fori=0Tonm=0Forj=0

Thestruggleagainstmalnutritionandhungerisasoldasmanhimself,andneveracrossthefaceofourplanethasoutcomebeen

A、Itempowersyoutomakedecisions.B、Itisnotbackedupwithenoughknowledge.C、Itimpressesyourbossandteammembers.D、I

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet