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

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

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

A、i

B、n-i

C、n-i+1

D、哪个元素无所谓

2、二叉树是非线性数据结构，所以（ ）。

A、它不能用顺序存储结构存储

B、它不能用链式存储结构存储

C、顺序存储结构和链式存储结构都能存储

D、顺序存储结构和链式存储结构都不能存储

3、以下关于图的说法，不正确的是（ ）。

A、无向图中的极大连通子图称为连通分量

B、连通图的广度优先搜索中一般要采用队列来暂存刚访问的节点

C、图的深度优先搜索一般采用栈暂存刚访问过的顶点

D、有向图的遍历不可采用广度优先搜索方法

4、构造一棵 n个结点的二叉搜索树，最理想情况下的深度为（ ）。

A、n/2

B、n

C、⌈log₂(n+1)⌉

D、⌊log₂(n+1)⌋

5、如果要在最后一个元素之后插入一个元素和删除第一个元素， 那么哪种存储方式最省时间（ ）。

A、单链表

B、仅有头指针的单循环链表

C、双链表

D、仅有尾指针的单循环链表