考研数据结构A在线题库每日一练（四十五）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、（ ）是数据的最小单位。

A、数据元素

B、数据项

C、数据对象

D、数据结构

2、时间复杂度不受待排序序列初始状态的影响，总是O(n2)的是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

3、线性表采用链表存储时地址（ ）。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续不连续都可以

4、稀疏矩阵一般的压缩存储方法有两种，即（ ）。

A、二维数组和三维数组

B、三元组和散列

C、三元组和十字链表

D、散列和十字链表

5、含有10个结点的树有（ ）条分支。

A、0

B、10

C、9

D、不确定