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

admin2020-12-23 16

问题下列排序法中，最坏情况下时间复杂度最小的是( )

选项 A、希尔排序
B、堆排序
C、快速排序
D、冒泡排序

答案B

解析比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序法、冒泡排序法和快速排序法。

转载请注明原文地址:https://jikaoti.com/ti/oNj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第5张幻灯片中，插入考生文件夹下的“图片3．png”和“
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。根据生成的数据透视表，在透视表下方创建一个簇状柱形图，图表中仅对各门店四个季度笔记本的销售额
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。在“店铺”列左侧插入一个空列，输入列标题为“序号”，并以“001、002、003、……、”
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前两节内容存放在文本文件“第1-2节．pptx”中。小张需要按下列要求完成课件的整合制作：为幻灯片设置适当
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“Word．docx”，后续操作均基于此文件。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
在微机中，西文字符所采用的编码是()。

随机试题

陪审制
A．低渗性脱水B．高渗性脱水C．等渗性脱水D．低钙血症E．低镁血症腹泻患儿当脱水和酸中毒纠正后出现抽搐，可能为
胃脘胁肋胀满疼痛，呃逆嗳气，吞酸嘈杂，苔薄黄属于
骨质疏松的治疗要点不包括
影响土壤环境的因素中，()与土壤中的重金属化合物的溶解状况密切相关。
某注册建造师A在2007年10月23日因重大责任事故罪被判刑三年，在服刑期间因有立功表现而减刑，于2009年12月28日提前释放。根据有关规定，A重新注册至少应在()之后才能提出申请。
企业为建造仓库而购进工程物资负担的增值税额应当计入（）。
根据《中华人民共和国公司法》的规定，规模较小且不设董事会的有限责任公司的法定代表人为(　　　)。
TheMartiansurfacetemperatureis100degreesbelowzeroatnight,sothatbutterputoutsidewillnot______.
EducationIssuesSaraI’mateacherofFrenchandSpanish,andIthinkforeignlanguagesare

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“Word．docx”，后续操作均基于此文件。

在微机中，西文字符所采用的编码是()。

陪审制

A．低渗性脱水B．高渗性脱水C．等渗性脱水D．低钙血症E．低镁血症腹泻患儿当脱水和酸中毒纠正后出现抽搐，可能为

胃脘胁肋胀满疼痛，呃逆嗳气，吞酸嘈杂，苔薄黄属于

骨质疏松的治疗要点不包括

影响土壤环境的因素中，()与土壤中的重金属化合物的溶解状况密切相关。

某注册建造师A在2007年10月23日因重大责任事故罪被判刑三年，在服刑期间因有立功表现而减刑，于2009年12月28日提前释放。根据有关规定，A重新注册至少应在()之后才能提出申请。

企业为建造仓库而购进工程物资负担的增值税额应当计入（）。

根据《中华人民共和国公司法》的规定，规模较小且不设董事会的有限责任公司的法定代表人为( )。

TheMartiansurfacetemperatureis100degreesbelowzeroatnight,sothatbutterputoutsidewillnot______.

EducationIssuesSaraI’mateacherofFrenchandSpanish,andIthinkforeignlanguagesare

根据《中华人民共和国公司法》的规定，规模较小且不设董事会的有限责任公司的法定代表人为(　　　)。