单选题在排序算法中,哪种算法的时间复杂度是O(n^2)

A、快速排序

B、归并排序

C、冒泡排序

D、插入排序

由4l***kd提供分享举报纠错

相关试题

单选题串的长度是指。

A、串中所含不同字母的个数

B、串中所含字符的个数

C、串中所含不同字符的个数

D、串中所含非空格字符的个数

单选题链表是一种采用什么存储结构存储的线性表

A、顺序

B、链式

C、星型

D、网状

单选题下图的森林按照后根遍历次序为

A、 A B E F C G J D H I K L M

B、 A B E F C G J D H K L M I

C、 E F B A J G C H K L M I D

D、 E F B J G C H K L M I D A

单选题以下说法不正确的是

A、数组是顺序存储结构

B、计算机能够存储二维数组，是将二维数组转换为一维数组存储的

C、稀疏矩阵是非零元较少的矩阵，可以用三元组存储，构成三元组线性表，只能用顺序存储结构存储线性表

D、十字链表是描述稀疏矩阵的有效形式

单选题以下数据结构中属非线性结构的是

A、栈

B、串

C、队列

D、树

单选题哈夫曼树的带权路径长度WPL等于

A、除根以外的所有结点的权植之和

B、各叶子结点的带权路径长度之和

C、所有结点权值之和

D、根结点的值

单选题二叉树中第 5层上的结点个数最多为

A、 14

B、 15

C、 16

D、 17

单选题对线性表进行折半查找时，要求线性表必须。

A、以顺序方式存储

B、以链接方式存储

C、以顺序方式存储，且节点按关键字有序排序

D、以链表方式存储，且节点按关键字有序排序