在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最...

填空题在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

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

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

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

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

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

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

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

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

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

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

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

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

10.单项选择题设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）