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

admin2021-01-11 45

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在工作表“员工个人情况统计”中，生成一个三维饼图统计全部报告的修改情况，显示不同修改次数(0、1、2、3、4次
下列有关信息和数据的说法中，错误的是()。
下列选项属于面向对象的程序设计语言是()。
软件测试的目的是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：保存“计算机设备全年销量统计表．xlsx”文件。
下列叙述中错误的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生义件夹下打开文档“WORD．DOCX”，按照要求完成下列操作并以该文件名“WORD．DOCX’’保存文档。在文档的开始位置插

随机试题

药物代谢中的第1相生物转化包括
红霉素的不良反应有
法的指引作用可以分为确定的指引和有选择的指引，下列哪些表述属于有选择的指引?
根据《政府采购法》规定的采购方式的规定，不属于政府采购采用的方式是（）。
甲公司主要从事汽车轮胎的生产和销售，其销售收入主要来源于国内销售和出口销售。ABC会计师事务所负责甲公司2020年度财务报表审计，并委派A注册会计师担任项目负责人。资料一：A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境，部
()又称稳定性系数。
某新建住宅区落成使用后，社区居民发现社区内缺少居民活动室，无法正常开展歌舞、书画、棋牌等活动，党员学习和居民会议也没有合适的场所，而且社区居民委员会、业主委员会都还未成立。经了解，该社区配套的场所已被开发商出租。居民们委托部分代表到街道办事处反映情况。后经
行政不作为是行政机关对于公民、法人和其他组织的符合条件的申请依法应该实施某种行为或履行某种法定职责却无正当理由拒绝履行或拖延履行的行政违法行为。下列选项中行政机关行为不属于行政不作为的是：
《尼布楚条约》
CharlesDickens()manywonderfulcharactersinhisnovels.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列有关信息和数据的说法中，错误的是()。

下列选项属于面向对象的程序设计语言是()。

软件测试的目的是()。

下列叙述中错误的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是

药物代谢中的第1相生物转化包括

红霉素的不良反应有

法的指引作用可以分为确定的指引和有选择的指引，下列哪些表述属于有选择的指引?

根据《政府采购法》规定的采购方式的规定，不属于政府采购采用的方式是（）。

()又称稳定性系数。

行政不作为是行政机关对于公民、法人和其他组织的符合条件的申请依法应该实施某种行为或履行某种法定职责却无正当理由拒绝履行或拖延履行的行政违法行为。下列选项中行政机关行为不属于行政不作为的是：

《尼布楚条约》

CharlesDickens()manywonderfulcharactersinhisnovels.