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

admin2020-02-26 33

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog ₂n)，其他的都是n(n－1)/2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
在PowerPoint演示文稿中，不可以使用的对象是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰.pptx”。
对软件系统总体结构图，下面描述中错误的是
下列结构中属于线性结构链式存储的是
下面关于计算机系统的叙述中，最完整的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
Web浏览器收藏夹的作用是

随机试题

A、Expectingthechildtobeagenius.B、Beingambitiousandunrealistic.C、Beingambitiousandsensible.D、Alwayssettingahigh
属于招标文件、招标过程和中标结果争议的，《中华人民共和国招标投标法》规定，发生招标投标争议时，投标人可不经()而直接采取投诉的方式。
张某购买假冒伪劣商品后向法院提起诉讼，要求销售者承担双倍赔偿的责任。根据民法理论，张某起诉的行为所体现的权利是()。
甲上市公司自行研究开发一项专利技术，与该项专利技术有关的资料如下：(1)20×7年1月，该项研发活动进入开发阶段，以银行存款支付的开发费用280万元，其中满足资本化条件的为150万元。20×8年7月1日，开发活动结束，并按法律程序申请取得专利权，供
已知连续型随机变量X的概率密度为求：分布函数F(x)；
A、 B、 C、 D、 C
“哥”和“给”的韵腹“e”属于同一个音位／e／的不同变体。()
自从《行政诉讼法》颁布以来，“民告官”的案件成为社会关注的热点。一种普遍的担心是，“官官相护”会成为公正审理此类案件的障碍。但据A省本年度的调查显示，凡正式立案审理的“民告官”案件，659／5都是以原告胜诉结案。这说明，A省的法院在审理“民告官”的案件中，
邓小平在我国改革开放全面展开的历史进程中，反复强调中国实现社会主义现代化发展战略的必要前提，中国的最高利益，压倒中国一切问题的因素是
Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.【B1】______inyourself-imagearethecate

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中，不可以使用的对象是：

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰.pptx”。

对软件系统总体结构图，下面描述中错误的是

下列结构中属于线性结构链式存储的是

下面关于计算机系统的叙述中，最完整的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

Web浏览器收藏夹的作用是

A、Expectingthechildtobeagenius.B、Beingambitiousandunrealistic.C、Beingambitiousandsensible.D、Alwayssettingahigh

属于招标文件、招标过程和中标结果争议的，《中华人民共和国招标投标法》规定，发生招标投标争议时，投标人可不经()而直接采取投诉的方式。

张某购买假冒伪劣商品后向法院提起诉讼，要求销售者承担双倍赔偿的责任。根据民法理论，张某起诉的行为所体现的权利是()。

已知连续型随机变量X的概率密度为求：分布函数F(x)；

A、 B、 C、 D、 C

“哥”和“给”的韵腹“e”属于同一个音位／e／的不同变体。()

邓小平在我国改革开放全面展开的历史进程中，反复强调中国实现社会主义现代化发展战略的必要前提，中国的最高利益，压倒中国一切问题的因素是

Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.【B1】______inyourself-imagearethecate