全國2005年10月高等教育自學(xué)考試

數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題

課程代碼：02142

一、單項選擇題(本大題共15小題，每小題2分，共30分)

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。

1.若要描述數(shù)據(jù)處理的變化過程，其正確的次序應(yīng)為(      )

A.處理要求、基本運算和運算、算法

B.處理要求、算法、基本運算和運算

C.基本運算和運算、處理要求、算法

D.算法、處理要求、基本運算和運算

2.從運算類型角度考慮，屬于引用型的運算是(      )

A.插入、刪除       B.刪除、修改

C.查找、讀取       D.查找、刪除

3.若在長度為n的順序表中插入一個結(jié)點，則其結(jié)點的移動次數(shù)(      )

A.最少為0，最多為n     B.最少為1，最多為n

C.最少為0，最多為n+1    D.最少為1，最多為n+1

4.在一個單鏈表中，若p所指結(jié)點是q所指結(jié)點的前驅(qū)結(jié)點，則在結(jié)點p、q之間插入結(jié)點s的正確操作是(      )

A.s->next=q；p->next=s->next

B.p->next=q；p->next=s

C.s->next=q->next；p->next=s

D.s->next=q->next；p->next=s->next

5.若有一串?dāng)?shù)字5、6、7、8入棧，則其不可能的輸出序列為(      )

A.5、6、7、8       B.8、7、6、5

C.8、7、5、6       D.5、6、8、7

6.FORTRAN語言對數(shù)組元素的存放方式通常采用(      )

A.按行為主的存儲結(jié)構(gòu)     B.按列為主的存儲結(jié)構(gòu)

C.按行或列為主的存儲結(jié)構(gòu)    D.按行和列為主的存儲結(jié)構(gòu)

7.樹是n個結(jié)點的有窮集合，(      )

A.樹的結(jié)點個數(shù)可以為0，此時稱該樹為空樹

B.樹至少含有一個根結(jié)點，不能為空

C.樹至少含有一個根結(jié)點和一個葉子結(jié)點

D.樹至少含有一個根結(jié)點和兩個葉子結(jié)點

8.深度為k的二叉樹至多有(      )

A.2^k個葉子       B.2^k-1個葉子

C.2^k-1個葉子       D.2^k-1-1個葉子

9.具有10個頂點的有向完全圖應(yīng)具有(      )

A.20條弧       B.50條弧

C.90條弧       D.100條弧