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

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

1、执行语句for(i=1;i++<4;)：后变量i的值是（ ）。

A、3

B、4

C、5

D、不确定

2、以下不正确的说法为（ ）。

A、在不同函数中可以使用相同名字的变量

B、形式参数是局部变量

C、在函数内定义的变量只在本函数范围内有效

D、在函数内的复合语句中定义的变量在本函数范围内有效

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

A、8

B、9

C、10

D、11

4、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有（ ）个。

A、1

B、2

C、3

D、4

5、由8个元素组成的有序顺序表a[0...7]采用折半查找，经过2趟关键字比较，可能找到的元素是（ ）。

A、a[0]，a[7]

B、a[2]，a[6]

C、a[3]，a[4]

D、a[1]，a[5]

1、试题答案：C

试题解析：

循环的过程为：第一次，i=1，执行自增语句后，i=2；第二次，i=2，执行自增语句后i=3；第三次，i=3，执行自增语句后，i=4；第四次，i=4，执行自增语句后，i=5，不再满足循环的判断条件，循环结束。故本题选C。

2、试题答案：D

试题解析：

对于A和C，在不同函数内定义的变量其作用域仅在该函数范围内有效，可以定义相同名字的变量，因此A和C正确。对于B，形式参数是函数定义中的局部变量，当函数被调用时，实参的值将被传递给函数的形参，因此B正确。对于D，当在函数内部的复合语句中定义变量时，这些变量的作用范围限于该复合语句块及其嵌套的子块内，因此D错误。故本题选D。

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、试题答案：D

试题解析：

写出线性表各关键字对应的地址如下：

故本题选D。

5、试题答案：D

试题解析：

画出该折半查找判定树如下：

由上述树结构可知，高度为2的结点为1和5，因此经过2趟关键字比较，可能找到的元素是a[1]和a[5]，故本题选D。