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

admin2019-06-04 59

问题对长度为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://www.kaotiyun.com/show/u28p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)
下面关于指针的说法中错误的是()。A)在指针定义的同时可以对其进行初始化B)指针根据其所指向变量的类型的不同，所占用内存大小也不同C)指针中存放的是内存单元的地址D)相同类型的指针之间可以相互赋值
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
执行下列语句序列：imx=1,&y=x;cout＜＜x＜＜’-’＜＜y＜＜end1;输出结果为______。
下列程序的输出结果为12.324.6，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classBase{public:Base(intA):id
请在横线处填写派生类Derived的继承方式，使得程序的输出结果为Base。#include＜iostream＞usingnamespacestd;classBase{public:voidprint(){c
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是__________。
数据结构分为逻辑结构和存储结构，循环队列属于__________结构。__________
关于运算符重载，下列表述中正确的是()。
逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

随机试题

下列关于有髓神经纤维跳跃传导的叙述，哪一项是错误的
人类立法史上首次将婚姻和家庭法单独编纂的法典是________。
良性高血压的基本病变是
牵牛子的性状特征有（　　）。
婴儿最常见的肾肿瘤是()
下列货物中，适用暂时进出口货物监管方式的有()
基金管理人办理开放式基金份额的申购，可以收取申购费，但申购费率不得超过申购金额的2.5%。(　　)
绩效考评应当体现监管要求，培养合规文化，维护良好市场秩序，体现了绩效考评基本原则中的()。
某校以年级为单位，把学生的学习成绩分为优、良、中、差四等。在一年中，各门考试总分前10%的为优，后30%的为差，其余的为良与中。在上一年中，高二年级成绩为优的学生多于高一年级成绩为优的学生。如果上述断定为真，则以下哪一项一定为真?()
龙山文化

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

下面关于指针的说法中错误的是()。A)在指针定义的同时可以对其进行初始化B)指针根据其所指向变量的类型的不同，所占用内存大小也不同C)指针中存放的是内存单元的地址D)相同类型的指针之间可以相互赋值

下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有

执行下列语句序列：imx=1,&y=x;cout＜＜x＜＜’-’＜＜y＜＜end1;输出结果为______。

下列程序的输出结果为12.324.6，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classBase{public:Base(intA):id

请在横线处填写派生类Derived的继承方式，使得程序的输出结果为Base。#include＜iostream＞usingnamespacestd;classBase{public:voidprint(){c

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是__________。

数据结构分为逻辑结构和存储结构，循环队列属于__________结构。__________

关于运算符重载，下列表述中正确的是()。

逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

下列关于有髓神经纤维跳跃传导的叙述，哪一项是错误的

人类立法史上首次将婚姻和家庭法单独编纂的法典是________。

良性高血压的基本病变是

牵牛子的性状特征有（ ）。

婴儿最常见的肾肿瘤是()

下列货物中，适用暂时进出口货物监管方式的有()

基金管理人办理开放式基金份额的申购，可以收取申购费，但申购费率不得超过申购金额的2.5%。( )

绩效考评应当体现监管要求，培养合规文化，维护良好市场秩序，体现了绩效考评基本原则中的()。

龙山文化

数据结构分为逻辑结构和存储结构，循环队列属于结构。

牵牛子的性状特征有（　　）。

基金管理人办理开放式基金份额的申购，可以收取申购费，但申购费率不得超过申购金额的2.5%。(　　)