2012內(nèi)蒙古自治區(qū)數(shù)據(jù)結(jié)構(gòu)與算法考試技巧、答題原則

1、1、在一個(gè)鏈隊(duì)列中，假定 front 和rear 分別為隊(duì)首和隊(duì)尾指針，則插入一個(gè)結(jié)點(diǎn)的操作為（ b ）。a）front=front-next; b） rear=rear-next;c ） rear=front-next; d） front=rear-next ;2、已知廣義表 l=(x,y,z),a,(u,t,w)，從l 表中取出原子項(xiàng) t 的操作是（ d ）。 a) head(head(tail(tail(l) b) tail(head(head(tail(l) c) head(tail(head(tail(l) d)head(tail(head(tail(tail(l)3、在一個(gè)鏈隊(duì)列中

2、，假定 front 和rear 分別為隊(duì)首和隊(duì)尾指針，則插入一個(gè)結(jié)點(diǎn)的操作為（ b ）。a）front=front-next; b） rear=rear-next;c ） rear=front-next; d） front=rear-next ;4、n個(gè)頂點(diǎn)的圖的最小生成樹必定（ d ），是不正確的描述。 a）不唯一 b）權(quán)的總和唯一 c）不含回路 d）有n條邊5、二叉樹第 i(i1)層上至多有（ c ）結(jié)點(diǎn)。a）2i b）2i c）2i-1 d）2i-16、向一個(gè)棧頂指針為 hs的鏈棧中插入一個(gè) s結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行（ d ）。 a) hs-next=s; b) s-next=hs-next;

3、hs-next=s; c) s-next=hs; hs=s; d) s-next=hs; hs=hs-next; 7、n個(gè)頂點(diǎn)的圖的最小生成樹必定（ d ），是不正確的描述。a）不唯一 b）權(quán)的總和唯一c ）不含回路 d）有n條邊8、廣義表 a= （a,b,(c,d),(e,(f,g)），則head(tail(head(tail(tail(a)=（ d ）。 a ） (g) b） (d) c） c d） d9、下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（ d ） a）線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。 b）線性表采用鏈接存儲(chǔ)，便于插入和刪除操作。 c）線性表采用鏈接存儲(chǔ)，不必占用一

4、片連續(xù)的存儲(chǔ)單元。 d）線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。10、串的邏輯結(jié)構(gòu)與（ d ）的邏輯結(jié)構(gòu)不相同。a）線性表 b）棧c ）隊(duì)列 d）集合11、若采用鄰接矩陣法存儲(chǔ)一個(gè)n個(gè)頂點(diǎn)的無向圖，則該鄰接矩陣是一個(gè)（ d ）。a）上三角矩陣 b) 稀疏矩陣c) 對角矩陣 d) 對稱矩陣12、對待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對兩個(gè)子序列施加同樣的排序操作，直到子序列為空或只剩一個(gè)元素為止。這樣的排序方法是（ a ）。a）直接選擇排序 b）直接插入排序 c ）快速排序 d）起泡排序13、廣義表 a= （a,b,(c,d),(e,(f,g)），則head(tail(he

5、ad(tail(tail(a)=（ d ）。 a ） (g) b） (d) c） c d） d14、如果結(jié)點(diǎn) a有3個(gè)兄弟，而且 b為a的雙親，則 b的度為（ b ）。a）3 b）4 c）5 d）115、某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（ d ）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。 a) 單鏈表 b) 僅有頭指針的單循環(huán)鏈表 c) 雙鏈表 d) 僅有尾指針的單循環(huán)鏈表16、與無向圖相關(guān)的術(shù)語有（ c ）。a）強(qiáng)連通圖 b）入度c ）路徑 d）弧17、與無向圖相關(guān)的術(shù)語有（ c ）。a）強(qiáng)連通圖 b）入度c ）路徑 d）弧18、在一個(gè)單鏈表中，已知 q結(jié)點(diǎn)是p結(jié)點(diǎn)的前趨結(jié)點(diǎn)，若在 q和p之間插入s結(jié)點(diǎn)，則須執(zhí)行（ a ） 。 a ）q-next=s; s-ne