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

admin2013-10-23 31

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下命令序列：USEORDERSLISTOFFAVERAGEOTYTOAQTYFORITEM=”奔腾2”INDEXONITEMTOXRDTOTALONITEMTOTTTFILEDS
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。
下面对表单若干常用事件的描述中，正确的是______。
在VisualFoxPro的项目管理器中不包括的选项卡是______。
SQL语言支持数据库的三级模式结构，其中模式对应于______。
下面对于控件类的各种描述中错误的是()。
线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着______。
当使用SQL语言中的“CREATEINDEX”语句米建立索引时，可以在该语句中使用短语【】来指定索引值按升序排序，使用短语【】实现按降序排序。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
算法的空间复杂度是指(　　)。

随机试题

A．患侧眼球固定，微外突B．患眼上肌麻痹，眼球固定，后突眼性视力麻痹C．先视力障碍后眼外肌麻痹D．先眼外肌麻痹后视力障碍E．眼球突出鼻咽癌出现垂体蝶窦综合征的临床表现是
当传染病爆发时，对易感者应采取的措施是
决策执行中的问题、失误方面的信息反馈是()。
根据以下资料。回答下列问题。某公司对新年联欢会的节目进行初选，组织三个部门的员工对六个节目进行投票(喜欢哪个节目就投那个节目的票)。其中甲为古筝弹奏表演，乙为健美操表演，丙为京剧表演，丁为小品表演，戊为小合唱表演，己为街舞表演。小合唱表演最
人文是“化成天下”的学问，它包括________人的智慧，开发人的潜能，调动人的精神，激扬人的意志，________人的行为，促进人的健康，________社会稳定乃至发展社会经济，________人际关系等学问。填入画横线部分最恰当的一项是：
【2009年安徽省第13题】某养殖场养了224头牧畜。其中羊比牛多38只，牛比猪多6只。如果将牛总数的75％用来换羊，一头牛换5只羊，那么，羊总共有多少只?
卡诺莎事件
描述信息系统逻辑模型有两个必不可少的图表工具，以下工具中()是这两种基本工具。Ⅰ．业务流程图Ⅱ．数据流程图Ⅲ．数据字典Ⅳ．系统流程图Ⅴ．模块结构图
下列Case语句中，错误的是()。
Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下命令序列：USEORDERSLISTOFFAVERAGEOTYTOAQTYFORITEM=”奔腾2”INDEXONITEMTOXRDTOTALONITEMTOTTTFILEDS

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。

下面对表单若干常用事件的描述中，正确的是______。

在VisualFoxPro的项目管理器中不包括的选项卡是______。

SQL语言支持数据库的三级模式结构，其中模式对应于______。

下面对于控件类的各种描述中错误的是()。

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着______。

当使用SQL语言中的“CREATEINDEX”语句米建立索引时，可以在该语句中使用短语【】来指定索引值按升序排序，使用短语【】实现按降序排序。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

算法的空间复杂度是指( )。

A．患侧眼球固定，微外突B．患眼上肌麻痹，眼球固定，后突眼性视力麻痹C．先视力障碍后眼外肌麻痹D．先眼外肌麻痹后视力障碍E．眼球突出鼻咽癌出现垂体蝶窦综合征的临床表现是

当传染病爆发时，对易感者应采取的措施是

决策执行中的问题、失误方面的信息反馈是()。

【2009年安徽省第13题】某养殖场养了224头牧畜。其中羊比牛多38只，牛比猪多6只。如果将牛总数的75％用来换羊，一头牛换5只羊，那么，羊总共有多少只?

卡诺莎事件

描述信息系统逻辑模型有两个必不可少的图表工具，以下工具中()是这两种基本工具。Ⅰ．业务流程图Ⅱ．数据流程图Ⅲ．数据字典Ⅳ．系统流程图Ⅴ．模块结构图

下列Case语句中，错误的是()。

Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen

算法的空间复杂度是指(　　)。