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

admin2020-11-18 19

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。
在PowerPoint中关于表格的叙述，错误的是()。
设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。
在Excel工作表中，编码与分类信息以“编码｜分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书稿进
带链的栈与顺序存储的栈相比，其优点是()。
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()
某二叉树共有150个节点，其中有50个度为1的节点，则()
设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

随机试题

我国现行产品质量标准是由________、________、________、________、________。
女性，21岁。心慌、多汗，多食、消瘦4月余。体检：甲状腺Ⅱ°肿大，右上极可闻及血管杂音。为明确诊断，行下列哪项检查
A．腹股沟斜疝B．腹股沟直疝C．股疝D．切口疝(2009年第147题)发生率最高的疝是
水分子跨细胞膜转运方式有
关于行政监察机关监督说法正确的是()。
地质雷达探测是利用电磁波在隧道开挖工作面前方岩体中的传播及反射，根据传播速度和反射脉冲波走时进行超前地质预报的一种物探方法。结合背景材料，回答下列有关地质雷达探测法方面的问题。地质雷达探测法具有()特点。
法人产权是所有权的()行为。
企业利用留存收益方式筹集到的资金是()。
提到足球和围棋。你会联想到什么?
下列关于IEEE802．11标准的描述中，错误的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。

在PowerPoint中关于表格的叙述，错误的是()。

设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。

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

带链的栈与顺序存储的栈相比，其优点是()。

设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()

某二叉树共有150个节点，其中有50个度为1的节点，则()

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

我国现行产品质量标准是由________、________、________、________、________。

女性，21岁。心慌、多汗，多食、消瘦4月余。体检：甲状腺Ⅱ°肿大，右上极可闻及血管杂音。为明确诊断，行下列哪项检查

A．腹股沟斜疝B．腹股沟直疝C．股疝D．切口疝(2009年第147题)发生率最高的疝是

水分子跨细胞膜转运方式有

关于行政监察机关监督说法正确的是()。

法人产权是所有权的()行为。

企业利用留存收益方式筹集到的资金是()。

提到足球和围棋。你会联想到什么?

下列关于IEEE802．11标准的描述中，错误的是()。

我国现行产品质量标准是由、、、、。