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

admin2017-11-23 64

问题对长度为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/Jm6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在设计界面时，为提供多选功能，通常使用的控件是
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
假设数据库已经打开，要打开其中的视图myview，可使用命令：
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supplytemp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。然后在表
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

想象的两大特点是（）
亚马逊应该说是世界上最大的网上零售商店，其交易方式属于以下哪个模式?【】
注册建造师不得有下列(　　)行为。
定势影响迁移的一个典型例证是陆钦斯的()。
现有A、B、C三瓶盐水，浓度分别为12％、9％和15％。如果将A、B两瓶盐水完全混合到一起，可以得到浓度为11％的盐水；如果将B、C两瓶盐水完全混合到一起。可以得到浓度为13．5％的盐水。现将这三瓶盐水都混合到一起，可以得到浓度为多少的盐水?
世界食品需求能否保持平衡，取决于人口和经济增长的速度，人口增长会导致食物摄取量的增加；另一方面，经济增长会促使畜产品消费增加，改变人们的食物结构，从而对全球的谷物需求产生影响。据此可知：
从本质上说，回购协议是一种()协议。
设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F[2，2]的第一个字节的地址是1044，则F[3，4]和F[4，3]的第一个字节的地址分别为(1)和(2)，而数组的第一个数据元素的第一个字节和数
一个路由器的路由表通常包含()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在设计界面时，为提供多选功能，通常使用的控件是

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

假设数据库已经打开，要打开其中的视图myview，可使用命令：

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

想象的两大特点是（）

亚马逊应该说是世界上最大的网上零售商店，其交易方式属于以下哪个模式?【】

注册建造师不得有下列( )行为。

定势影响迁移的一个典型例证是陆钦斯的()。

世界食品需求能否保持平衡，取决于人口和经济增长的速度，人口增长会导致食物摄取量的增加；另一方面，经济增长会促使畜产品消费增加，改变人们的食物结构，从而对全球的谷物需求产生影响。据此可知：

从本质上说，回购协议是一种()协议。

一个路由器的路由表通常包含()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345

注册建造师不得有下列(　　)行为。