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

admin2021-02-24 29

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：为演示
“福星一号”发射成功，并完成与“银星一号”对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材．docx”素材文件，帮助小苏完成制作任务，具体要求如
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：将制作完
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。适当调整第10～14张幻灯片中的文本字号；在第11张幻灯片文本的下方插入3个同样大小的“圆角矩形”形状，并将其设
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：将考生文件夹下的图片“Tulips．jpg”设置为本文稿的水印，水印处于书稿页面的中间位置图片增加
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格及其上方的表格标题“表1质量信息表”排版在1页内，并将该页纸张方向设为横向，将标题段“表1质量信息表”置于表上方居中，删除表格最下面的空行，调整表格宽度及高度。
图书馆数据库系统中有下列模式：书(书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存)借书卡(卡号，姓名，单位，类别)借书记录(卡号，书号，借期，还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为()。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为()。
计算机系统软件中，最基本、最核心的软件是()。

随机试题

反倾销税
放大摄影允许最大放大倍数的决定因素是
土地权利客体指土地权利、义务所共同指向的对象,主要包括()。
我国《证券法》规定,公开发行(),必须依法报经国务院证券监督管理机构或国务院授权部门核准。
旅行社及导游或领队强迫或者变相强迫旅游者购物的，每次向旅游者支付旅游费用总额()的违约金。
西双版纳的晚秋时节，初入西双版纳热带植物园中的兰园，会被一种叶子似刀形的植物吸引，如果不认识兰花的朋友，可能不会把它和兰花联系起来，即使识兰也不会马上想到它是石斛属的。虽然它被划为石斛属，叶子却不像大多数石斛属的植物（叶长圆状披针形；革质），它的叶子是短线
OnhisbarrenplaceonAikhanomHill,overlookingfieldspepperedwithlandmines,soldierscometolayastoneorsayaprayer
下列关于民事权利能力的表述正确的是()
AllpeoplewillinglycametoAmericawiththeintentionofachievingabetterlife.Therewere______groupsofindenturedserv
Itisthe______ofthepolicetopreventanddetectcrimeandofthelawcourtstopunishcrime.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为()。

计算机系统软件中，最基本、最核心的软件是()。

反倾销税

放大摄影允许最大放大倍数的决定因素是

土地权利客体指土地权利、义务所共同指向的对象,主要包括()。

我国《证券法》规定,公开发行(),必须依法报经国务院证券监督管理机构或国务院授权部门核准。

旅行社及导游或领队强迫或者变相强迫旅游者购物的，每次向旅游者支付旅游费用总额()的违约金。

OnhisbarrenplaceonAikhanomHill,overlookingfieldspepperedwithlandmines,soldierscometolayastoneorsayaprayer

下列关于民事权利能力的表述正确的是()

AllpeoplewillinglycametoAmericawiththeintentionofachievingabetterlife.Therewere______groupsofindenturedserv

Itisthe______ofthepolicetopreventanddetectcrimeandofthelawcourtstopunishcrime.