嵌(qian)入式小(xiao)試題(含答案(an))
							時間:2016-08-26      來(lai)源:未知 
							1、設樹T的度為4,其中度為1,2,3和4的結點(dian)個數分別為4,2,1,1,則T中的葉子(zi)數為()
A.5
B.6
C.7
D.8
2、現在有以下兩(liang)個函(han)數,調用test的(de)結果是
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、在一(yi)(yi)(yi)個(ge)帶頭結(jie)點的單鏈表HL中,若要(yao)在第一(yi)(yi)(yi)個(ge)元素之(zhi)前插入一(yi)(yi)(yi)個(ge)由指針(zhen)p指向(xiang)的結(jie)點,則執行(xing)?
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塔(ta),總的移(yi)動次數為(wei)()
A.7
B.8
C.15
D.16
5、以下(xia)那種結構,平均(jun)來(lai)講獲取任意一個指定值快?()
A.二叉排序樹
B.哈希表
C.隊列
D.棧
參考答案:
1~5:DCCCB