1、設樹T的度為4,其中度為1,2,3和4的結點個數分別為4,2,1,1,則T中的葉子數為()
A.5
B.6
C.7
D.8
2、現在有以下兩個函數,調用test的結果是
char* getMem(void) {
char p[] = “hello world ”;
p[5] = 0x0;
return p;
}
void test(void) {
char *s = 0x0;
s = getMem();
printf(s);
}
A.hello
B.Hello0world
C.不確定
D.無輸出
3、在一個帶頭結點的單鏈表HL中,若要在第一個元素之前插入一個由指針p指向的結點,則執行?
A.p->next = HI ;p =HL ;
B.p->next = HL ;HL =p ;
C.p->next = HL ->next;HL ->next =p;
D.HL =p; p->next =HL ;
4、4個圓盤的Hanoi塔,總的移動次數為()
A.7
B.8
C.15
D.16
5、以下那種結構,平均來講獲取任意一個指定值快?()
A.二叉排序樹
B.哈希表
C.隊列
D.棧
參考答案:
1~5:DCCCB