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

单项选择题在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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²)

单项选择题用动态规划方法求解0 1背包问题时，将“用前i个物品来装容量是×的背包”的0 1背包问题记为KNAP(1，i，X)，设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和Pj(j=1～n)。则依次求解f0(X)、f1(X)、fn(X)的过程中使用的递推关系式为（）。

A．f_i(X)=minf_i-1(X)，f_i-1(X)+p_i
B．f_i(X)=minf_i-1(X-w_i)f_i-1(X-w)+p_i
C．f_i(X)=maxf_i-1(X)，f_i-1(X-w)+p_i
D．f_i(X)=maxf_i-1(X-w_i)，f_i-1(X)+p_i