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

admin2019-07-28 22

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Xep0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“致谢”节下的幻灯片，标题为“谢谢!”，内容为考生文件
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。使文稿
在微机中，西文字符所采用的编码是()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
以下关于计算机病毒的说法，不正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

随机试题

[*]
药物依赖是指个体对药物产生
A．亲和力及内在活性都强B．具有一定的亲和力但内在活性弱C．与亲和力及内在活性无关D．有亲和力、无内在活性，与受体不可逆结合E．有亲和力、无内在活性，与激动剂竞争相同受体
万某拟提起行政诉讼，经向律师咨询后得知甲区人民法院和乙区人民法院都对本案有管辖权。万某于是向两个人民法院都递交了起诉状，则本案应由哪个人民法院管辖?
千年古树前排起____________________的长队，白发苍苍的老人，对着古树闭目祈福，神情专注，良久方罢。一棵古树，为什么能激发人们最为深沉的敬畏之心?或许是因为，古树是时间的一个____________________符号，人们向古树祈祷，实际
许多比赛之所以不能取胜，是因为自己身上的包袱太重：骄傲是包袱，急躁是包袱，气馁是包袱，荣誉是包袱，患得患失是包袱，不动脑筋、马虎大意也是包袱。对这段话理解最准确的是()。
甲(21岁)伙同其弟乙(15岁)共同实施诈骗行为，骗得钱财共计3万余元，并一起强奸了一妇女。则下列表述正确的是()。
设f(x)在区间[2，4]上具有二阶连续导数f"(x)，且f(3)=0，证明：存在一点ξ∈(2，4)，使得
自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：交付产品不找零：交付产品找零：存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用(44)模式设计实现，其类图如下图所示，其中(45)是客
Utopiaisaperfectplace.Itisaplacewithoutwar,hunger,poverty,orcrime.Itisaplacewherethepeopleworktogetheran

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在微机中，西文字符所采用的编码是()。

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

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

以下关于计算机病毒的说法，不正确的是()。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

[*]

药物依赖是指个体对药物产生

A．亲和力及内在活性都强B．具有一定的亲和力但内在活性弱C．与亲和力及内在活性无关D．有亲和力、无内在活性，与受体不可逆结合E．有亲和力、无内在活性，与激动剂竞争相同受体

万某拟提起行政诉讼，经向律师咨询后得知甲区人民法院和乙区人民法院都对本案有管辖权。万某于是向两个人民法院都递交了起诉状，则本案应由哪个人民法院管辖?

许多比赛之所以不能取胜，是因为自己身上的包袱太重：骄傲是包袱，急躁是包袱，气馁是包袱，荣誉是包袱，患得患失是包袱，不动脑筋、马虎大意也是包袱。对这段话理解最准确的是()。

甲(21岁)伙同其弟乙(15岁)共同实施诈骗行为，骗得钱财共计3万余元，并一起强奸了一妇女。则下列表述正确的是()。

设f(x)在区间[2，4]上具有二阶连续导数f"(x)，且f(3)=0，证明：存在一点ξ∈(2，4)，使得

Utopiaisaperfectplace.Itisaplacewithoutwar,hunger,poverty,orcrime.Itisaplacewherethepeopleworktogetheran