一、單選題（共20道試題,共80分。）V1.若需要運(yùn)用形參直接訪問實(shí)參時(shí),應(yīng)將形參變量說明為（）參數(shù)．Ａ．值B.函數(shù)C.指針D．引用2.設(shè)有6個(gè)結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有(）條邊才干保證是一個(gè)連通圖。A.５B.6C．7D.83.在串S=“ｓtrucｔuｒｅ”中,以t為首字符的子串有（)個(gè)A.８Ｂ.10C.1２D．134.在一個(gè)帶有附加表頭結(jié)點(diǎn)的單鏈表HL中,若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn),則執(zhí)行(）。Ａ.HL=p;p->nｅxｔ＝HL；Ｂ．p－>neｘt=HL-＞neｘｔ;ＨL->nexｔ＝p;C.p->next=ＨL;p=ＨL;D．p－>ｎext＝HL;HL=p；5．如圖1，該二叉樹結(jié)點(diǎn)的前序遍歷的序列為(）__＿_(dá)__＿_(dá)＿_(dá)＿_(dá)＿_(dá)__A.E、G、F、A、C、D、ＢB.Ｅ、A、G、C、F、B、ＤC.E、A、C、B、Ｄ、G、FD.E、G、Ａ、C、D、Ｆ、B6.若某二叉樹結(jié)點(diǎn)的中序遍歷的序列為A、B、C、D、E、Ｆ、G，后序遍歷的序列為Ｂ、D、C、A、F、G、E,該二叉樹有（）個(gè)葉子。A．3B.2C.５D.47.設(shè)數(shù)組datａ[m］作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rｅaｒ?yàn)殛?duì)尾指針，則執(zhí)行出隊(duì)操作后其頭指針ｆｒont的值為()。Ａ.fｒoｎｔ=ｆron＋1B．ｆront＝(fronｔ-1)%mC.ｆronｔ=(frｏｎt＋１）％（m－１）Ｄ.fｒont=(ｆrｏｎt＋1）%8.算法指的是（）A.計(jì)算機(jī)程序Ｂ.解決問題的計(jì)算方法C.排序算法D．解決問題的有限運(yùn)算序列9.已知一棵完全二叉樹中共有768個(gè)結(jié)點(diǎn)，則該樹中共有（)個(gè)葉子結(jié)點(diǎn)。A.384B．385Ｃ.383D.19210.樹最適合用來表達(dá)（）。A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素Ｃ.元素之間具有分支層次關(guān)系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)11.棧和隊(duì)列的共同特點(diǎn)是()。A．只允許在端點(diǎn)處插入和刪除元素B．都是先進(jìn)后出Ｃ.都是先進(jìn)先出D.沒有共同點(diǎn)12．不定長文獻(xiàn)是指（）A.文獻(xiàn)的長度不固定Ｂ.記錄的長度不固定C.字段的長度不固定Ｄ.關(guān)鍵字項(xiàng)的長度不固定1３.在一棵度為3的樹中,度為3的結(jié)點(diǎn)的個(gè)數(shù)為２，度為2的結(jié)點(diǎn)的個(gè)數(shù)為1，在度為0的結(jié)點(diǎn)的個(gè)數(shù)為(）。A.4B．5C.６Ｄ.７14.一個(gè)二叉樹按順序方式存儲(chǔ)在一個(gè)維數(shù)組中，如圖２，則結(jié)點(diǎn)E在二叉樹的第（）層。A.1B.2C．３Ｄ.4１５.AOＶ網(wǎng)是一種（）。A.有向圖B.無向圖C.無向無環(huán)圖D.有向無環(huán)圖16.一個(gè)有序順表有2５5個(gè)對(duì)象,采用順序搜索法查表,搜索長度為（）。A.12８B．12７C．12６D.２５517.若某二叉樹結(jié)點(diǎn)的中序遍歷的序列為Ａ、B、Ｃ、D、E、F、Ｇ,后序遍歷的序列為B、Ｄ、C、A、Ｆ、G、Ｅ，該二叉樹的按層遍歷的序列為()。Ａ.E、G、F、A、C、D、BB.Ｅ、Ａ、Ｃ、Ｂ、D、G、FC.E、A、G、C、F、Ｂ、DＤ.E、Ｇ、Ａ、C、Ｄ、F、Ｂ18.對(duì)線性表進(jìn)行二分法查找，其前提條件是(）.A.線性表以鏈接方式存儲(chǔ),并且按關(guān)鍵碼值排好序B.線性表以順序方式存儲(chǔ),并且按關(guān)鍵碼值的檢索頻率排好序C.線性表以順序方式存儲(chǔ)，并且按關(guān)鍵碼值排好序D.線性表以鏈接方式存儲(chǔ)，并且按關(guān)鍵碼值的檢索頻率排好序1９.線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，終點(diǎn)的存儲(chǔ)地址()A.必須不是連續(xù)的B.連續(xù)與否均可C.必須是連續(xù)的D．和頭結(jié)點(diǎn)的存儲(chǔ)地址必須連接２0.一個(gè)非空廣義表頭(）.A.不也許是子表B.只能是子表C.只能是原子Ｄ．可以是表頭或原子二、多選題（共５道試題，共20分。)V1．以下哪些是數(shù)據(jù)的物理結(jié)構(gòu)（）。Ａ.順序B．鏈表Ｃ.索引D.散列ＢＣD2.以下哪些是隊(duì)列的基本運(yùn)算?（）A．在隊(duì)列第i個(gè)元素之后插入一個(gè)元素B.從隊(duì)頭刪除一個(gè)元素C.判斷一個(gè)隊(duì)列是否為空D.讀取隊(duì)頭元素的值CD3．表達(dá)圖的常用的存儲(chǔ)結(jié)構(gòu)有（）。A.鄰接矩陣B.鄰接表C.邊集數(shù)組D．棧BC４．下列陳述不對(duì)的的是（）A.串