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

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

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

A、'\n'

B、'\r'

C、'\0'

D、'0'

2、在具有n个单元的顺序存储的循环队列中，假定元素下标变量f指向队头元素之前的位置，r指向队尾元素，队尾距队头间隔至少一个空间位置，则判断队满的条件是（ ）。

A、f==r

B、f!=r

C、(r+1)%n==f

D、(f+1)%n==r

3、若从二叉树的根结点出发到达任一叶子结点的路径上所经过的结点序列按其关键字有序，则该二叉树一定是（ ）。

A、二叉排序树

B、哈夫曼树

C、B-树

D、堆

4、一个栈入栈序列为1、2、3，则下列序列中不可能是栈的输出序列的是（ ）。

A、2、3、1

B、3、2、1

C、3、1、2

D、1、2、3

5、长度为n的顺序表删除下标为i的元素（已知元素下标范围为0..n-1），需要向前移动（ ）个元素。

A、n-i

B、n-i+1

C、n-i-1

D、i+1

1、试题答案：C

试题解析：

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

2、试题答案：C

试题解析：

将顺序队列首尾相接成环状空间即为循环队列。当向循环队列中插入元素时，尾指针向后移动一个单位，当向循环队列中删除一个元素时，头指针向后移动一个单位。因此，当队列满时，尾指针的下一个位置即为头指针指向的位置，因此(r+1)%n==f，故本题选C。

3、试题答案：D

试题解析：

对于A，根据哈夫曼树的构造规则可知，在哈夫曼树中所有的关键字只出现在叶结点上，非叶结点上没有关键字，因此A错误。对于B，根据二叉排序树的性质可知，只有其中序遍历序列是有序序列，从根结点到叶子结点路径的关键字是无序的，因此B错误；对于C，B-树是多路平衡查找树，不一定是二叉树，不符合题干的条件，因此C错误；对于D，根据堆的性质。堆的根结点大于其孩子结点或小于其孩子结点，因此对于大根堆，从根结点出发到达任一叶子结点的路径上所经过的结点序列是降序序列；对于小根堆，从根结点出发到达任一叶子结点的路径上所经过的结点序列是升序序列，因此D正确，故本题选D。

4、试题答案：C

试题解析：

栈是受限的线性表，其操作具有后进先出的特性，只允许在表的一端进行插入和删除。当第一个出栈元素是3时，只有一种出栈顺序即：3、2、1，故本题选C。

5、试题答案：C

试题解析：

顺序表删除下标为i的元素，则需要将下标为i+1至n-1的元素向前移动，总共需要移动的元素个数=(n-1)-(i+1)+1=n-i-1，故本题选C。