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

admin2021-02-24 55

问题对长度为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全国计算机二级

相关试题推荐

北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每化学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：将“附件3：学
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
在考生文件夹下打开文本文件“Word素材．txt”，按照要求完成下列操作并以文件名“Word．docx”保存结果文档。【背景素材】张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑假去一家公司实习。为争取难得的实习机会，她打算利用Word精
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。演示文稿包含8张幻灯片，第1张版式为“标题幻灯片”，第2、第
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在最左侧插入一个空白工作表，重命名为“员工基础档案”，并将该工作表标签颜色设为标准红色。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但不
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
下面对软件描述错误的是()。
在微型计算机的内存储器中，不能随机修改其存储内容的是()。
手写板或鼠标属于()

随机试题

中国画营造的空间多种多样，其中最主要的有三种，即________、________和分层式空间。
(2002年第141题)关于近端肾小管重吸收水的描述正确的有
患儿，男，3岁。因右侧腮部肿胀2天就诊。现证见右侧腮部肿痛，恶寒发热，头痛，舌质红，苔薄白微黄，脉浮数。治疗首选方剂是()
某患者，男，27岁，日晒后暴露皮肤出现皮疹，对称性关节痛，查血小板下降，尿蛋白阳性，血ANA(+)，最可能的诊断是()
李某新购路虎车一辆，在尾号限行时仍多次在市区驾车出行。2014年1月1日，北京市公安交通管理局处以李某罚款300元。2014年4月1日，李某逾期未缴纳罚款，交通管理局加处滞纳金500元。2014年4月20日，经催告后，李某仍拒绝缴纳罚款，交通管理局遂通知银
以下关于金融资产转移的表述不正确的是()。
现代工业的特点是()
视译
在八七会议上，毛泽东批评了党的领导人加入国民党不是去作主人而只是作客人，始终无当主人的决心。这主要是
InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringthe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

下面对软件描述错误的是()。

在微型计算机的内存储器中，不能随机修改其存储内容的是()。

手写板或鼠标属于()

中国画营造的空间多种多样，其中最主要的有三种，即________、________和分层式空间。

(2002年第141题)关于近端肾小管重吸收水的描述正确的有

患儿，男，3岁。因右侧腮部肿胀2天就诊。现证见右侧腮部肿痛，恶寒发热，头痛，舌质红，苔薄白微黄，脉浮数。治疗首选方剂是()

某患者，男，27岁，日晒后暴露皮肤出现皮疹，对称性关节痛，查血小板下降，尿蛋白阳性，血ANA(+)，最可能的诊断是()

以下关于金融资产转移的表述不正确的是()。

现代工业的特点是()

视译

在八七会议上，毛泽东批评了党的领导人加入国民党不是去作主人而只是作客人，始终无当主人的决心。这主要是

InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringthe

中国画营造的空间多种多样，其中最主要的有三种，即、和分层式空间。