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

admin2021-02-24 56

问题对长度为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://www.kaotiyun.com/show/uEap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第3张幻灯片的版式设为“两栏内容”、背景设为“样式5”；在右侧的文本框中插入一个表格，将“基本信息(见表)”下方的5行2列文本移动到右侧表格中，并根据内容适当调
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：将第3张幻灯片中的第2段文本向右缩进一级、用标准红色字体显示，并为其中的网址增加正确的超链
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但不
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列叙述中正确的是
手写板或鼠标属于()。
拥有计算机并以拨号方式接入Internet网的用户需要使用()。

随机试题

邓小平指出我国对外政策的首要任务是
引起低钙血症的疾病不包括
A．病史B．症状C．体征D．辅助检查E．特殊检查急性阑尾炎的右下腹疼痛属于
某企业污水处理厂调节池提升泵出口软连接脱落，需进入有限空间进行维修作业，企业委托甲公司进行维修，在维修过程中发生中毒事故，因盲目施救，造成3人死亡。关于事故调查与分析的说法，正确的是()。
已知某一时期内某商品的需求函数Qd＝50－5P，供给函数为Qs＝-10＋5P。假定供给函数不变，由于消费者收入水平提高，使需求函数变为Qd＝60－5P。相应的均衡格Pe和均衡数量Qe是多少?
中国金融期货交易所应当从投资者的经济实力等方面，制定投资者适当性制度的具体标准和实施指引，并报()备案。
经规划部门批准的规划变更、设计单位同意的设计变更导致商品房的结构型式、户型、空间尺寸、朝向变化,以及出现合同当事人约定的其他影响商品房质量或者使用功能情形的,房地产开发企业应在变更确立之日起()日内,书面通知买受人。
PASSAGETWOWhatdoestheexampleofEnglishclassesinPara.7show?
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor
在中国，当有客人来访时，泡茶(servetea)是必不可少的。你可提前询问客人最喜欢喝什么茶以便选用最佳茶具(teaset)来待客。主人在陪伴客人饮茶时，要非常注意茶壶以及客人茶杯中的茶水剩余量。通常，如茶已喝去一半，就要添加茶水，随喝随添，使茶水浓度

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列叙述中正确的是

手写板或鼠标属于()。

拥有计算机并以拨号方式接入Internet网的用户需要使用()。

邓小平指出我国对外政策的首要任务是

引起低钙血症的疾病不包括

A．病史B．症状C．体征D．辅助检查E．特殊检查急性阑尾炎的右下腹疼痛属于

某企业污水处理厂调节池提升泵出口软连接脱落，需进入有限空间进行维修作业，企业委托甲公司进行维修，在维修过程中发生中毒事故，因盲目施救，造成3人死亡。关于事故调查与分析的说法，正确的是()。

已知某一时期内某商品的需求函数Qd＝50－5P，供给函数为Qs＝-10＋5P。假定供给函数不变，由于消费者收入水平提高，使需求函数变为Qd＝60－5P。相应的均衡格Pe和均衡数量Qe是多少?

中国金融期货交易所应当从投资者的经济实力等方面，制定投资者适当性制度的具体标准和实施指引，并报()备案。

PASSAGETWOWhatdoestheexampleofEnglishclassesinPara.7show?

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor