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