若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复...

单项选择题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

A.O（log2n）
B.O（1）
C.O（n）
D.O（n²）

1.单项选择题计算机算法必须具备输入、输出和（）等5个特性

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

2.填空题任何一个C程序都由（）和若干个被调用的其它函数组成。

3.填空题一个算法的效率可分为（）效率和（）效率。

4.填空题数据的运算最常用的有5种，它们分别是（）。

5.填空题数据的存储结构可用四种基本的存储方法表示，它们分别是（）

6.填空题在图形结构中，每个结点的前驱结点数和后续结点数可以（）。

7.填空题在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。

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

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

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