过关检测——数据结构

1、下列结构，属于线性结构的是（C ）
A 二叉树
B 有向无环图
C 循环队列
D 霍夫曼树

2、对于层次结构，下列描述正确的是（ C）
A 具有唯一前驱和唯一后继
B 具有多个前驱
C 后继可以有多个，前驱只有一个
D 前驱可以有多个，后继只有一个

3、下列不属于描述数据逻辑结构的是（ D ）
A 线性表
B 树
C 图
D 链表

4、数据结构包含的内容不包括（A ）
A 线性结构
B 存储结构
C 逻辑结构
D 数据运算

5、下列关于存储结构和逻辑结构描述正确的是（ D ）
A 存储结构和程序具体实现的语言没有关系
B 算法的实现需要考虑逻辑结构
C 逻辑结构就是实际存储的结构
D 算法的实现依赖于存储结构

6、下列不是一个好的算法应该具有的特点的是（ C ）
A 算法消耗时间少
B 算法消耗空间少
C 算法的时间复杂度高
D 算法的结构简单

7、一个算法的时间复杂度为T(n) = 2n3+3n2+4n+5n4+2,则该T(n)应记为（ D ）
A O(n)
B O(n^2)
C O(n^3)
D O(n^4)

8、对于冒泡排序来说，其算法时间复杂度为（B ）
A O(n)
B O(n^2)
C O(1)
D O(nlogn)

9、向一个单链表linklist中的节点t后面插入一个节点p，下列操作正确的是&#x