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

admin2021-01-11 55

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

选项 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全国计算机二级

相关试题推荐

2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚桶对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将Sheet1工作表命名为“销售情况”，将She
关于数据库管理阶段的特点，下列说法中错误的是
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是
下列叙述中正确的是
在数据流图中，带有箭头的线段表示的是
下列数据结构中，能用二分法进行查找的是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

胆胃不和，痰热内扰，症见虚烦不眠，惊悸不宁者，治宜选用
A．提插法B．捻转法C．循法D．飞法(2007年第100，101题)针刺环跳穴，行针宜用(题)
"主治节"的脏器是
普通型和典型偏头痛两者的重要区别之一，在于后者有
头痛进行性加重并有颅内压增高见于()
在C国，卫浴产品属于兼具功能性和时尚性的产品。其功能性和外观时尚性的不同导致了不同企业之间的差异。T公司、K公司都为知名的国际品牌企业。设计研发水平高，在品牌塑造上投入较大，具有很强的品牌影响力，其提供的产品和服务的特征是追求顾客的高端体验，满足了顾客对
AttheageofeighteenIcouldn’twaittogetmyfirstjob,whichmeanttmadethefirststeptowardadulthood.Butitwas
Parentsofchildrenwhohappilyeatwhat’sputinfrontofthemmightassumetheirkidsarewellnourished.Buttwonewstudies
Doyouliketoeatout?Doyouliketoeatquickly?Doyoulikeinexpensivefood?Somepeoplegotofast-foodrestaurantforthe
Architectsandstonemasons,hugepalaceandtempleclusterswerebuiltbytheMayawithoutbenefitofthewheeloranimaltransp

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

关于数据库管理阶段的特点，下列说法中错误的是

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是

下列叙述中正确的是

在数据流图中，带有箭头的线段表示的是

下列数据结构中，能用二分法进行查找的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

胆胃不和，痰热内扰，症见虚烦不眠，惊悸不宁者，治宜选用

A．提插法B．捻转法C．循法D．飞法(2007年第100，101题)针刺环跳穴，行针宜用(题)

"主治节"的脏器是

普通型和典型偏头痛两者的重要区别之一，在于后者有

头痛进行性加重并有颅内压增高见于()

AttheageofeighteenIcouldn’twaittogetmyfirstjob,whichmeanttmadethefirststeptowardadulthood.Butitwas

Parentsofchildrenwhohappilyeatwhat’sputinfrontofthemmightassumetheirkidsarewellnourished.Buttwonewstudies

Doyouliketoeatout?Doyouliketoeatquickly?Doyoulikeinexpensivefood?Somepeoplegotofast-foodrestaurantforthe

Architectsandstonemasons,hugepalaceandtempleclusterswerebuiltbytheMayawithoutbenefitofthewheeloranimaltransp