循环链表的主要优点是（）。

单项选择题已知N个数已存入数组A[1..M]的前N个元素中（N＜M），为在A[i]（1≤i≤N）之前插入一个新数，应先（），以挪出一个空闲位置插入该数。

A．从A[i]开始直到A[N]，每个数向前移动一个位置
B．从A[i]开始直到A[1]，每个数向后移动一个位置
C．从A[N]开始直到A[i]，每个数向后移动一个位置
D．从A[1]开始直到A[i]，每个数向后移动一个位置

单项选择题在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是（）。

A.A
B.B
C.C
D.D

单项选择题若广义表L=（（2，5，7）），则L的深度和长度分别为（）。

A．1和1
B．2和1
C．1和2
D．2和2

单项选择题设求解某问题的递归算法如下： F(int n) if n=1 Move(1) else F(n-1) ; Move (n) ; F(n-1) ; 求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为（）。

A．7k
B．15k
C．31k
D．63k

单项选择题对于快速排序，元素有序排列时的时间复杂度为（）。

A．O(log₂n)
B．O(n)
C．O(nlog₂n)
D．O(n²)