考研数据结构A在线题库每日一练（二十二）

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

1、（ ）是数据的最小单位。

A、数据元素

B、数据项

C、数据对象

D、数据结构

2、对二叉树所有结点进行编号（从1开始），要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（ ）次序的遍历实现编号。

A、先序

B、中序

C、后序

D、从根开始的层次遍历

3、在文件“局部有序”的情况下，最佳内部排序是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

4、线性表采用链表存储时地址（ ）。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续不连续都可以

5、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1