下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是( )。

admin2021-01-11 54

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是( )。

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

答案B

解析最坏情况下，希尔排序需要比较n^r(1＜r＜2)次，快速排序、简单插入排序、冒泡排序均需要比较n(n－1)/2次，故希尔排序时间复杂度最低。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：第3～7张幻灯片均为“标题和内容”版式，“PPT素材．docx”文件中的黄底
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
软件测试的目的是()。
若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。
对于循环队列，下列叙述中正确的是
下面属于系统软件的是
下列排序方法中，最坏情况下时间复杂度最小的是
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。将所有工作表的纸张方向都设置为横向，并为所有工作表添加页眉和页脚，页眉中间位置显示“成绩报告”文本，页脚样式为“第1页，共?页”。

随机试题

我们吃米饭咀嚼的时间久了会产生甜味，这是由于咀嚼米饭久了产生了何种物质?()
下颌正颌手术可能损伤的神经是
A、桂龙咳喘宁B、二母宁嗽丸C、川贝枇杷露D、百合固金丸E、通宣理肺丸具有养阴润肺，化痰止咳作用的是（）。
风险识别的(　　)要求，在风险识别时，要尽量提高风险识别水平。
甲公司的注册资本为200000万元，其中：国家授权投资的乙机构出资100000万元；国有企业丙出资50000万元；民营企业丁出资50000万元。甲公司的年度财务报告显示，其有公积金6000万元，公益金3000万元，未分配利润9000万元。根据上述数据资
直线：四边形
近日，英国剑桥大学医学院癌症研究所和美国冷泉港实验室的科学家宣布，他们在独立进行的研究活动中，从多种人体癌细胞中分离出了单独的基因，通过大量实验证明了这些基因可以使人体正常的健康细胞发生癌变。多年来，基因研究领域的科学家一直认为，可以通过改变这种基因的办法
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=______);}main()
A、The1997WashingtonTreaty.B、The1997LondonTreaty.C、The1997KyotoGlobalWarmingTreaty.CTreaty条约。
Womenaremeanttobetheexpertsatshopping,butnewresearchrevealingthewholeexperienceleavesthemflusteredandstressed

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是( )。

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是()。

若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

对于循环队列，下列叙述中正确的是

下面属于系统软件的是

下列排序方法中，最坏情况下时间复杂度最小的是

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

我们吃米饭咀嚼的时间久了会产生甜味，这是由于咀嚼米饭久了产生了何种物质?()

下颌正颌手术可能损伤的神经是

A、桂龙咳喘宁B、二母宁嗽丸C、川贝枇杷露D、百合固金丸E、通宣理肺丸具有养阴润肺，化痰止咳作用的是（）。

风险识别的( )要求，在风险识别时，要尽量提高风险识别水平。

直线：四边形

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=______);}main()

A、The1997WashingtonTreaty.B、The1997LondonTreaty.C、The1997KyotoGlobalWarmingTreaty.CTreaty条约。

Womenaremeanttobetheexpertsatshopping,butnewresearchrevealingthewholeexperienceleavesthemflusteredandstressed

风险识别的(　　)要求，在风险识别时，要尽量提高风险识别水平。

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=______);}main()