下列排序方法中，最坏情况下比较次数最少的是( )。

admin2020-07-26 35

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
结构化程序的三种基本结构是()
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：除标题幻灯片外，其他幻灯片均包含页脚且显示幻灯片编号。所有幻灯片中除了标题和
下列关于电子邮件的说法，正确的是()。
下面属于应用软件的是
计算机网络按照()，可以分为局域网、广域网和城域网。
作为现代计算机基本结构的冯·诺依曼体系包括

随机试题

疾病的三间分布是指()。
关于肾脏血管平滑肌脂肪瘤,下列说法不正确的是:
下列关于心力衰竭错误的是
在防眩板施工过程中，若金属涂层损坏可进行修补。()
在某工程双代号网络计划中，工作M的最早开始时间为第15天，其持续时间为7天。该工作有两项紧后工作，它们的最早开始时间分别为第27天和第30天，最迟开始时间分别为第28天和第33天，则工作M的总时差和自由时差(　　)天。
设计进度主要是项目各个设计阶段的（）。
质量管理的发展阶段包括()。
A产品月初在产品费用为：直接材料费30000元，直接人工费35000元，制造费用20000元。本月发生产品费用为：直接材料费70000元，直接人工费95000元，制造费用66000元。该产品本月完工600件，月末在产品200件(完工程度60
某一历史时期中共发布的《中央关于土地政策的指示》中指出：“对地主阶级的土地、粮食、房屋、财产，一律没收，没收之后仍分给以耕种份地，及必需的生产工具和生活资料，地主耕种份地之数量与质量，由当地农民群众多数的意见决定之”“对于……小业主的土地，不应没收”。这些
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于电子邮件的说法，正确的是()。

下面属于应用软件的是

计算机网络按照()，可以分为局域网、广域网和城域网。

作为现代计算机基本结构的冯·诺依曼体系包括

疾病的三间分布是指()。

关于肾脏血管平滑肌脂肪瘤,下列说法不正确的是:

下列关于心力衰竭错误的是

在防眩板施工过程中，若金属涂层损坏可进行修补。()

在某工程双代号网络计划中，工作M的最早开始时间为第15天，其持续时间为7天。该工作有两项紧后工作，它们的最早开始时间分别为第27天和第30天，最迟开始时间分别为第28天和第33天，则工作M的总时差和自由时差( )天。

设计进度主要是项目各个设计阶段的（）。

质量管理的发展阶段包括()。

A产品月初在产品费用为：直接材料费30000元，直接人工费35000元，制造费用20000元。本月发生产品费用为：直接材料费70000元，直接人工费95000元，制造费用66000元。该产品本月完工600件，月末在产品200件(完工程度60

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在某工程双代号网络计划中，工作M的最早开始时间为第15天，其持续时间为7天。该工作有两项紧后工作，它们的最早开始时间分别为第27天和第30天，最迟开始时间分别为第28天和第33天，则工作M的总时差和自由时差(　　)天。