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

