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

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

1、設(shè)計一個把十進制數(shù)轉(zhuǎn)換為八進制數(shù)的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。

A、棧

B、隊列

C、順序結(jié)構(gòu)線性表

D、鏈式結(jié)構(gòu)線性表

2、若廣義表L滿足Head（L）=Tail（L），則L為（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

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

3、G是一個連通圖，共有28條邊，則該圖至少有（ ）個頂點。

A、6

B、7

C、8

D、9

4、下列序列中，（ ）是執(zhí)行第一趟快速排序后得到的序列（排序的關(guān)鍵字類型是字符串）。

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、樹根的層數(shù)為1，則一棵含12個結(jié)點的二叉樹的高度至多為（ ）。

A、3

B、4

C、11

D、12