对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2020-11-18 54

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n－1)／2；冒泡排序所需要的比较次数为n(n－1)／2；直接插入排序所需要的比较次数为n(n－1)／2；堆排序所需要的比较次数为O(nlog₂n)。所以答案为D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格A1中的标题，并令其在整个数据列
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：参考样例效果(“参考效果．png”文件)，按照如下要求修改表格样式：设置表格宽度为页面宽度的100％，表格可选文字属性的标题为“员工绩效考
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：将第2张幻
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：在月份右侧插入新列“季度”，数据根据
小姚在公司里负责新员工的入职培训，现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
五笔字型汉字输入法的编码属于()。
下列选项中不属于结构化程序设计原则的是()。

随机试题

董其昌的“南北宗论”中的南与北是指地域之分。[天津2019]（）
发生瘀血的局部组织和器官
男性，34岁。间断发热38℃以上3个月，无痛性颈部淋巴结肿大2个月。查体：双颈部各触及一个2cm×2cm肿大淋巴结，心肺(一)，肝肋下未触及，脾肋下4cm。如果颈部淋巴结活检为淋巴细胞、浆细胞、中性粒细胞、嗜酸粒细胞及较多的R—S细胞混同存在，最可能的
甲的行为构成(　　)。本案中，乙的行为构成(　　)。
下列选项中不属于零售银行二级目录的是()
契税的纳税地点是()。
从银行的整体风险考虑，银行监管的方法包括()。
刑事强制权是为了保证刑事诉讼的顺利进行，由公安机关对犯罪嫌疑人、被告人行使强制权力。下列属于刑事强制权的有()。
研究发现，长期单施化肥导致了土壤细菌群落结构的显著改变与多样性的大幅降低；农家有机肥的添加极大地缓解单施化肥对细菌群落的不利影响，而秸秆的添加对细菌群落的影响较小。因此，研究人员认为，农家有机肥与化肥的联合施用能促进土壤微生物群落结构的稳定与多样性的维持，
下列关于return语句的叙述中，正确的是

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

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

小姚在公司里负责新员工的入职培训，现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()

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

五笔字型汉字输入法的编码属于()。

下列选项中不属于结构化程序设计原则的是()。

董其昌的“南北宗论”中的南与北是指地域之分。[天津2019]（）

发生瘀血的局部组织和器官

甲的行为构成( )。本案中，乙的行为构成( )。

下列选项中不属于零售银行二级目录的是()

契税的纳税地点是()。

从银行的整体风险考虑，银行监管的方法包括()。

刑事强制权是为了保证刑事诉讼的顺利进行，由公安机关对犯罪嫌疑人、被告人行使强制权力。下列属于刑事强制权的有()。

下列关于return语句的叙述中，正确的是

甲的行为构成(　　)。本案中，乙的行为构成(　　)。