數據結構複習
考試方式：閉卷，180分鐘、滿分150
題型：單選題（20*2）、綜合應用題（70分，7題）
試卷結構：共四門課，數據結構、計算機組成原理、操作系統、計算機網絡。其中數據結構佔47分，單選（1-11）、綜合應用題（41題算法設計題13分；42題應用題12分）
第一章 緒論
1程序段： c = 0 ;
for( i=0 ; i<m ; i++ )
for( j=0 ; j<n ; j++ )
c = c + i*j ;
的時間複雜度爲＿＿＿＿
O( m2 ) B）O( n2 ) C）O(m×n) D）O(m+n)
第二章 線性表
1在單鏈表指針爲p的結點之後插入指針爲s的結點，正確的操作是：（ ）
A．p->next=s;s->next=p->next;
B．s->next=p->next;p->next=s;
C．p->next=s;p->next=s->next;
D．p->next=s->next;p->next=s;
第三章 棧與隊列
1設棧的輸入序列是1，2，3，4,則（ ）不可能是其出棧序列。
A. 1，2，4，3， B. 2，1，3，4， C. 1，4，3，2，
D. 4，3，1，2， E. 3，2，1，4
第四章 串
1串‘ababaaababaa’的next數組爲（ ） 。
A. 012345678999 B 012121111212
C. 011234223456 D. 0123012322345
第五章 數組
1假設以行序爲主序存儲二維數組A=array[1..100，1..100]，設每個數據元素佔2個存儲單元，基地址爲10，則LOC[5，5]=（ ）
A.808 B.818 C.1010 D.1020
第六章 樹與二叉樹
1已知二叉樹的後序序列爲：FDEBHGCA，中序序列爲：BFEDAGHC，則其先序序列爲：_________。
A）ABEDFGCH B）ABCEGFDH
C）ABCEFDGH D）ABEFDCGH
2一棵共有23個結點的二叉樹中，樹中除度爲2的結點外其它均爲葉子結點，那麼該樹中葉子結點的個數是_________個。
A）9 B）10 C）11 D） 12
3具有64個結點的完全二叉樹的深度爲_______。
A) 5 B) 6 C) 7 D) 8
第七章 圖
1要連通具有n個頂點的有向圖，至少需要_______條邊。
A．n-l B．n C．n+l D．2n
第八章 查找
1在長度爲12的有序表中，按折半查找法對錶進行查找，在表內各元素等概率情況下查找成功的平均查找長度爲_______。
A）43/12 B）39/12 C）37/12 D）35/12
第九章 排序
1下列排序方法中，時間效率最高的排序算法是______。
A）直接插入排序 B）歸併排序 C）簡單選擇排序 D）冒泡排序