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

admin2020-04-07 45

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果一个类中定义了成员对象，则该类的对象和成员对象先被初始化的是【】。
下面关于构造函数和析构函数的描述中，错误的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
下面关于类概念的描述中()是错误的。
下列关系运算的叙述中，正确的是
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
假设有函数模板定义如下，下列各选项中正确的是(　　)。　　　　Template　＜class　T＞　　　　T　Max(T　a，T　b，T　c)　　　　{　　　if(a＜b)　　　　　　　　{if(b＜c)　　　　　　　　　　　　return　c；　　　　　
在C＋＋语言的面向对象程序设计框架中，______是程序的基本组成单元。
A、 B、 C、 D、 C此题考查的是有关函数的概念。内联函数是在函数定义之前加关键字inline来声明的函数，而不是定义在另一个函数体内部的函数，故选项A)错误；无返回值的函数在执行完最后一条语句后，会自动

随机试题

简述运输的特征。
THETOP10TIPSTOBEATTERRORBYMI5(MilitaryIntelligence5军情五处)BRITAIN’SsecurityserviceMI5issuedanunprecedented(前所未有
哮病的基本病理变化为"伏痰"，痰的成因与下列哪项有关
男性，60岁，晚餐后突然头痛，呕吐，很快昏迷，急诊室检查左侧瞳孔大，光反射消失，右侧光反射存在，初步诊断为
患者男，28岁。持续发热2周住院，查体：T39．4℃，巩膜轻度黄染，肝脾肋下1．0cm，血常规：WBC4．0×109／L，总胆红素98μmol／L，ALT82U／L，肥达反应“O”1：80，“H”1：160。该患者最可能的诊断是
材料：下面是张老师在“海陆分布”一课中的教学片段。准备事项：把学生分成4组，每组选出各自的组长，悬挂世界地形图和东西半球图、空白的大洲轮廓图；发给每个组事先打印好问题和分数的纸条及自制课件。规则：以组内合作、组间竞赛的方式进行回答，学生陈述答案，老师
李某到云南大理打工时与贾某相识，贾某要求李某帮忙带一样东西到昆明，李某表示同意。贾某于是把自己买的750克鸦片用塑料膜包成条状，使其减少鸦片气味，然后装人用毛巾缝的袋子里，让李某系在腰上带上火车。李某问是什么东西，贾某说：“别多问，带到就行了。”李某在携带
下列做法符合法律规定的是()。①某化妆品店卖假冒伪劣商品，市工商局决定罚款5万元，不再另行举行听证会②某化肥厂将废渣废水倒入河中，造成河水严重污染，市公安局吊销其营业执照，县环保局对其罚款8万元③某火锅店使用地沟油，市工商局对该火锅店进行行政处罚
某企业拟拟“2／20，N／40”的信用条件购进原料一批，则企业放弃现金折扣成本率为()。
Postsonwebsitesaboutstudentsoncampusmakingcomparisonofcostoflivingsurgedramatically.Suchaphenomenoninuniversi

最新回复(0)

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

二级C

NCRE全国计算机二级

如果一个类中定义了成员对象，则该类的对象和成员对象先被初始化的是【】。

下面关于构造函数和析构函数的描述中，错误的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

下面关于类概念的描述中()是错误的。

下列关系运算的叙述中，正确的是

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

假设有函数模板定义如下，下列各选项中正确的是( )。 Template ＜class T＞ T Max(T a，T b，T c) { if(a＜b) {if(b＜c) return c；

在C＋＋语言的面向对象程序设计框架中，______是程序的基本组成单元。

A、 B、 C、 D、 C此题考查的是有关函数的概念。内联函数是在函数定义之前加关键字inline来声明的函数，而不是定义在另一个函数体内部的函数，故选项A)错误；无返回值的函数在执行完最后一条语句后，会自动

简述运输的特征。

THETOP10TIPSTOBEATTERRORBYMI5(MilitaryIntelligence5军情五处)BRITAIN’SsecurityserviceMI5issuedanunprecedented(前所未有

哮病的基本病理变化为"伏痰"，痰的成因与下列哪项有关

男性，60岁，晚餐后突然头痛，呕吐，很快昏迷，急诊室检查左侧瞳孔大，光反射消失，右侧光反射存在，初步诊断为

患者男，28岁。持续发热2周住院，查体：T39．4℃，巩膜轻度黄染，肝脾肋下1．0cm，血常规：WBC4．0×109／L，总胆红素98μmol／L，ALT82U／L，肥达反应“O”1：80，“H”1：160。该患者最可能的诊断是

某企业拟拟“2／20，N／40”的信用条件购进原料一批，则企业放弃现金折扣成本率为()。

Postsonwebsitesaboutstudentsoncampusmakingcomparisonofcostoflivingsurgedramatically.Suchaphenomenoninuniversi

假设有函数模板定义如下，下列各选项中正确的是(　　)。　　　　Template　＜class　T＞　　　　T　Max(T　a，T　b，T　c)　　　　{　　　if(a＜b)　　　　　　　　{if(b＜c)　　　　　　　　　　　　return　c；　　　　　