自考數(shù)據(jù)結(jié)構(gòu)02331歷年試題及答案20092015個人整理版

1、自考數(shù)據(jù)結(jié)構(gòu)自考數(shù)據(jù)結(jié)構(gòu)02331歷年試題及答案歷年試題及答案(20092015個人整理版?zhèn)€人整理版)全國全國2009年1月自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題月自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題一、單項(xiàng)選擇題一、單項(xiàng)選擇題(本大題共本大題共1515小題，每小題小題，每小題2分，共分，共3030分)在每小題列出的四個備選項(xiàng)中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無在每小題列出的四個備選項(xiàng)中只有一個是符合題目要求的，請將其代碼填寫在

2、題后的括號內(nèi)。錯選、多選或未選均無分。分。1.下列程序段的時間復(fù)雜度為()9s=0；f(i=1；inext==NULLB.headnext==NULL；C.head!=NULL；D.headnext==head；3.棧是一種操作受限的線性結(jié)構(gòu)，其操作的主要特征是()32A.先進(jìn)先出B.B.后進(jìn)先出后進(jìn)先出C.進(jìn)優(yōu)于出D.出優(yōu)于進(jìn)4.假設(shè)以數(shù)組A[n]存放循環(huán)隊(duì)列的元素，其頭、尾指針分別為front和rear。若設(shè)定尾指針指向隊(duì)列中的隊(duì)尾

3、元素，頭指針指向隊(duì)列中隊(duì)頭元素的前一個位置，則當(dāng)前存于隊(duì)列中的元素個數(shù)為()A.(rearfront1)％nB.(rearfront)B.(rearfront)％nC.(frontrear1)％nD.(rearfrontn)％n5.判斷兩個串大小的基本準(zhǔn)則是()52A.兩個串長度的大小B.兩個串中首字符的大小C.兩個串中大寫字母的多少D.D.對應(yīng)的第一個不等字符的大小對應(yīng)的第一個不等字符的大小6.二維數(shù)組A[4][5]按行優(yōu)先順序存儲，

4、若每個元素占2個存儲單元，且第一個元素A[0][0]的存儲地址為1000，則數(shù)組元素A[3][2]的存儲地址為()60A.1012B.1017C.1034C.1034D.10367.高度為5的完全二叉樹中含有的結(jié)點(diǎn)數(shù)至少為()72A.16A.16B.17C.31D.328.已知在一棵度為3的樹中，度為2的結(jié)點(diǎn)數(shù)為4，度為3的結(jié)點(diǎn)數(shù)為3，則該樹中的葉子結(jié)點(diǎn)數(shù)為()A.5B.8C.11C.11D.189.下列所示各圖中是中序線索化二叉樹的是

5、(A)81A10.已知含6個頂點(diǎn)(v0，v1，v2，v3，v4，v5)的無向圖的鄰接矩陣如圖所示，則從頂點(diǎn)v0出發(fā)進(jìn)行深度優(yōu)先遍歷可能得到的頂點(diǎn)訪問序列為()108A.(vA.(v0，v1，v2，v5，v4，v3)B.(v0，v1，v2，v3，v4，v5)C.(v0，v1，v5，v2，v3，v4)D.(v0，v1，v4，v5，v2，v3)a00a01a02a03a04a32(1)第一趟劃分結(jié)果；第一趟劃分結(jié)果；(2(2，3，1)1)，5

6、，(9(9，6，8，7)7)第二趟劃分結(jié)果；第二趟劃分結(jié)果；(1(1，2，3)3)，5，(9(9，6，8，7)7)第三趟劃分結(jié)果；第三趟劃分結(jié)果；(1(1，2，3)3)，5，(7(7，6，8，9)9)第四趟劃分結(jié)果；第四趟劃分結(jié)果；1，2，3，5，6，7，8，9第一趟劃分過程第一趟劃分過程(5，8，1，3，9，6，2，7)1(2，8，1，3，9，6，5，7)7)2(2(2，5，1，3，9，6，8，7)7)3(2(2，3，1，5，9，6，