考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練（一十九）

本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練，以下為具體內(nèi)容

1、單鏈表的存儲密度（ ）。

A、大于1

B、等于1

C、小于1

D、不能確定

2、若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前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、下列序列中，（ ）是執(zhí)行第一趟快速排序后得到的序列（排序的關鍵字類型是字符串）。

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、給定下列有向圖和初始結(jié)點V1，按深度優(yōu)先遍歷的結(jié)點序列為（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3