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

admin2021-02-24 49

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n1．5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。在文档的页脚正中插入页码，要求封面页无页码，目录和图表目录部分
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每化学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：将“附件3：学
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在工作表“Sheet1”中，从B3单元
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。为演示文稿中的全部幻灯片应用一种合适的切换效果，并将自动换片时间设置为20秒。
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列关于栈的叙述中正确的是()。
算法的空间复杂度是指
手写板或鼠标属于

随机试题

A、Mostofthemcomefromlow-incomefamilies.B、Manyhavebecomenationalchesschampions.C、Acoupleofthemhavegotinvolved
灯丝变压器是
清末修律过程中，礼教派的代表人物有()。
采用10kV或6kV熔断器负荷开关固定式配电装置时，应在电源侧装设隔离开关。()
附认股权证债券筹资与资本成本、债券价值、股权再融资的综合F公司是一家经营电子产品的上市公司。公司目前发行在外的普通股为10000万股，每股价格为10元，预计未来可持续增长率为13．43％。公司现在急需筹集资金16000万元，用于投资液晶显示屏项目
按照资本保全的要求，企业不得用()发放股利或投资分红。
下列说法中正确的是
讨论在点(0，0)处的连续性、可偏导性及可微性．
PrintFormat(1234.56，"###.#")语句的输出结果是(　　)。
Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

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

算法的空间复杂度是指

手写板或鼠标属于

A、Mostofthemcomefromlow-incomefamilies.B、Manyhavebecomenationalchesschampions.C、Acoupleofthemhavegotinvolved

灯丝变压器是

清末修律过程中，礼教派的代表人物有()。

采用10kV或6kV熔断器负荷开关固定式配电装置时，应在电源侧装设隔离开关。()

按照资本保全的要求，企业不得用()发放股利或投资分红。

下列说法中正确的是

讨论在点(0，0)处的连续性、可偏导性及可微性．

PrintFormat(1234.56，"###.#")语句的输出结果是( )。

Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

PrintFormat(1234.56，"###.#")语句的输出结果是(　　)。