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

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

1、单链表的存储密度（ ）。

A、大于1

B、等于1

C、小于1

D、不能确定

2、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列删除两个元素，再加入一个元素后，rear和front的值分别为（ ）。

A、1和5

B、2和4

C、4和2

D、5和1

3、若一个具有n个顶点，k条边的无向图是一个森林（N>K），则该森林中必有（ ）棵树。

A、1

B、k

C、n

D、n-k

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

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1

5、树根的层数为1，则一棵含12个结点的二叉树的高度至多为（ ）。

A、3

B、4

C、11

D、12