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

admin2020-04-18 38

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列关于类、对象、属性和方法的叙述中，错误的是()。
算法时间复杂度的度量方法是
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是(　　)。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
为了使文本框中的文本能够水平滚动，应采取的正确方法是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

A.儿童关节损害B.波动性头痛C.牙龈增生D.听力下降E.咳嗽下列药物的不良反应是苯妥英钠
甲冰箱专卖公司的搬运工人乙在为购买冰箱的消费者丙搬运冰箱时，将丙的脚砸伤。乙是丁公司的劳务派遣人员，乙在搬运过程中经常马虎大意，多家公司都曾要求撤换乙，但丁公司都以各种理由推脱。对于丙的损害()。
有机磷农药中毒出现烟碱样症状为（）
治疗肝郁不孕宜首选：
【背景资料】某公司城建一座110kV变电站施工，送电前，质监中心站进行检查，发现接地网接地电阻值远大于10Q的设计要求，经查实是接地线一处损伤严重，造成接地电阻不合格。项目部分析这一质量缺陷，找出原因是：(1)接地线和电缆管是平面交叉布置，接地线施工在
在中国建筑史上，秦汉建筑、隋一宋建筑、元一清建筑的主要特点可以依次概括为()。
制订营养改善项目计划的要求应具有针对性，易于确定目标，降低经费开支，易于评价。()
在人的大脑中，常用资源只占脑容量的十分之一，其他十分之九的脑资源一般都处于休眠状态。很多人认为，天才之所以成为天才，是因为他们的大脑资源开发得比常人多，天才是大脑极其发达、极其聪明的人。然而科学研究表明，这其实是一种误解，世界上很多天才具有极特殊的技能．而
用直线内插法来计算差别阈限的心理物理法是()。[统考2014]
主张教育研究不能采取唯科学主义的方法的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列关于类、对象、属性和方法的叙述中，错误的是()。

算法时间复杂度的度量方法是

为了使文本框中的文本能够水平滚动，应采取的正确方法是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

A.儿童关节损害B.波动性头痛C.牙龈增生D.听力下降E.咳嗽下列药物的不良反应是苯妥英钠

甲冰箱专卖公司的搬运工人乙在为购买冰箱的消费者丙搬运冰箱时，将丙的脚砸伤。乙是丁公司的劳务派遣人员，乙在搬运过程中经常马虎大意，多家公司都曾要求撤换乙，但丁公司都以各种理由推脱。对于丙的损害()。

有机磷农药中毒出现烟碱样症状为（）

治疗肝郁不孕宜首选：

在中国建筑史上，秦汉建筑、隋一宋建筑、元一清建筑的主要特点可以依次概括为()。

制订营养改善项目计划的要求应具有针对性，易于确定目标，降低经费开支，易于评价。()

用直线内插法来计算差别阈限的心理物理法是()。[统考2014]

主张教育研究不能采取唯科学主义的方法的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。