第一章概論一、選擇題1、研究數(shù)據(jù)結(jié)構(gòu)就是研究（數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其基本操作2、算法分析的兩個(gè)主要方面是（數(shù)據(jù)復(fù)雜性和程序復(fù)雜性3、具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（可讀性和文4、計(jì)算機(jī)中的算法指的是解決某一個(gè)問題的有限運(yùn)算序列，它必須具備輸入、輸出、易讀性、穩(wěn)定性和確定性5、下面程序段的時(shí)間復(fù)雜度是（解決問題的有限運(yùn)算序列7、某算法的語句執(zhí)行頻度為（3n+nlog2n+n+8）O(log2n)O(log3n)算法10、下面程序段的時(shí)間復(fù)雜度是（數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型12、通常從正確性、易讀性、健壯性、高效性等個(gè)方面評(píng)價(jià)算法的質(zhì)量，以下解釋錯(cuò)誤的是（健壯性當(dāng)環(huán)境發(fā)生變化時(shí)，算法能適當(dāng)?shù)刈龀龇磻?yīng)或進(jìn)行處理，不會(huì)產(chǎn)生不需要的運(yùn)行結(jié)果高效性即達(dá)到所需要的時(shí)間性能13、下列程序段的時(shí)間復(fù)雜度為（while(x=(y+1)*(y+1))y=y+1;二、填空題1、程序段“i=1;while(i=n)2、數(shù)據(jù)結(jié)構(gòu)的四種基本類型中，樹形結(jié)構(gòu)的元素是一對(duì)多關(guān)系。三、綜合題按增長(zhǎng)率由小到大排1、將數(shù)量級(jí)),O(NLOG2N),O(LOG2N),O(2O(log2N)O(Nlog2N)第二章線性表一、選擇題1、若長(zhǎng)度為個(gè)位置插入一個(gè)新元素算法的時(shí)間復(fù)雜度（O(log2n)B.O(1)單循環(huán)鏈表3、具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（的循環(huán)單鏈表head的尾結(jié)點(diǎn)p==head6、鏈表不具有的特點(diǎn)是（所需空間與線性表長(zhǎng)度成正比7、在雙向循環(huán)鏈表中，在所指向的新結(jié)點(diǎn)，修改指針的操作是（q-next=p-next;q-prior=p;p-next=q;p-next=q;8、線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址（和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)9、在一個(gè)長(zhǎng)度為個(gè)元素，需要向前移動(dòng)（）個(gè)元素。i+110、線性表是數(shù)據(jù)項(xiàng)11、從表中任一結(jié)點(diǎn)出發(fā)，都能掃描整個(gè)表的是（靜態(tài)鏈表12、在具有13、線性表L=(a1,a2,除第一個(gè)和最后一個(gè)元素外，其余每個(gè)元素都由一個(gè)且僅有一個(gè)直接前驅(qū)和直接后繼14、一個(gè)順序表的第一個(gè)元素的存儲(chǔ)地址是90，每個(gè)元素的長(zhǎng)度為個(gè)元素的存儲(chǔ)地址是（10615、在線性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)的時(shí)間最少的是（順序表16、在一個(gè)單鏈表中，若刪除p=p-next-next;17、將長(zhǎng)度為的單鏈表連接在長(zhǎng)度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為（18、線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）存儲(chǔ)結(jié)構(gòu)。散列存取19、順序表中，插入一個(gè)元素所需移動(dòng)的元素平均數(shù)是（(n+1)/210、循環(huán)鏈表的主要優(yōu)點(diǎn)是（在表中任一結(jié)點(diǎn)出發(fā)都能掃描整個(gè)鏈表11、不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是（head!=NULL答案是帶頭結(jié)點(diǎn)的12、在下列對(duì)順序表進(jìn)行的操作中，算法時(shí)間復(fù)雜度為對(duì)順序表中元素進(jìn)行排序答案是直接前驅(qū)L[i-1],因此為答案答案答案需要移動(dòng)n-i+1個(gè)節(jié)點(diǎn)，因此為也需要移動(dòng)n-i個(gè)節(jié)點(diǎn)根據(jù)排序方法不同最慢O(nlogn)13、已知指針分別指向某單鏈表(世界八大奇跡是哪些？世界八大奇跡包括埃及的金字塔、奧林匹亞宙斯神像、羅德島太陽神巨像、巴比倫空中花園、阿爾忒彌斯神廟、摩索拉斯陵墓、亞歷山大港燈塔、秦始皇陵兵馬俑。)中第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)。假設(shè)指針另一個(gè)單鏈表中某個(gè)結(jié)點(diǎn)，則在線性表的鏈表存儲(chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)15、在表長(zhǎng)為的順序表中，當(dāng)在任何位置刪除一個(gè)元素的概率相同時(shí)，刪除一個(gè)元素所需移動(dòng)的平均個(gè)數(shù)為（16、在一個(gè)單鏈表中，已知入一個(gè)結(jié)點(diǎn)s，則執(zhí)行（s-next=p-next;p-next=s;