玉林師范學院期中課程考試試卷

(2010——2011學年度第一學期)

命題教師：劉恒 命題教師所在系：數計系 課程名稱：數據結構與算法 考試專業：信計 考試年級：09級

一、單項選擇題(每題2

分，共30分，把正確答案填入表格中) 1、在數據結構中，從邏輯上可以把數據結構分成( )。

A 、動態結構和靜態結構

B 、緊湊結構和非緊湊結構

C 、線性結構和非線性結構

D 、邏輯結構和存儲結構 2、結構中的數據元素之間存在一個對多個的關系，稱為( )結構。 A 、線性 B 、樹形 C 、圖狀 D 、網狀 3、以下關于線性表的說法不正確的是( )。

A 、線性表中的數據元素可以是數字、字符、記錄等不同類型。

B 、線性表中包含的數據元素個數不是任意的。

C 、線性表中的每個結點都有且只有一個直接前驅和直接后繼。

D 、存在這樣的線性表：表中各結點都沒有直接前驅和直接后繼。 4、關于單鏈表的說法，請選出不正確的一項( )。

A 、邏輯相鄰、物理不一定相鄰

B 、不能隨機存取

C 、插入與刪除需移動大量元素

D 、表容量易于擴充 5、關于順序表的說法，請選出不正確的一項( )。 A 、邏輯相鄰、物理相鄰 B 、可實現隨機存取 C 、存儲空間使用緊湊 D 、表容量易于擴充

6、設N 為正整數，試確定下列程序段中前置以記號@語句的頻度為( )。 x=91;y=100;

while(y>0){

@if(x>100){x-=10;y--;} else x++; } A 、1100 B 、 9100 C 、110 D 、 910

7、在順序表中刪除一個元素，平均需要移動( )元素，設表長為n 。

A 、n/2-1

B 、n/2+1

C 、n/2

D 、(n+1)/2

8、對單鏈表執行下列程序段，請選出正確的一項( )。

T=P;

While(T->next!=NULL){T —>data=T —>data*2;T=T —>next;} A 、R->data=4 B 、R->data=8

C 、H->data=4

D 、Q->data=7

9、若一個棧的輸入序列是1，2，3，┅，n ，輸出序列的第一個元素是n,則第k 個輸出元素是( )。

A 、k

B 、n-k-1

C n-k+1

D 、不確定

10、判斷一個順序棧S(最多有n 個元素 )為滿的條件是( )。 A 、s.top!=0 B 、s.top= =0 C 、s.top!=n D 、s.top= =n 11、一個隊列的出隊序列是1 2 3 4，則隊列的入隊序列是( )。 A 、4 3 2 1 B 、1 2 3 4

系(院): 年級: 專業: 班別: 學號: 姓名: 座位號: —————————————————————————————————————————————————————— 密 封 線 內 不 要 答 題

∞ 裝 訂∞ 線 ∞

總結

以上是生活随笔為你收集整理的名词解释 算法的有限性_数据结构与算法期中考试卷(含答案)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。