數據結構測試題（含答案）
時間：2016-07-13 來源：未知
1、k為int類型，以下while循環執行次。
unsigned int k = 20;
while (k >= 0)
--k;
A.20次
B.一次也不執行
C.死循環
D.21次
2、已知如下類定義：
class Base {
public Base (){
//...
}
public Base ( int m ){
//...
}
public void fun( int n ){
//...
}
}
public class Child extends Base{
// member methods
}
如下哪句可以正確地加入子類中?
A.private void fun( int n ){ //...}
B.void fun ( int n ){ //... }
C.protected void fun ( int n ) { //... }
D.public void fun ( int n ) { //... }
3、線性表(a1,a2,…,an)以鏈接方式存儲時,訪問第i位置元素的時間復雜性為()
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
4、某表達式的前綴形式為"+-*^ABCD/E/F+GH",它的中綴形式為()
A.A^B*C-D+E/F/G+H
B.A^B*(C-D)+(E/F)/G+H
C.A^B*C-D+E/(F/(G+H))
D.A^B*(C-D)+E/(F/(G+H))
5、使用 dkpg 命令安裝的軟件為?
A..rpm
B..tar.gz
C..tar.bz2
D..deb
6、用有向無環圖描述表達式(A+B)*((A+B)/A),至少需要頂點的數目為()
A.8
B.5
C.6
D.9
7、awk'BEGIN { Arr[2,79]=78 __________ }'
讓以上命令執行的結果是78，應該填()語句
A.print Arr["2\03479"]
B.print Arr[2,79]
C.idx=2 SUBSEP 79;print Arr[idx]
D.print Arr[ 2, 79]
8、在一個容量為25的循環隊列中，若頭指針front=18，尾指針rear=9，則該循環隊列中共有 1 個元素。
參考答案：
1~5：CDCCD 6~7:B ABCD
8:16
