玉林師范學院期中課程考試試卷
(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
系(院): 年級: 專業: 班別: 學號: 姓名: 座位號: —————————————————————————————————————————————————————— 密 封 線 內 不 要 答 題
∞ 裝 訂∞ 線 ∞
