链式存储结构用一组地址任意的存储单元依次存放数据元素，数据元素之间的逻辑关系...

填空题链式存储结构用一组地址任意的存储单元依次存放数据元素，数据元素之间的逻辑关系通过（）间接地反映。

1.填空题一个算法的最基本的原操作执行次数为（3n²+2nlog₂ⁿ+4n-7）/（5n），则该算法的时间复杂度为（）。

2.填空题线性结构中元素之间存在一对一关系，而树形结构中元素之间存在（）关系，图形结构中元素之间存在（）关系。

3.填空题数据结构分为（）和物理结构两种结构。

4.单项选择题下列四种排序中，（）的空间复杂度最大。

A.插入排序
B.冒泡排序
C.归并排序
D.快速排序

5.单项选择题排序方法中，每次从未排序序列中查找值最小的元素放到已排序序列（初始时为空）的末尾，该排序方法称为（）。

A.希尔排序
B.冒泡排序
C.选择排序
D.插入排序

6.单项选择题对线性表进行二分查找，要求线性表必须（）。

A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排序
C.以链接方式存储
D.结点按关键字有序排序，存储方式无所谓

7.单项选择题对用邻接表表示的图进行深度优先遍历时，通常是借助（）来实现算法。

A.栈
B.队列
C.树
D.图

8.单项选择题下列数据结构中，不属于二叉树的是（）。

A.堆
B.哈夫曼树
C.线索二叉树
D.B树

9.单项选择题根据使用频率为5个字符设计的哈夫曼编码不可能是（）。

A.111，110，10，01，00
B.000，001，010，011，01
C.001，000，01，11，10
D.100，111，110，101，0

10.单项选择题树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论（）是正确的。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对