數據結構參考答案

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

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

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

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