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

admin2019-06-12 57

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序nf=(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。

转载请注明原文地址:https://kaotiyun.com/show/1qep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于白盒测试方法的是
在黑盒测试方法中，设计测试用例的主要根据是
在深度为7的满二叉树中，叶子结点的个数为
在关系模型中，每一个二维表称为一个
下列关于线性链表的叙述中正确的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况表．xlsx”，帮助王芳
下列叙述中，不属于设计准则的是
下列关于线性表的叙述中，不正确的是
下列叙述中，错误的是
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专

随机试题

客户服务是基金营销的重要组成部分，通过销售人员主动及时地开发市场，争取客户认同，建立与客户的长期关系，奠定有广度和深度的客户基础，才能达到业务拓展和提升市场占有率的目标。(　　)
已知函数f(x)＝ax4＋bx3在点x＝3处取得极值－27，试求：常数a，b的值；
患者女，18岁，2日前因游泳呛水后出现高热，食欲减退，伴左耳搏动性耳痛，体检发现：左侧外耳道内分泌物呈黄色脓性，量少，彻底清除外耳道分泌物后可见鼓膜紧张部针尖样穿孔。处理原则中错误的是
A．卡托普利B．缬沙坦C．阿利克仑D．氢氯噻嗪E．普萘洛尔AT1受体阻断剂()。
下列关于印花税的说法错误的是()。
科学发展观，第一要义是发展，核心是以人为本，基本要求是全面、协调、可持续，根本方法是()。
教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()
A、 B、 C、 D、 A本题有一定的迷惑性，容易让考生想到移动规律，但是由第一组的移动规律类比发现第二组图中无合适选项。细致观察发现图形内部线条的变化，第一组图形的内部线条数分别是3、2、1，第二组图形的内
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。
NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于白盒测试方法的是

在黑盒测试方法中，设计测试用例的主要根据是

在深度为7的满二叉树中，叶子结点的个数为

在关系模型中，每一个二维表称为一个

下列关于线性链表的叙述中正确的是()。

下列叙述中，不属于设计准则的是

下列关于线性表的叙述中，不正确的是

下列叙述中，错误的是

客户服务是基金营销的重要组成部分，通过销售人员主动及时地开发市场，争取客户认同，建立与客户的长期关系，奠定有广度和深度的客户基础，才能达到业务拓展和提升市场占有率的目标。( )

已知函数f(x)＝ax4＋bx3在点x＝3处取得极值－27，试求：常数a，b的值；

患者女，18岁，2日前因游泳呛水后出现高热，食欲减退，伴左耳搏动性耳痛，体检发现：左侧外耳道内分泌物呈黄色脓性，量少，彻底清除外耳道分泌物后可见鼓膜紧张部针尖样穿孔。处理原则中错误的是

A．卡托普利B．缬沙坦C．阿利克仑D．氢氯噻嗪E．普萘洛尔AT1受体阻断剂()。

下列关于印花税的说法错误的是()。

科学发展观，第一要义是发展，核心是以人为本，基本要求是全面、协调、可持续，根本方法是()。

教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()

A、 B、 C、 D、 A本题有一定的迷惑性，容易让考生想到移动规律，但是由第一组的移动规律类比发现第二组图中无合适选项。细致观察发现图形内部线条的变化，第一组图形的内部线条数分别是3、2、1，第二组图形的内

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。

NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.

客户服务是基金营销的重要组成部分，通过销售人员主动及时地开发市场，争取客户认同，建立与客户的长期关系，奠定有广度和深度的客户基础，才能达到业务拓展和提升市场占有率的目标。(　　)