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

admin2020-02-26 60

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

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

答案D

解析在最坏情况下，比较次数最少的是堆排序O(nlog₂n)，其他的都是O(n²)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
小谢在：Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训.pptx”，请打开该文档进行美化，要求如下：通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：分别在“一季度销售情况表”、“二季度销售情况表”工作表内，计算“
打开考生文件夹下的演示文稿yswg.pptx，根据考生文件夹下的文件“PPT－素材.docx”，按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为“计算机发展的四个阶段”；在标题下面
下列叙述中正确的是
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
下列数据结构中，属于非线性结构的是()。

随机试题

A．直接蔓延B．淋巴转移C．血行转移D．直接蔓延+淋巴转移E．直接蔓延+血行转移+淋巴转移下列恶性肿瘤最常见的转移途径宫颈癌
女婴，胎龄36周，出生时体重2000g，体温36.4℃，脉搏130/min，呼吸45/min，心、肺无异常，吸吮力弱。该患儿是（　　）。
6～35kV厂用线路或厂用分支线路上的降压变压器保护，宜采用下列哪一项作为降压变压器的相间短路保护?
财产清查结果处理分为两个步骤：认真查明账实不符的原因；根据股东大会或董事会或厂长经理会议或类似机构批复的意见进行账务处理。财产清查结果的账务处理应予以结账前处理完毕。()[2016年真题]
如果资本市场缺乏效率，那么通过资本市场融通的资本，其资本成本就比较低。()
马克思主义政治经济学的研究对象是：
1．2013年9月12日，国务院正式发布由环保局牵头制定的《大气污染防治行动计划》。这是国务院继2012年年底的《重点区域大气污染防治“十二五”规划》、2013年6月的大气污染防治十条措施之后，再一次颁布大气污染治理政策。该计划中，涉及燃煤、工业、机动车、
A.ThatisthecasewithZhangjiajiewherewatersandmountainscanbeseentogethereverywhereB.WhatmakeZhangjiajieuniquean
在当代资本主义生产关系中，阶层、阶级结构发生了新的变化。这些变化主要有()
YouwillhearpartofaradiointerviewwithDavidPugh,MarketingDirectoroftheTescosupermarketchain,aboutthecompany’s

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小谢在：Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：

下列叙述中正确的是

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

下列数据结构中，属于非线性结构的是()。

A．直接蔓延B．淋巴转移C．血行转移D．直接蔓延+淋巴转移E．直接蔓延+血行转移+淋巴转移下列恶性肿瘤最常见的转移途径宫颈癌

女婴，胎龄36周，出生时体重2000g，体温36.4℃，脉搏130/min，呼吸45/min，心、肺无异常，吸吮力弱。该患儿是（ ）。

6～35kV厂用线路或厂用分支线路上的降压变压器保护，宜采用下列哪一项作为降压变压器的相间短路保护?

财产清查结果处理分为两个步骤：认真查明账实不符的原因；根据股东大会或董事会或厂长经理会议或类似机构批复的意见进行账务处理。财产清查结果的账务处理应予以结账前处理完毕。()[2016年真题]

如果资本市场缺乏效率，那么通过资本市场融通的资本，其资本成本就比较低。()

马克思主义政治经济学的研究对象是：

A.ThatisthecasewithZhangjiajiewherewatersandmountainscanbeseentogethereverywhereB.WhatmakeZhangjiajieuniquean

在当代资本主义生产关系中，阶层、阶级结构发生了新的变化。这些变化主要有()

YouwillhearpartofaradiointerviewwithDavidPugh,MarketingDirectoroftheTescosupermarketchain,aboutthecompany’s

女婴，胎龄36周，出生时体重2000g，体温36.4℃，脉搏130/min，呼吸45/min，心、肺无异常，吸吮力弱。该患儿是（　　）。