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

admin2021-01-11 50

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

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

相关试题推荐

在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第一段落文字“中国网民规模达5．64亿”为标题：设置第二段落文字“互联网普及率为42
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为
下面属于整数类Ⅰ实例的是
在Word中编辑一篇文稿时，如需快速选取一个较长段落文字区域，最快捷的操作方法是
深度为5的完全二叉树的结点数不可能是
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。
在Excel工作表A1单元格里存放了18位二代身份证号码，在A2单元格中利用公式计算该人的年龄，最优的操作方法是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。

随机试题

A．类风湿关节炎B．强直性脊柱炎C．类风湿关节炎D．痛风性关节炎E．风湿性关节炎抗CCP抗体用于
慢性支气管炎急性发作期治疗，下列各项中不恰当的是
个人因从事彩票代销业务而取得的所得，应按照()项目计征个人所得税。
资料(一)京美集团股份有限公司(以下简称京美集团)的主营业务为综合电器、汽车、百货、办公耗材、文体用品的销售，另包括自营品牌产品的设计、生产与配送。其所经销的品牌包括进口品牌和国产品牌。京美集团实施多元化、规模化、低成本和高效率的发展战
与非关税壁垒相比，关税更具有隐蔽性，灵活性和限制性的特点，更需要引起国际营销决策制定者的重视。()
教师进行人格修养最好的策略是()。
2022年5月30日，国家主席习近平向第二次中国-太平洋岛国外长会发表书面致辞。习近平强调，中方一贯坚持大小国家一律平等，秉持正确义利观和()理念发展同太平洋岛国友好关系。无论国际形势如何变幻，中国始终是太平洋岛国志同道合的好朋友、风雨
MicrosoftWindowsNTServer没有全球性的______。
BufordisthesmallesttownintheUS.ThetownishighinthemountainsanditliesontheroadbetweenNewYorkandCalifornia
PassageThreeWhatisYvetteLeung’sattitudetowardsthemultiplevaledictorians?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

下面属于整数类Ⅰ实例的是

在Word中编辑一篇文稿时，如需快速选取一个较长段落文字区域，最快捷的操作方法是

深度为5的完全二叉树的结点数不可能是

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

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

某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。

A．类风湿关节炎B．强直性脊柱炎C．类风湿关节炎D．痛风性关节炎E．风湿性关节炎抗CCP抗体用于

慢性支气管炎急性发作期治疗，下列各项中不恰当的是

个人因从事彩票代销业务而取得的所得，应按照()项目计征个人所得税。

与非关税壁垒相比，关税更具有隐蔽性，灵活性和限制性的特点，更需要引起国际营销决策制定者的重视。()

教师进行人格修养最好的策略是()。

MicrosoftWindowsNTServer没有全球性的______。

BufordisthesmallesttownintheUS.ThetownishighinthemountainsanditliesontheroadbetweenNewYorkandCalifornia

PassageThreeWhatisYvetteLeung’sattitudetowardsthemultiplevaledictorians?