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

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

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

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

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

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

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

現(xiàn)要對(duì)n個(gè)實(shí)數(shù)(僅包含正實(shí)數(shù)和負(fù)實(shí)數(shù))組成的數(shù)組A進(jìn)行重新排列，使得其中所有的負(fù)實(shí)數(shù)都位于正實(shí)數(shù)之前。求解該問(wèn)題的算法的偽代碼如下所示，則該算法的時(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