數(shù)據(jù)結(jié)構(gòu)參考答案

1、1助人教育助人教育QQ：707223565數(shù)據(jù)結(jié)構(gòu)試題數(shù)據(jù)結(jié)構(gòu)試題一、單項選擇題一、單項選擇題1數(shù)據(jù)結(jié)構(gòu)是（D）A一種數(shù)據(jù)類型B數(shù)據(jù)的存儲結(jié)構(gòu)C一組性質(zhì)相同的數(shù)據(jù)元素的集合D相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合2算法分析的目的是（B）A辨別數(shù)據(jù)結(jié)構(gòu)的合理性B評價算法的效率C研究算法中輸入與輸出的關(guān)系D鑒別算法的可讀性3在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是（D）A插入B刪除C排序D定位4二維數(shù)組A[8][9]

2、按行優(yōu)先順序存儲，若數(shù)組元素A[2][3]的存儲地址為1087，A[4][7]的存儲地址為1153，則數(shù)組元素A[6][7]的存儲地址為（A）A1207B1209C1211D12135在任意一棵二叉樹的前序序列和后序序列中，各葉子之間的相對次序關(guān)系（A）A不一定相同B都相同C都不相同D互為逆序6若采用孩子兄弟鏈表作為樹的存儲結(jié)構(gòu)，則樹的后序遍歷應(yīng)采用二叉樹的（C）A層次遍歷算法B前序遍歷算法C中序遍歷算法D后序遍歷算法7若用鄰接矩陣表示

3、一個有向圖，則其中每一列包含的″1″的個數(shù)為（A）A圖中每個頂點的入度B圖中每個頂點的出度C圖中弧的條數(shù)D圖中連通分量的數(shù)目8圖的鄰接矩陣表示法適用于表示（C）A無向圖B有向圖C稠密圖D稀疏圖9在對n個關(guān)鍵字進(jìn)行直接選擇排序的過程中，每一趟都要從無序區(qū)選出最小關(guān)鍵字元素，則在進(jìn)行第i趟排序之前，無序區(qū)中關(guān)鍵字元素的個數(shù)為（D）AiBi1CniDni13則得到的結(jié)果為_(1502212426574366814873)_。三、解答題三、解答

4、題21已知二叉樹的先序序列和中序序列分別為HDACBGFE和ADCBHFEG。（1）畫出該二叉樹；（2）畫出與（1）求得的二叉樹對應(yīng)的森林。把二叉樹轉(zhuǎn)換到樹和森林自然的方式是：若結(jié)點x是雙親y的左孩子，則把x的右孩子，右孩子的右孩子，…，都與y用連線連起來，最后去掉所有雙親到右孩子的連線22已知帶權(quán)圖帶權(quán)圖的鄰接表如下所示，其中邊表結(jié)點的結(jié)構(gòu)為：依此鄰接表從頂點C出發(fā)進(jìn)行深度優(yōu)先遍歷。（1）畫出由此得到的深度優(yōu)先生成樹；（2）寫出遍歷過