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

admin2019-07-28 17

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
一个完整的计算机系统的组成部分的确切提法应该是()。
计算机操作系统的主要功能是()。
软件生命周期是指()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
数据流图中带有箭头的线段表示的是()。

随机试题

双胎多见的胎方位是
目的DNA片段的获得主要方法有哪几种?
下列各项，不是胃溃疡并发症的是
自利行为原则的依据是()。
国有资产评估的方法主要包括()。
甲出差前将家中的一台彩电交由邻居乙保管。在甲出差期间，乙将彩电卖给丙，丙以为彩电为乙所有，便以合理价款购得。对此，()。
儿童：疫苗
今年持续暴雨，各地花椒严重减产。由此可以预见，今年的花椒价格将会显著上涨。要使上述推理成立，需要补充的前提条件是：
在SQL中，删除视图用________。
TheCaseforKillingMyMotherA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseemedto

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个完整的计算机系统的组成部分的确切提法应该是()。

计算机操作系统的主要功能是()。

软件生命周期是指()。

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

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

数据流图中带有箭头的线段表示的是()。

双胎多见的胎方位是

目的DNA片段的获得主要方法有哪几种?

下列各项，不是胃溃疡并发症的是

自利行为原则的依据是()。

国有资产评估的方法主要包括()。

甲出差前将家中的一台彩电交由邻居乙保管。在甲出差期间，乙将彩电卖给丙，丙以为彩电为乙所有，便以合理价款购得。对此，()。

儿童：疫苗

今年持续暴雨，各地花椒严重减产。由此可以预见，今年的花椒价格将会显著上涨。要使上述推理成立，需要补充的前提条件是：

在SQL中，删除视图用________。

TheCaseforKillingMyMotherA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseemedto