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

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

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

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

B、便于随机存取

C、便于插入和删除

D、便于查找

2、六个元素按6，5，4，3，2，1的顺序进栈，下列哪个出栈序列是错误的（ ）。

A、5 4 3 6 1 2

B、4 5 3 1 2 6

C、3 4 6 5 2 1

D、2 3 4 1 5 6

3、任何一个无向连通图的最小生成树（ ）。

A、有一棵或多棵

B、一定只有一棵

C、一定有多棵

D、可能不存在

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

A、一定连续

B、一定不连续

C、不一定连续

D、部分连续部分不连续

5、不是内排序的方法是（ ）。

A、直接插入排序

B、快速排序

C、冒泡排序

D、拓扑排序