【正文】 在線性表的順序存儲結構中，邏輯上相鄰的兩個元素在物理位置上并不一定緊鄰。7．線性表的鏈式存儲結構優(yōu)于順序存儲結構。9．線性表的鏈式存儲結構是用一組任意的存儲單元來存儲線性表中數(shù)據(jù)元素的。二、單項選擇題。(A) 一個有限序列，可以為空； (B) 一個有限序列，不能為空；(C) 一個無限序列，可以為空； (D) 一個無序序列，不能為空。插入一個元素時平均要移動表中的（ ）個元素。(A) 必須是連續(xù)的； (B) 部分地址必須是連續(xù)的；(C) 一定是不連續(xù)的； (D) 連續(xù)與否均可以。(A)便于隨機存取(B)花費的存儲空間較順序存儲少(C)便于插入和刪除(D)數(shù)據(jù)元素的物理順序與邏輯順序相同5． 下面關于線性表的敘述錯誤的是( )。若每個元素占用4個存儲單元，則某元素的地 址是指它所占用的單元的( )。 A．112 B．144 C．148 0．412，在表的第i個位置插入一個數(shù)據(jù)元素，i的合法值應該是( )。 A．iO B．i≤n C．1≤i≤n D。 A．ni B．n+i C．ni+l D．ni1 ，在表的第i個位置插入一個數(shù)據(jù)元素，需要移動表中( )個元素。 A．i B．n+i C．ni+l D．ni1 typedef struct node { //鏈表結點定義 ElemType data。 //結點后繼指針 } ListNode。 plink = s。 plink = s。 p = s。 slink = p。若輸出序列的第一個元素為D，則輸出序列為_ ____________。，則對輸入序列a,b,c,d,e進行一系列棧操作SSXSXSSXXX之后，得到的輸出序列為___ __。 (1)空的廣義表是指廣義表（ ）。 A．原子元素 B．表元素 C．原子元素和表元素 D．任意元素 (3)廣義表的長度是指（ ）。 A．廣義表中元素的個數(shù) B．廣義表中原子元素的個數(shù) C．廣義表中表元素的個數(shù) D．廣義表中括號嵌套的層數(shù) (5)在一個長度為n，包含m個原子元素的廣義表中，（ ）。 A．2 B．3 C．4 D．5(7)廣義表A：(( )，(a)，(b，(c，d)))的深度為（ ）。已知B［1］的地址為100，每個元素占用2個存儲單元，則A［3，4］的地址為（　　?。〢．116 B．118 C．120 D．122第六章 樹和二叉樹一、 判斷題(在你認為正確的題后的括號中打√，否則打X)。 ( ) (2)在樹型結構中，每—個結點不能沒有前驅結點。 ( ) (4)度為2的樹是二叉樹。 ( ) (6)在完全二叉樹中，沒有左孩子的結點一定是葉結點。 ( )(8)在結點數(shù)目一定的前提下，各種形態(tài)的二叉樹中，完全二叉樹具有最小深度。 ( )(10)在所有深度相同的二叉樹中，滿二叉樹具有最大結點數(shù)目。 ( )(12)由二叉樹的中序序列和后序序列可以唯一地確定一棵二叉樹。 ( ) (14)哈夫曼樹中不存在度為1的結點。 ( )二、單項選擇題。 A．有序的數(shù)據(jù)元素 B．無序的數(shù)據(jù)元素 C．數(shù)據(jù)元素之間具有層次關系的數(shù)據(jù) D．數(shù)據(jù)元素之間沒有關系的數(shù)據(jù) (2)按照二叉樹的定義，具有3個結點的二叉樹有( )種形態(tài)(不考慮數(shù)據(jù)信息的組合情況)。 A．9 B．11 C．12 D．不確定 (4)若一棵滿二叉樹有2047個結點，則該二叉樹中葉結點的個數(shù)為( )。(i≤h) ( ) A．2i—1 B．2i1 C．2h—1 D．2h1 (6)深度為h的滿二叉樹共有( )個結點。 A．2h B．2h1 c．2h+1 D．2h—1三、填空題。 (2)樹的層次定義為____________________。 (4)深度為h的k叉樹最多有_______ _____________個結點。 (6)非空二叉樹中第i層最多有______________個結點。 (8)具有n個結點的完全二叉樹的深度h=____________________。 (10)若具有n個結點的非空二叉樹．樹有N0個葉結點，則該二叉樹有_______ _____個度為2的結點，___________個度為1的結點。 (12)若具有n個結點的二叉樹采用二叉鏈表存儲結構，則該鏈表中有_____________個指針域，其中有________________個指針域用于鏈接孩子結點，______________個指針域空閑存放著NULL。 (14)已知某完全二叉樹采用順序存儲結構，結點的存放次序為A，B，C，D，E，F(xiàn)，G，H，I，J，該完全二叉樹的后序序列為_____ _______。 第七章 圖習 題 一、 判斷題(在你認為正確的題后的括號中打√，否則打X)。 ( ) (2)在有向圖中，所有頂點的人度之和等于所有頂點的出度之和。 ( ) (4)在有向圖中，若頂點i到頂點j有路徑，則這兩個頂點之間是連通的。 ( ) (6若表示某圖的鄰接矩陣不是對稱矩陣，則該圖一定是有向圖。 ( ) (8)無向圖的鄰接表中邊結點數(shù)目一定為偶數(shù)。 ( ) (1)在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的( )倍。 A．n(n1)／2 B．n(n1) C．n(n+1)/2 D．n(2) (3)一個具有n個頂點的有向圖最多有( )條邊。 A．n B．n+1 C．n1 D．2n (5)具有n個頂點的連通圖的生成樹一定有( )條邊。 A．路徑上的頂點數(shù)目 B．路徑上的邊的數(shù)目 C．路徑上頂點和邊的數(shù)目 D．路徑上所有邊上的權值之和 (7)若具有n個頂點的無向圖采用鄰接矩陣存儲方法，該鄰接矩陣一定為一個( )。 A．度數(shù) B．出度 C．人數(shù) D．邊數(shù) (10)若某圖的鄰接表中的邊結點數(shù)目為奇數(shù)，則該圖( )?？赡苁菬o向圖 (11)若某圖的鄰接表中的邊結點數(shù)目為偶數(shù)，則該圖( )。可能是有向圖 C．可能是無向圖，也可能是有向圖 D．一定有偶數(shù)個頂點 (12)若無向圖有k條邊，則相應的鄰接表中就有( )個邊結點。 A．k1 B．k C．2k D．K2 (14)對于一個不帶權的無向圖的鄰接矩陣而言，( )。A． 非連通 B．連通 C．強連通 D．完全三． 求出下圖的最小生成樹習題八 查找一、單項選擇題，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為( )。這種說法（ ）。2. 在順序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找關鍵碼值20，需做的關鍵碼比較次數(shù) 為_ _次.3．在散列存儲中，裝填因子α= ，α的值越大，表明__ _ _；α的值越小，表明__ __。（1） 按次序構造一棵二叉排序樹BS。第九章 排序已知10個