在字符串的KMP模式匹配算法中，需要求解模式串p的next，函數(shù)值，其定義如下所示。

若模式串p為“aaabaaa”，則其next函數(shù)值為（）。
A．0123123
B．0123210
C．0123432
D．0123456

若n₂、n₁、n₀分別表示一個二叉樹中度為2、度為1和葉子結(jié)點的數(shù)目(結(jié)點的度定義為結(jié)點的子樹數(shù)目)，則對于任何一個非空的二叉樹，（）。

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

從存儲空間的利用率角度來看，以下關于數(shù)據(jù)結(jié)構(gòu)中圖的存儲的敘述中，正確的是（）。
A．有向圖適合采用鄰接矩陣存儲，無向圖適合采用鄰接表存儲
B．無向圖適合采用鄰接矩陣存儲，有向圖適合采用鄰接表存儲
C．完全圖適合采用鄰接矩陣存儲
D．完全圖適合采用鄰接表存儲

以下關于漸進符號的表示中，不正確的是（）。
A．n²=Θ(n²)
B．n²=O(n²)
C．n²=O(n)
D．n²=O(n³)

某貨車運輸公司有一個中央倉庫和n個運輸目的地，每天要從中央倉庫將貨物運輸?shù)剿羞\輸目的地，到達每個運輸目的地一次且僅一次，最后回到中央倉庫。在兩個地點i和j之間運輸貨物存在費用C_ij。為求解旅行費用總和最小的運輸路徑，設計如下算法：首先選擇離中央倉庫最近的運輸目的地1，然后選擇離運輸目的地1最近的運輸目的地2，…，每次在來訪問過的運輸目的地中選擇離當前運輸目的地最近的運輸目的地，最后回到中央倉庫。該算法采用了（1）算法設計策略，其時間復雜度為（2）。
（1） A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯
（2）A.Θ（n²）
B.Θ（n）
C.Θ（nlgn）
D.Θ（1）

現(xiàn)要對n個實數(shù)(僅包含正實數(shù)和負實數(shù))組成的數(shù)組A進行重新排列，使得其中所有的負實數(shù)都位于正實數(shù)之前。求解該問題的算法的偽代碼如下所示，則該算法的時間和空間復雜度分別為（）。

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