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

admin2020-10-28 54

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )

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

答案D

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：在“尊敬的”和
下列叙述中正确的是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。创建一个名为“环境保护”的幻灯片母版，对该幻灯片母版进行下列设计。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
算法的空间复杂度是指()。
算法的空间复杂度是指()。

随机试题

下列关于执业药师的行为，不符合《中国执业药师职业道德准则》的是
袁女士，34岁，痛经史4年，从未就医。普查发现双侧输卵管积水。护士向其讲解慢性盆腔炎的治疗要点是
安全生产许可证颁发管理机关应当自收到申请之日起()日内审查完毕，经审查符合本条例规定的安全生产条件的，颁发安全生产许可证。
(2010年)常温下，在CH3COOH与CH3COONa的混合溶液中，若它们的浓度均为0．1mol/L，测得的pH值为4．75，现将此溶液与等体积的水混合后，溶液的pH值为()。
分析企业债务清偿能力时，可列入速动资产的有()。
下面是某化学教师一次习题课的教学摘录。[任务驱动]出示任务：如何由石灰石制取颗粒细而纯的碳酸钙牙膏摩擦剂?(学生经过独立思考和小组合作，形成方案)[交流评价]教师巡视并选取四个典型实验方案，让各小组评价方案的可行性并全班交流，教师点评。方案1：
WhenRowlandHill,littlemorethanahundredyearsago,firstadvocatedtheintroductionofcheappostageinEngland,hehadto
在信息纷繁复杂的互联网时代，每个人都时刻面临着被别人的观点欺骗、裹挟、操纵的风险。如果你不想总是受他人摆布，如果你不想混混沌沌地度过一生，如果你想学会独立思考、理性决策，那你就必须用批判性思维来武装你的头脑。如果以上陈述为真，以下哪一项陈述不必然为真?
______you______furtherproblemswithyourprinter,contactyourdealerforadvice.
Politicalplatformsareusuallywrittenforelectioncampaignpurposes,thenquicklyscrappedafterapresidentialelection.But

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

算法的空间复杂度是指()。

算法的空间复杂度是指()。

下列关于执业药师的行为，不符合《中国执业药师职业道德准则》的是

袁女士，34岁，痛经史4年，从未就医。普查发现双侧输卵管积水。护士向其讲解慢性盆腔炎的治疗要点是

安全生产许可证颁发管理机关应当自收到申请之日起()日内审查完毕，经审查符合本条例规定的安全生产条件的，颁发安全生产许可证。

(2010年)常温下，在CH3COOH与CH3COONa的混合溶液中，若它们的浓度均为0．1mol/L，测得的pH值为4．75，现将此溶液与等体积的水混合后，溶液的pH值为()。

分析企业债务清偿能力时，可列入速动资产的有()。

WhenRowlandHill,littlemorethanahundredyearsago,firstadvocatedtheintroductionofcheappostageinEngland,hehadto

______you______furtherproblemswithyourprinter,contactyourdealerforadvice.

Politicalplatformsareusuallywrittenforelectioncampaignpurposes,thenquicklyscrappedafterapresidentialelection.But

youfurtherproblemswithyourprinter,contactyourdealerforadvice.