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

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

1、和顺序（连续）存储结构相比，线性表的链式存储结构的优点是（ ）。

A、所有操作/运算的算法都简单

B、便于随机存取

C、便于插入和删除

D、便于查找

2、图的邻接矩阵表示法适用于表示（ ）。

A、无向图

B、有向图

C、稠密图

D、稀疏图

3、若某个栈的输入序列为1，2，3，...，n，输出序列的第一个元素为n，则第i个输出元素为（ ）。

A、i

B、n-i

C、n-i+1

D、哪个元素无所谓

4、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）二叉树。

A、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

5、进行连续存储分配时，存储单元地址（ ）。

A、一定连续

B、一定不连续

C、不一定连续

D、部分连续部分不连续