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

admin2020-02-26 41

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
下面不属于结构化程序设计原则的是
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是：
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：增大第6、7、8页中图片显示比例，达到较好的效果。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计《MS
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

上呼吸道感染3周后出现皮肤瘀点，血小板检查为30×109／L，骨髓象示骨髓巨核细胞数量轻度增加，巨核细胞发育成熟障碍。曾服用药物治疗，症状时轻时重，反复发作，就诊时表现为斑色暗淡，多散在出现，时起时消，过劳则加重，心悸、气短、头晕目眩、食欲不振、面色苍白、
患儿，女，8岁。因倒开水时不慎摔倒，双上肢被烧伤，创面渗出明显，创底肿胀发红，摸之温度较高，有疼痛感。其诊断是
我国面积最大的湖泊是()
在工程建设活动中，照明设计以满足最低照度为原则，照度不应超过最低照度的()
财政行政诉讼的主管机关是(　　)。
申请设立股份有限公司，应当提交的文件有(　　)。
A、8B、9C、13D、16C此题答案为C。第三个三角形的中心数字与周围相差很多，考虑乘除关系仍然难以得到合适的规律，因此考虑多次方，易发现60=26-4，代入验证其他三角形得到：第一个三角形，13—1=0；第二个三角形，32-2=7；第四个三角形
意在“兴苦学之风，广辟留欧学界”，输入“民气民智先进之国”的文明，创造“新社会、新国民”的运动是
根据我国选举法的规定，全国人民代表大会和地方各级人民代表大会的选举经费由()。
TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyby

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：增大第6、7、8页中图片显示比例，达到较好的效果。

下列叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

患儿，女，8岁。因倒开水时不慎摔倒，双上肢被烧伤，创面渗出明显，创底肿胀发红，摸之温度较高，有疼痛感。其诊断是

我国面积最大的湖泊是()

在工程建设活动中，照明设计以满足最低照度为原则，照度不应超过最低照度的()

财政行政诉讼的主管机关是( )。

申请设立股份有限公司，应当提交的文件有( )。

意在“兴苦学之风，广辟留欧学界”，输入“民气民智先进之国”的文明，创造“新社会、新国民”的运动是

根据我国选举法的规定，全国人民代表大会和地方各级人民代表大会的选举经费由()。

TheInternetandcellphonesarebringingpeopletogether,not【C1】______usapart—atleast,accordingtoanewsurveyrecentlyby

财政行政诉讼的主管机关是(　　)。

申请设立股份有限公司，应当提交的文件有(　　)。