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

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

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

A、3

B、4

C、5

D、不确定

2、设结点x和y是二叉树中的任意两个结点，若在先根序列中x在y之前，而在后根序列中x在y之后，则x和y的关系是（ ）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的后代

D、x是y的祖先

3、C语言在实现字符串存储时，用字符（ ）作为字符串的结束标志。

A、'\n'

B、'\r'

C、'\0'

D、'0'

4、下面正确的C语言标识符是（ ）。

A、

B、6a

C、z4x5c

D、a3/b4

5、某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。

A、BADC

B、BCDA

C、CDAB

D、CBDA

1、试题答案：C

试题解析：

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

2、试题答案：D

试题解析：

对于A，若x是y的左兄弟，则在后序序列中x在y的前面，因此A错误。对于B，若x是y的右兄弟，则在先根序列中y在x之前，因此B错误。对于C，若x是y的后代，在先根序列中y在x之前，因此C错误。对于D，若x是y的祖先，则在先根序列中x在y之前，在后根序列中x在y之后，因此D正确。故本题选D。

3、试题答案：C

试题解析：

C语言中，存储字符串时通常会在字符串的末尾添加'\0'字符以表示字符串的结束，故本题选C。

4、试题答案：C

试题解析：

C语言的标识符是用来对变量名、函数名、标号及其它各种用户定义的对象命名的。标识符的第一个字符必须是字母（下划线属于字母），即标识符的第一个字符是字母或下划线，随后的字符可以是字母、数字或下划线。在标识符中，大小写是有区别的。对于A，标识符不包括&符号，因此A错误。对于B，标识符的第一个字母不能是数字，因此B错误。对于C，是正确的标识符，因此C正确。对于D，标识符无/符号，因此D错误。故本题选C。

5、试题答案：D

试题解析：

根据二叉树的中序序列和前序序列可以唯一地确定一棵树，画出这棵树的结构如下：

则后序遍历序列为BADC，故本题选A。