數(shù)據(jù)結(jié)構(gòu)總復(fù)習(xí)名詞解釋題

1、所題分?jǐn)?shù)分?jǐn)?shù)所題分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù): 一般情況下法中的基本操作重復(fù)執(zhí)行的次數(shù)是問題的: 一般情況下法中的基本操作重復(fù)執(zhí)行的次數(shù)是問題的規(guī)模n個(gè)函數(shù)f(n), 算f(n)的增長率相同，稱作算法的漸進(jìn)時(shí)間復(fù)雜度，簡稱時(shí)間復(fù)雜度。分?jǐn)?shù)分?jǐn)?shù)O(f(nn分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)n和分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)n和分?jǐn)?shù)nextprior。分?jǐn)?shù)棧分?jǐn)?shù)nextprior。分?jǐn)?shù)棧分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)串分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)串分?jǐn)?shù)單元分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)單元分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù):設(shè)矩陣AssA分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù):設(shè)矩陣AssA分?jǐn)?shù)n(n0)a1，a2，ai，anai-或者是原子或者是一個(gè)廣義表。廣義表通常記作：Ls=( a1，a2，ai，an

2、)。Ls是廣義表的名字，naiLsn(n0)a1，a2，ai，anai-或者是原子或者是一個(gè)廣義表。廣義表通常記作：Ls=( a1，a2，ai，an)。Ls是廣義表的名字，naiLs分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù):深度為kn分?jǐn)?shù)分?jǐn)?shù):深度為knk1 到n分?jǐn)?shù)分?jǐn)?shù): nn+1分?jǐn)?shù): nn+1難度分?jǐn)?shù)分?jǐn)?shù)wl，w2，wnn分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)wl，w2，wnn分?jǐn)?shù)難度VRVR，難度VRVR，VR（v,w）代vwn（n-1）/2分?jǐn)?shù)n（n-1）分?jǐn)?shù)分?jǐn)?shù)權(quán)n（n-1）分?jǐn)?shù)分?jǐn)?shù)權(quán)網(wǎng)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)網(wǎng)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)分?jǐn)?shù)難度分?jǐn)?shù)vv被分?jǐn)?shù)難度分?jǐn)?shù)vv被難度難度nR1R2,，RnK1,K2Rs1,難度nR1R2,，RnK1,K2Rs1,Rs2,，Rsn難度難度難度K若當(dāng)前掃描到的結(jié)點(diǎn)關(guān)鍵字與KK分?jǐn)?shù)難度K若當(dāng)