在字符串的KMP模式匹配算法中，需要求解模式串p的next，函数值，其定义如下所示。

若模式串p为“aaabaaa”，则其next函数值为（）。
A．0123123
B．0123210
C．0123432
D．0123456

若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目)，则对于任何一个非空的二叉树，（）。

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述中，正确的是（）。
A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C．完全图适合采用邻接矩阵存储
D．完全图适合采用邻接表存储

以下关于渐进符号的表示中，不正确的是（）。
A．n²=Θ(n²)
B．n²=O(n²)
C．n²=O(n)
D．n²=O(n³)

某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用C_ij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。该算法采用了（1）算法设计策略，其时间复杂度为（2）。
（1） A．分治
B．动态规划
C．贪心
D．回溯
（2）A.Θ（n²）
B.Θ（n）
C.Θ（nlgn）
D.Θ（1）

现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为（）。

i=0; j=n-1;

while i＜jdo

while A[i]＜0 do

i=i+1;

while A[j]＞0 do

j=j-1;

if i＜j do

交换A[i]和A[j];

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