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

admin2020-07-26 35

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

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。保存“Excel．xlsx”文件。
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档除了首页外，在页脚正中央添加页码，正文页码自1开始，格式为“I，Ⅱ，Ⅲ…”。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
已知英文字母m的ASCⅡ码值为6DH，那么字母q的ASCⅡ码值是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
一台计算机的硬盘容量标为800GB，其存储容量是()。
下列有关计算机系统的叙述中，错误的是()。
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

随机试题

A、具有正性肌力及减慢心率作用B、扩张小动脉和小静脉C、阻碍钠、钾、氯化物的重吸收D、抑制血管紧张素Ⅱ的生成，扩张小动脉E、减慢心率，降低心肌收缩力，减少心肌耗氧地高辛的作用机理是
A．广泛子宫切除及盆腔淋巴结清扫术B．肿瘤细胞减灭术C．全子宫、双附件及大网膜切除术D．全子宫切除术E．化疗侵蚀性葡萄胎的治疗选择
女性患者，32岁，心悸气促，反复咯血。查体：心率102/min，心尖区触及舒张期震颤，心尖部可闻及开瓣音，心电图示房颤。提示瓣膜弹性和活动性好的体征是
患者，女，27岁，临床诊断为缺铁性贫血，经口服铁剂治疗2周后无效，其最主要的判断依据是
A.牙髓切断术+根尖诱导成形术B.干髓术C.间接盖髓术D.直接盖髓术E.B+D乳牙备洞时意外露髓，可采用
()是指成员国间取消关税和配额，但保留每个成员国各自对非成员国的贸易限制的地区、国家间贸易集团。
控制物耗最常用的办法是(　　)。
某市化妆品有限公司为增值税一般纳税人，2014年1月发生以下各项业务：(1)以一般海运方式进口一批化妆品，成交价格1180000元、运费20000元。此化妆品入库后，其中的75％被生产领用继续加工化妆品(经海关审查，公司申报的完税价格未包含保险费
老师经常用发小红花、小卡片等方式奖励学生的良好行为。这种改变学生行为的方法是()
经过四个月的诊断，史密斯太太还是被宣告为彻底失明且无法治愈。(incurably)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档除了首页外，在页脚正中央添加页码，正文页码自1开始，格式为“I，Ⅱ，Ⅲ…”。

已知英文字母m的ASCⅡ码值为6DH，那么字母q的ASCⅡ码值是()。

一台计算机的硬盘容量标为800GB，其存储容量是()。

下列有关计算机系统的叙述中，错误的是()。

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

A、具有正性肌力及减慢心率作用B、扩张小动脉和小静脉C、阻碍钠、钾、氯化物的重吸收D、抑制血管紧张素Ⅱ的生成，扩张小动脉E、减慢心率，降低心肌收缩力，减少心肌耗氧地高辛的作用机理是

A．广泛子宫切除及盆腔淋巴结清扫术B．肿瘤细胞减灭术C．全子宫、双附件及大网膜切除术D．全子宫切除术E．化疗侵蚀性葡萄胎的治疗选择

女性患者，32岁，心悸气促，反复咯血。查体：心率102/min，心尖区触及舒张期震颤，心尖部可闻及开瓣音，心电图示房颤。提示瓣膜弹性和活动性好的体征是

患者，女，27岁，临床诊断为缺铁性贫血，经口服铁剂治疗2周后无效，其最主要的判断依据是

A.牙髓切断术+根尖诱导成形术B.干髓术C.间接盖髓术D.直接盖髓术E.B+D乳牙备洞时意外露髓，可采用

()是指成员国间取消关税和配额，但保留每个成员国各自对非成员国的贸易限制的地区、国家间贸易集团。

控制物耗最常用的办法是( )。

老师经常用发小红花、小卡片等方式奖励学生的良好行为。这种改变学生行为的方法是()

经过四个月的诊断，史密斯太太还是被宣告为彻底失明且无法治愈。(incurably)

控制物耗最常用的办法是(　　)。