數(shù)據(jù)結(jié)構(gòu)練習(xí)題

1、1順序存儲結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系是由（存儲位置）表示的。2若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（順序表）存儲方式最節(jié)省時間。3.執(zhí)行下面程序段時，語句S的執(zhí)行次數(shù)為(n1)(n2)24對于線性表最常用的操作是查找指定序號的元素和在末尾插入元素，則選擇（順序表）存儲方式最節(jié)省時間。5在長度為n的順序表的第i個位置上插入一個元素（1≤i≤n1），元素的移動次數(shù)為：n–i16非空的單循環(huán)鏈表由

2、頭指針head指示，p指針指向鏈尾結(jié)點(diǎn)的條件是（pnext==head）。7下列選項(xiàng)中，（可以隨機(jī)訪問表中的任意元素）是鏈表不具有的特點(diǎn)。8.假設(shè)有如下遺產(chǎn)繼承規(guī)則：丈夫和妻子可以相互繼承遺產(chǎn)；子女可以繼承父親或母親的遺產(chǎn)；子女間不能相互繼承。則表示該遺產(chǎn)繼承關(guān)系的最合適的數(shù)據(jù)結(jié)構(gòu)應(yīng)該是（圖）。9棧和隊(duì)列的共同點(diǎn)是（只允許在端點(diǎn)處插入和刪除元素）10一個隊(duì)列的入隊(duì)序列是abcd，則該隊(duì)列的出隊(duì)序列是（abcd）。11.帶頭結(jié)點(diǎn)的單鏈表h

3、為空的判斷條件是（hnext==NULL）。12.下面關(guān)于串的敘述中，哪一個是不正確的？（空串是由空格構(gòu)成的串）13判斷一個最大容量為m的循環(huán)隊(duì)列Q為空的條件是（Qfront==Qrear）。14在一棵樹中，每個節(jié)點(diǎn)最多有（1）前驅(qū)節(jié)點(diǎn)？15已知完全二叉樹的第7層有10個葉子結(jié)點(diǎn)，則整個二叉樹中結(jié)點(diǎn)數(shù)為（73）。16.下面的說法中，不正確的是（稀疏矩陣中大量值為零的元素分布有規(guī)律，因此可以采用三元組表方法存儲）17在一棵深度為k的滿二叉

4、樹中，結(jié)點(diǎn)總數(shù)為（2k1）18數(shù)組A中，每個元素的長度為3個字節(jié)，行下標(biāo)從1到5，列下標(biāo)從1到6，從首地址SA開始連續(xù)存放在存儲器內(nèi)，存放該數(shù)組至少需要的字節(jié)數(shù)是（90）。19.如果從無向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有的頂點(diǎn)，則該圖一定是（連通圖）。20.設(shè)計一個判別表達(dá)式中左右括號是否配對的算法，采用（棧）數(shù)據(jù)結(jié)構(gòu)最佳21設(shè)無向圖的頂點(diǎn)個數(shù)為n，則該圖最多有n(n1)2條邊。22下面關(guān)于求關(guān)鍵路徑的說法不正確的是（一

5、個事件的最遲開始時間為以該事件為尾的弧的活動最遲開始時間與該活動的持續(xù)時間的差）。23.最小生成樹指的是（連通網(wǎng)中所有生成樹中權(quán)值之和為最小的生成樹）。24.已知一個有向圖的鄰接矩陣表示，要刪除所有從第i個結(jié)點(diǎn)發(fā)出的邊，應(yīng)該：（將鄰接8假設(shè)一棵二叉樹的先序遍歷序列為ABCDEF中序遍歷序列為BCDAFE。則該二叉樹的后序遍歷序列為(DCBFEA)。1數(shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標(biāo)是（1）時間復(fù)雜度（2）空間復(fù)雜度2數(shù)據(jù)的邏輯結(jié)構(gòu)主要分

6、為（1）集合（2）線性結(jié)構(gòu)（3）樹形結(jié)構(gòu)（4）圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）四種基本類型。3設(shè)有一個空棧，現(xiàn)有輸入序列為1、2、3、4、5，經(jīng)過push，push，pop，push，pop，push，push后，輸出序列是__2、3____，棧頂元素是__5__。4串是一種特殊的線性表，其特殊性體現(xiàn)在數(shù)據(jù)元素的類型是一個字符_。6在二叉樹中，指針p所指結(jié)點(diǎn)為葉子結(jié)點(diǎn)的條件是（plchild==NULL&&prchlid==NULL）7在AOV網(wǎng)絡(luò)

7、中如果存在環(huán)，則拓?fù)渑判騙不能完成。8在用于表示有向圖的鄰接矩陣中，對第i行的元素進(jìn)行累加，可得到第i個頂點(diǎn)的__出_度，而對第j列的元素進(jìn)行累加，可得到第j個頂點(diǎn)的__入__度。四、應(yīng)用題四、應(yīng)用題1有5個元素，其入棧次序?yàn)椋篈、B、C、D、E，在各種可能的出棧次序中，以元素C第一個出棧，D第二個出棧的次序有哪幾個？共3個：CDEBACDBAECDBEA2.假設(shè)用于通訊的電文僅由7個字符C1、C2、C3、C4、C5、C6、C7組成，它