考研数据结构与程序设计在线题库每日一练（二十五）

本文提供考研数据结构与程序设计在线题库每日一练，以下为具体内容

1、若x、i、j和k都是int型变量，则计算下面表达式后，x的值是（ ）。x=(i=4,j=16,k=32)

A、4

B、16

C、32

D、52

2、以下关于C语言自反赋值语句的说法中错误的是（ ）。

A、a*=1;这个语句等价于a=a*1;

B、a/=b+c; 这个式子和a=a/(b+c);等价

C、a/=b-c; 这个式子等价于a=a/b-c;

D、a+=1; 与语句a++;等价

3、拥有20个结点的完全二叉树（ ）个叶子结点。

A、8

B、9

C、10

D、11

4、以下说法中正确的是（ ）。

A、C语言程序总是从第一个定义的函数开始执行

B、在C语言程序中，被调用的函数必须在main()函数中定义

C、C语言程序总是从main()函数开始执行

D、C语言程序中的main()函数必须放在程序最开始部分定义

5、某哈弗曼树的结点总数为2n-1，若用二叉链表作为存储结构，则该哈夫曼树中一共有多少个空指针域（ ）。

A、2n-1

B、2n

C、2n+1

D、4n

1、试题答案：C

试题解析：

表达式x=(i=4,j=16,k=32)的计算结果是将整数值分别赋给变量i、j、k，并将最后一个赋值结果作为x的值。因此本题中x=32，故本题选C。

2、试题答案：C

试题解析：

对于A，是乘法自反赋值，因此A正确。对于B，是除法自反赋值，因此B正确。对于C，这两个式子不等价，a/=b-c;的等价表达应当为a=a/(b-c)，因此C错误。对于D，是加法自反赋值，因此D正确。故本题选C。

3、试题答案：C

试题解析：

对任何一棵二叉树，若终端结点为n0，度为2的结点为n2，则n0=n2+1。根据完全二叉树的性质可知，完全二叉树中度为1的结点数n1=0或n1=1。结点总数n=n0+n1+n2=n0+n1+n0-1，代入n=20，可知n1为1，求得n0=10，故本题选C。

4、试题答案：C

试题解析：

对于A和C，C语言程序从main函数开始执行，因此A错误而C正确。对于B，被调用的函数可以在main()函数外定义，因此B错误。对于D，main函数可以放在程序的任意位置，因此D错误。故本题选C。

5、试题答案：B

试题解析：

哈夫曼树的每个结点有两个指针域，含2n-1个结点的哈夫曼树共有4n-2个指针域。由于哈夫曼树有2n-1个结点，则有2n-2个边，即有2n-2个非空指针域，则空指针域=4n-2-(2n-2)=2n，故本题选B。