考研数据结构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、若广义表L满足Head（L）=Tail（L），则L为（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

4、下列序列中，（ ）是执行第一趟快速排序后得到的序列（排序的关键字类型是字符串）。

A、[da,ax,eb,de,bb]fp[hq,gv]

B、[cd,eb,ax,da]fp[hq,gv,bb]

C、[gv,ax,eb,cd,bb]fp[da,hq]

D、[ax,bb,cd,da]fp[eb,gv,hq]

5、给定下列有向图和初始结点V1，按深度优先遍历的结点序列为（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3