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

admin2015-09-18 69

问题对长度为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(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori==9to0t=t+1Nexti
若要查询学生表（学号、姓名、性别、班级、系别)中男、女学生的人数，则要分组和计数的字段分别是
要求在输入学生所属学院时，学院的名称中必须包括汉字"学院"，应定义字段的属性是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。
数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为
面向对象方法中，继承是指()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

随机试题

浮头式换热器具有能消除热应力、便于清洗和检修方便的特点。 ()
国基律师事务所律师朱峰受聘于某机械厂担任法律顾问。该机械厂与某贸易公司签订了棉花买卖合同。但在合同履行过程中，贸易公司违约，致使合同无法履行，因此给该机械厂造成重大损失。在代理过程中，作为机械厂诉讼代理人的律师朱峰，由于疏忽大意而丢失了本案的重要证据，致使
K公司原持有甲、乙、丙三种股票构成证券组合，它们的β系数分别为2．0、1．5、0．5；它们在证券组合中所占比重分别为60%、30%和10％，市场上所有股票的平均收益率为14％，无风险收益率为10％。该公司为降低风险，售出部分甲股票，买入部分丙股票，甲、乙、
导致锌缺乏的原因有()
患者，女性，20岁。半月前自购“美肤霜”化妆品，每日擦抹于面部，1周后面部出现红肿、皮疹。2天前上肢和胸背部出现皮疹、大水疱，渗出明显，局部皮肤有剥脱，请求医治。无其他化妆品使用史，半月来无服药史。此患者最可能的临床诊断是
可摘义齿不稳定的表现哪个是错误的
在流通过程中，商品实物流转过程属于（）。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
一项实验证明，各种软饮料中的人造糖精，在摄入一定量后，对老鼠有致癌作用。但要吸收能对老鼠产生致癌作用的人造糖精，一个人一天必须喝25罐软饮料。因此，各种软饮料中的人造糖精通常对人的健康无害。以下哪项是上述论证所必须假设的?
许多考古学家认为：在不到20000年以前，人类跨过一个连接北美的陆地桥到达了北美洲。但是，最新在南美发现的32000年前的人类住所使得科学家推测：人类是最早渡过太平洋进入南美洲，然后向北扩展。以下哪项，如被发现，将成为反对上述推测的证据?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori==9to0t=t+1Nexti

若要查询学生表（学号、姓名、性别、班级、系别)中男、女学生的人数，则要分组和计数的字段分别是

要求在输入学生所属学院时，学院的名称中必须包括汉字"学院"，应定义字段的属性是

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。

数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为

面向对象方法中，继承是指()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

浮头式换热器具有能消除热应力、便于清洗和检修方便的特点。 ()

导致锌缺乏的原因有()

可摘义齿不稳定的表现哪个是错误的

在流通过程中，商品实物流转过程属于（）。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。