程序设计复试题.pdfVIP

一、填空题（每小题2分，共80分）济

共济

1.Anodeinatreethatdoesnothaveanychildreniscalled33623039

(a)aleaf；(b)aninternalnode；(c)aroot；(d)anemptynode；正门

33626037

2.对于一棵深度为2的二叉树，它的总节点数：正门对面

(a)至多7个(b)至多2个(c)节点数不限(d)至多4个

课

共济网

3.下面的伪码是对二叉树操作算法的片段：辅导

print(node)

正门

{33626038

if(thereisaleftchild)print(leftchild);专

printdata;课

if(thereisarightchild)print(rightchild);33623037

}共济网

这个算法是：

同济大学四平路

（a）折半查找；（b）前序遍历；（c）中序遍历；（d）后序遍历；

4.下面哪个序列不是折半查找（二分查找）所访问的数值序列

(a)10,20,30,40,50；(b)50,40,30,20,10；(c)10,20,30,15,18；(d)30,50,40,45,42

5.递归函数可以调用自身多少次?

(a)只多1次;(b)任意次数;(c)0次;(d)至多2次;

6.分析下面函数：

intf(intn)

{

if(n==0)return0;

if((n1)==0)returnf(n/2);

returnf(n/2)+1;

}

调用函数f(10)的返回值是：

(a)1；(b)3；(c)5；(d)2；

7.假如n,m=0，那么下面函数的功能是：

intff(intn,intm)

{

if(n==0)returnm;

returnff(n-1,m*n);

}

(a)计算m*(n!)；(b)计算最大公约数；(c)计算最小公倍数；(d)计算(m+n)!；

8.给定长度为10的数组，归并排序由于对站所需的额外空间是

(a)n+1；(b)n；(c)logn；(d)n2；

9.总的来说，哈希方法（hashing，也称散列方法）的主要问题在于：

(a)哈希函数难以计算；(b)哈希表的存取速度慢；

(c)会发生冲突；(d)哈希表占很多内存；

10.对于一个大小为m含有n项的哈希表，它的负载(load)因子是：

(a)m-n；(b)n+m；(c)m/n；(d)n/m；

11.编译或执行下面C语言条件语句的结果是：

if(x=expr);

(a)expr的值赋给x，然后计算x的值作为if的条件;

(b)当且仅当expr的值为true(真)时,其值付给x;

(c)会出现编译错误;

(d)计算expr,然后与x的值相比较;

12.下面对p的声明，那一个是指向整数的指针：

(a)int**p；(b)intp[]；(c)intp；(d)int*p；

13.假设Thing是一个用户定义的类，B是Thing的一个实例，对于下面的代码段

ThingA=B

用到了类Thing中的哪一个成分：

(a)赋值操作符；(b)析构函数；