数据结构按逻辑结构可分为两大类，它们分别是（）和（）。

填空题数据结构按逻辑结构可分为两大类，它们分别是（）和（）。

1.填空题数据结构包括数据的（）、数据的（）和数据的（）这三个方面的内容。

2.填空题数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。

3.填空题将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

4.填空题数据结构的四种基本类型中，（）的元素是一对多关系。

5.单项选择题 下面程序段的时间复杂度为（）。
i=1；
while（i<=n）i=i*3；

A.O（n）
B.O（3n）
C.O（log₃n）
D.O（n³）

6.单项选择题计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。

A.可执行性、可移植性和可扩充性
B.可执行性、有穷性和确定性
C.确定性、有穷性和稳定性
D.易读性、稳定性和确定性

7.单项选择题某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

A.O（n）
B.O（nlog2n）
C.O（n2）
D.O（log2n）

8.单项选择题设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j< i；j++）S；

A.n2
B.O（nlgn）
C.O（n）
D.O（n2）

9.判断题单链表不是一种随机存储结构。

10.单项选择题队列的“先进先出”特性是指（）。

A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素