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

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

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

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

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

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

某貨車運(yùn)輸公司有一個中央倉庫和n個運(yùn)輸目的地，每天要從中央倉庫將貨物運(yùn)輸?shù)剿羞\(yùn)輸目的地，到達(dá)每個運(yùn)輸目的地一次且僅一次，最后回到中央倉庫。在兩個地點(diǎn)i和j之間運(yùn)輸貨物存在費(fèi)用C_ij。為求解旅行費(fèi)用總和最小的運(yùn)輸路徑，設(shè)計(jì)如下算法：首先選擇離中央倉庫最近的運(yùn)輸目的地1，然后選擇離運(yùn)輸目的地1最近的運(yùn)輸目的地2，…，每次在來訪問過的運(yùn)輸目的地中選擇離當(dāng)前運(yùn)輸目的地最近的運(yùn)輸目的地，最后回到中央倉庫。該算法采用了（1）算法設(shè)計(jì)策略，其時(shí)間復(fù)雜度為（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ù)和負(fù)實(shí)數(shù))組成的數(shù)組A進(jìn)行重新排列，使得其中所有的負(fù)實(shí)數(shù)都位于正實(shí)數(shù)之前。求解該問題的算法的偽代碼如下所示，則該算法的時(shí)間和空間復(fù)雜度分別為（）。

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