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

admin2020-11-18 32

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(nL^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王华是一名历史爱好者，应某中学教务处刘老师的邀请，他将去该学校为同学们讲解第二次世界大战的相关知识。请参考考生文件夹中的“参考图片．docx”示例效果，帮他制作一份关于第二次世界大战的演示文稿，具体要求如下：适当调整第10～14张幻灯片中的文本字号；在
中国国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框且偶数行有底纹，并将所有人口数列的数字格式设为带千分位分
结构化程序的三种基本结构是()
在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：为了布局美观，将第2张幻灯片中的内容区域文字转换为“基本维恩图”SmartA
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
带链队列空的条件是
设某二二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
程序测试的目的是
下列叙述中，错误的是()。
软件测试的目的是

随机试题

商品房预售
超声测量胎儿股骨长度，怎样才能避免较大的测量误差
其诊断是：其治疗中药方剂是：
A．再生障碍性贫血B．血红蛋白病C．缺铁性贫血D．巨幼红细胞贫血E．自身免疫性溶血性贫血淋巴细胞相对增多()
根据界址点的适用范围，其测定精度可分为()类。
活动性原则
材料：据中国之声《新闻纵横》报道。河南郑州市须水镇西岗村原本被划拨为建设经济适用房的土地上，竟然被开发商建起了12幢连体别墅和两幢楼中楼。日前，该媒体派出记者赶赴郑州进行了深入调查采访。须水镇西岗村村民反映，2004年郑州市政府将他们村的41．761亩土地
假设棉花的需求函数为Qd=10－2P，供给函数是Qs=3P－5。政府觉得棉花的价格过低，为保护棉农的利益，决定采取政策。(2011年上海财经大学80l经济学)计算在最低收购价政策前后消费者剩余和生产者剩余的变化，以及实施该政策政府的成本。
Touristsdon’thavetobookahotelreservationinadvance.
Thelittlecreaturesinsidetheeggs,meredaysfromhatching,aren’ttheonlyoneswitheagleeyes.Thousandsofpeoplefromar

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

结构化程序的三种基本结构是()

阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。

带链队列空的条件是

设某二二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

程序测试的目的是

下列叙述中，错误的是()。

软件测试的目的是

商品房预售

超声测量胎儿股骨长度，怎样才能避免较大的测量误差

其诊断是：其治疗中药方剂是：

A．再生障碍性贫血B．血红蛋白病C．缺铁性贫血D．巨幼红细胞贫血E．自身免疫性溶血性贫血淋巴细胞相对增多()

根据界址点的适用范围，其测定精度可分为()类。

活动性原则

Touristsdon’thavetobookahotelreservationinadvance.

Thelittlecreaturesinsidetheeggs,meredaysfromhatching,aren’ttheonlyoneswitheagleeyes.Thousandsofpeoplefromar