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

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

1、判定一个循环队列qu（最多元素为MaxSize）为空的条件是（ ）。

A、qu→rear-qu→front==MaxSize

B、qu→rear-qu→front-1==MaxSize

C、qu→rear==qu→front

D、qu→rear=qu→front-1

2、若程序中有宏定义行：#define N 100则以下叙述正确的是（ ）。

A、本定义行中定义了标识符N的值为整数100

B、在编译程序对C源程序进行预处理时用100替换标识符N

C、对C源程序进行编译时用100替换标识符N

D、在运行时用100替换标识符N

3、n个结点的线索二叉树上含有的线索数为（ ）。

A、2n

B、n-1

C、n+1

D、n

4、设依次进入一个栈的元素序列为d、a、c、b，不可能得到出栈的元素序列是（ ）。

A、d、c、b、a

B、a、c、d、b

C、a、b、c、d

D、c、b、d、a

5、某二叉树的前序序列和中序序列正好相反，则该二叉树一定具有（ ）的特征。

A、二叉树为空或只有一个结点

B、若二叉树不为空，则任一结点不能同时拥有左孩子和右孩子

C、若二叉树不为空，则任一结点没有左孩子

D、者二叉树不为空，则任一结点没有右孩子