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

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

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