數(shù)據(jù)結(jié)構(gòu)智慧樹知到期末考試答案+章節(jié)答案2024年海南師范大學(xué)順序表和鏈表比較，其正確的陳述是（）

答案:順序表的存儲結(jié)構(gòu)要預(yù)先分配，鏈表是動態(tài)分配###順序表適用于插入和刪除操作較少的情況，鏈表適用于要頻繁進(jìn)行插入和刪除操作的情況###順序表隨機(jī)存取元素，鏈表順序存取平衡二叉樹的平衡調(diào)整方法有（）

答案:RL型###RR型###LR型###LL型通常二維數(shù)組的順序存儲方式為（）

答案:以行序?yàn)橹鞯拇鎯Ψ绞?##以列序?yàn)橹鞯拇鎯Ψ绞较铝信判驅(qū)儆谶x擇的是（）

答案:簡單選擇排序###堆排序下列不屬于完全二叉樹的特點(diǎn)的是（）

答案:二叉樹中每一層結(jié)點(diǎn)數(shù)目都是最大結(jié)點(diǎn)數(shù)###葉子結(jié)點(diǎn)只可能出現(xiàn)在最大層常見的圖的存儲結(jié)構(gòu)有（）

答案:鄰接表###鄰接多重表###十字鏈表###鄰接矩陣評價一個算法優(yōu)劣的基本標(biāo)準(zhǔn)是（）

答案:高效性###正確性###健壯性###可讀性屬于插入排序的是（）

答案:希爾排序###直接插入排序關(guān)于廣義表的敘述正確的是（）

答案:廣義表是線性表的推廣形式###廣義表中的元素可以是單個元素，也可以是子表幾種常見形式的特殊矩陣主要包括（）

答案:三角矩陣###對角矩陣###對稱矩陣一個有向圖的鄰接表和逆鄰接表中的結(jié)點(diǎn)個數(shù)一定相等。

答案:對如果一個串中的所有字符均在另一串中出現(xiàn)，則說前者是后者的子串

答案:錯二叉樹中每個結(jié)點(diǎn)的兩棵子樹的高度差等于1

答案:錯線性表可以看成是廣義表的特例，如果廣義表中的每個元素都是單元素，則廣義表便成為線性表。

答案:對哈夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點(diǎn)離根較近。

答案:對二叉樹是度為2的樹。

答案:錯線性結(jié)構(gòu)的基本特征是:每個元素有且僅有一個直接前驅(qū)和一個直接后繼。

答案:錯快速排序是基于交換的排序方法。

答案:對若二叉樹用二叉鏈表作存貯結(jié)構(gòu)，則在n個結(jié)點(diǎn)的二叉樹鏈表中只有n—1個非空指針域

答案:對任何二叉樹都適合用以層次遍歷存儲各個結(jié)點(diǎn)。

答案:錯具有6個頂點(diǎn)的無向圖至少應(yīng)有()

答案:5一棵完全二叉樹上有1001個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個數(shù)是（）。

答案:501數(shù)組Ｑ［ｎ］用來表示一個循環(huán)隊(duì)列，ｆ為當(dāng)前隊(duì)列頭元素的前一位置，ｒ?yàn)殛?duì)尾元素的位置，假定隊(duì)列中元素的個數(shù)小于ｎ，計(jì)算隊(duì)列中元素個數(shù)的公式為（）。

答案:（n+r-f)%n任何一個含兩個或以上頂點(diǎn)的帶權(quán)無向連通圖()

答案:有一棵或多棵若一個棧以向量V[1..n]存儲，初始棧頂指針top為n+1，則下面x進(jìn)棧的正確操作是()。

答案:V[top]:=x;top:=top+1一個無向連通圖的生成樹是含有該連通圖的全部頂點(diǎn)的()

答案:極小連通子圖在一個長度為n的順序表中，在第i個元素（1≤i≤n+1）之前插入一個新元素時須向后移動（）個元素。

答案:n-i+1循環(huán)隊(duì)列存儲在數(shù)組A[0..m]中，則入隊(duì)時的操作為（）。

答案:rear=(rear+1)%(m+1)深度優(yōu)先遍歷類似于二叉樹的（）。

答案:先序遍歷圖的BFS生成樹的樹高比DFS生成樹的樹高（）。

答案:小或相等棧和隊(duì)列都是（）。

答案:限制存取點(diǎn)的非線性結(jié)構(gòu)若一個有向圖中的頂點(diǎn)不能排成一個拓?fù)湫蛄校瑒t可斷定該有向圖()

答案:含有頂點(diǎn)數(shù)目大于1的強(qiáng)連通分量堆是一種（）排序。

答案:選擇用Dijkstra算法求一個帶權(quán)有向圖G中從頂點(diǎn)0出發(fā)的最短路徑，在算法執(zhí)行的某時刻，S={0,2,3,4}，下一步選取的目標(biāo)頂點(diǎn)可能是()

答案:頂點(diǎn)7若按層序?qū)ι疃葹?的完全二叉樹中全部結(jié)點(diǎn)從１開始編號，則編號為15的結(jié)點(diǎn)其左孩子的編號為______。

答案:30在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)有：____________。

答案:線性結(jié)構(gòu)、圖結(jié)構(gòu)、樹形結(jié)構(gòu)、集合分別以下列序列構(gòu)造二叉排序樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是（）。

答案:（100，60，80，90，120，110，130）二叉樹是（

）。

答案:有序樹若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間復(fù)雜度為________(1<=i<=n+1)。

答案:C.O(n)鏈接存儲的存儲結(jié)構(gòu)所占存儲空間（）。

答案:分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針一棵具有２５７個結(jié)點(diǎn)的完全二叉樹，它的深度為________。

答案:9下列排序算法中，（）不能保證每趟排序至少能將一個元素放到其最終的位置上。

答案:希爾排序鏈?zhǔn)綏＝Y(jié)點(diǎn)為：(data,link)，top指向棧頂.若想摘除棧頂結(jié)點(diǎn)，并將刪除結(jié)點(diǎn)的值保存到x中,則應(yīng)執(zhí)行操作（）。

答案:x=top->data;top=top->link；一個遞歸算法必須包括（）。

答案:終止條件和遞歸部分一棵深度為6的滿二叉樹有_______個分支結(jié)點(diǎn)。

答案:31鏈表適用于查找。

答案:順序下面關(guān)于哈希查找的說法，正確的是（）。

答案:不存在特別好與壞的哈希函數(shù)，要視情況而定深度為ｋ的完全二叉樹至少有_____個結(jié)點(diǎn)。

答案:1假設(shè)要將序列（Q,H,C,Y,P,A,M,S,R,D,F,X）中的關(guān)鍵碼按字母序的升序重新排列，則初始步長為4的希爾（shell）排序一趟的結(jié)果是（

）。

答案:PACSQHFXRDMY若對n個記錄的集合進(jìn)行冒泡排序，在最壞的情況下所需要的時間是（

）。

答案:O(n2)用某種排序方法對線性表（25,84,21,47,15,27,68,35,20）進(jìn)行排列時，元素序列的變化情況如下：(1)25,84,21,47,15,27,68,35,20(2)20,15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84(4)15,20,21,25,27,35,47,68,84則所有的排序方法是（

）。

答案:快速排序下列關(guān)于堆的描述不正確的是（

）。

答案:堆是一種插入排序有一組記錄的排序碼為（25,48,16,35,79,82,23,40,36,72），其中含有5個長度為2的有序表，按歸并排序的方法對該序列進(jìn)行一趟歸并的結(jié)果是（

）。

答案:16253548234079823672對ｎ個不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為（

）。

答案:n(n-1)/2從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方法，稱為（

）。

答案:選擇排序從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（

）。

答案:插入排序?qū)個關(guān)鍵字作快速排序，在最壞情況下，算法的時間復(fù)雜度是（

）。

答案:O(n2)在待排序的元素序列基本有序的前提下，效率最高的排序方法是（

）。

答案:插入排序在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是（

）。

答案:選擇排序下述幾種排序方法中，（

）是穩(wěn)定的排序方法。

答案:歸并排序在對一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時，當(dāng)把第7個記錄60插入到有序表時，為尋找插入位置至少需比較（

）次。

答案:6下列關(guān)鍵字序列中，（

）是堆。

答案:16，23，53，31，94，72大多數(shù)排序算法都有兩個基本的操作：（

）和（

）。

答案:比較和移動以下對二叉排序樹的描述不正確的是（

）。

答案:中序遍歷一棵二叉樹時可以得到一個結(jié)點(diǎn)值遞減的序列假設(shè)在平衡二叉樹上插入一個結(jié)點(diǎn)后造成了不平衡，其最近不平衡點(diǎn)為A，且已知A的左子樹的平衡因子為-1，其右子樹的平衡因子為0，應(yīng)該進(jìn)行（

）型調(diào)整可使二叉樹平衡。

答案:LR平衡二叉樹上的平衡因子只能?。?/p>

）。

答案:-1,0,1采用分塊查找時，若線性表中共有625個元素，查找每個元素的概率相同，假設(shè)采用順序查找來確定結(jié)點(diǎn)所在的塊時，每塊應(yīng)分（

）個結(jié)點(diǎn)最佳。

答案:25在散列函數(shù)H(key)=key%p，p應(yīng)取（

）。

答案:素?cái)?shù)對線性表進(jìn)行二分查找時，要求線性表必須（

）。

答案:以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排序碰撞（沖突）指的是（

）。

答案:不同關(guān)鍵碼值對應(yīng)到相同的存儲地址鏈表適用于以下（

）查找

答案:順序順序表查找法適合于以下（

）存儲結(jié)構(gòu)的線性表。

答案:順序存儲或鏈接存儲在表長為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長度為（

）。

答案:ＡＳＬ＝（ｎ＋１）／２采用折半查找方法查找長度為n的線性表時，每個元素的平均查找長度為（

）。

答案:O(log2n)在各種查找方法中，平均查找長度與結(jié)點(diǎn)個數(shù)n無關(guān)的查找方法是（

）。

答案:散列查找散列法存儲的基本思想是（

）。

答案:由關(guān)鍵字的值決定數(shù)據(jù)的存儲地址有一個有序表（1，3，9，12，32，41，45，62，75，77，82，95，100），當(dāng)折半查找有序表中值為82的結(jié)點(diǎn)時，則它與表元素中比較了（

）次后查找成功。

答案:4有一個長度為12的有序表，按二分查找對該表進(jìn)行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（

）。

答案:37/12已知有向圖的頂點(diǎn)集合U={1,2,3,4},弧的集合TE={<1,2>,<1,3>,<2,3>,<3,4>}，則該有向圖的拓?fù)渑判蛐蛄惺牵?/p>

）。

答案:1234圖的深度優(yōu)先遍歷序列（

）。

答案:可以有多個已知無向圖的頂點(diǎn)集合U={1,2,3,4},邊的集合TE={(1,2),(1,3),(2,3),(3,4)}，則頂點(diǎn)3的度是（

）。

答案:3拓?fù)渑判蛩惴ㄊ峭ㄟ^重復(fù)選擇具有（

）個前驅(qū)頂點(diǎn)的過程來完成的。

答案:0n個頂點(diǎn)e條邊的圖采用鄰接矩陣存儲，該算法的時間復(fù)雜度為（

）。

答案:O(n2)n個頂點(diǎn)e條邊的圖采用鄰接表存儲，該算法的時間復(fù)雜度為（

）。

答案:O(n+e)任何一個無向連通圖的最小生成樹（

）。

答案:只有一棵已知圖的頂點(diǎn)集合U={1,2,3,4},邊的集合TE={(1,2),(1,3),(2,3),(3,4)}，則從頂點(diǎn)1出發(fā)按深度優(yōu)先遍歷的結(jié)點(diǎn)序列是（

）。

答案:1234如果從無向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先遍歷即可訪問所以頂點(diǎn)，則該圖一定是(

)

答案:連通圖有8個結(jié)點(diǎn)的無向連通圖最少有（

）條邊。

答案:7有8個結(jié)點(diǎn)的有向完全圖有（

）條邊。

答案:56有8個結(jié)點(diǎn)的無向圖最多有（

）條邊。

答案:28無向圖的鄰接矩陣是一個(

)

答案:對稱矩陣已知圖的頂點(diǎn)集合U={1,2,3,4},邊的集合TE={(1,2),(1,3),(2,3),(3,4)}，則從頂點(diǎn)1出發(fā)按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是（

）。

答案:1324用Prim算法求一個連通的帶權(quán)圖的最小代價生成樹，在算法執(zhí)行的某時刻，已選取的頂點(diǎn)集合U={1,2,3},已選取的邊的集合TE={(1,2),(2,3)},要選取下一條權(quán)值最小的邊，應(yīng)該從(

)組中選取。

答案:{(1,4),(3,4),(3,5),(2,5)}若圖G(V,E)中含有7個頂點(diǎn)，則保證圖G在任何情況下都是連通的需要的邊數(shù)最少是(

)

答案:16n個結(jié)點(diǎn)的線索二叉樹中線索的數(shù)目是不確定的。

答案:錯二叉樹的度大于2的樹。

答案:錯假設(shè)n(n>0)個結(jié)點(diǎn)的樹，它有且只有1個根結(jié)點(diǎn)。

答案:對二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)。

答案:錯二叉樹的子樹無左右之分的。

答案:錯滿二叉樹就是一種特殊的完全二叉樹。

答案:對哈夫曼（Huffman）樹的帶權(quán)路徑長度是最小的。

答案:對二叉樹不能轉(zhuǎn)換為樹，樹也不能轉(zhuǎn)換為二叉樹。

答案:錯可以采用遞歸的方法計(jì)算二叉樹的深度。

答案:對不含任何結(jié)點(diǎn)的空樹，它可以是一棵樹也是一棵二叉樹。

答案:對一棵深度為5的滿二叉樹有（

）個葉子。

答案:16用4個權(quán)值{7,2,4,5}構(gòu)造的哈夫曼（Huffman）樹的帶權(quán)路徑長度是（

）。

答案:35

答案:h

答案:BDECA若按層序?qū)ι疃葹?的完全二叉樹中全部結(jié)點(diǎn)從１開始編號，則編號為10的結(jié)點(diǎn)其右孩子的編號為（

）。

答案:21

答案:DBAECF對于任何一棵具有n個結(jié)點(diǎn)的線索二叉樹，具有（

）個線索。

答案:n+1一棵具有67個結(jié)點(diǎn)的完全二叉樹，它的深度為（

）。

答案:7

答案:3一棵深度為5的滿二叉樹有（

）個分支結(jié)點(diǎn)。

答案:15對稱矩陣在存儲時可進(jìn)行壓縮存儲。

答案:對稀疏矩陣是非零值元素分布有一定規(guī)律的矩陣。

答案:錯若數(shù)組A[0..m-1][0..n-1]按列優(yōu)先順序存儲，則aij地址為（）

答案:LOC(a00)+j*m+i設(shè)二維數(shù)組A[0..m-1][0..n-1]按行優(yōu)先順序存儲在內(nèi)存中，每個元素aij占d個字節(jié)，則元素aij的地址為（

）

答案:LOC(a00)+(i*n+j)*d不做插入刪除操作的數(shù)組，采用順序存儲結(jié)構(gòu)表示數(shù)組比較合適。

答案:對廣義表A=((x,(a,b)),((x,(a,b)),y))，則運(yùn)算head(head(tail(A)))為（

）

答案:(x,(a,b))二維數(shù)組的順序存儲方法只可以行序?yàn)橹餍虻拇鎯Ψ绞健?/p>

答案:錯稀疏矩陣一般的壓縮存儲方法有兩種，即（）

答案:三元組和十字鏈表二維數(shù)組可以看成是一個線性表。

答案:對若下三角矩陣An*n，按行順序壓縮存儲在數(shù)組a[0..(n+1)n/2]中，則非零元素aij的地址為（）（設(shè)每個元素占d個字節(jié)）

答案:LOC(a00)+((i-1)i/2+j-1)*d串的模式匹配算法只能采用串的鏈?zhǔn)酱鎯Y(jié)構(gòu)來實(shí)現(xiàn)。

答案:錯串不能采用順序存儲結(jié)構(gòu)進(jìn)行存儲。

答案:錯模式匹配簡單算法時間復(fù)雜度是O(m*n)。

答案:對設(shè)正文串長度為n，模式串長度為m，則串匹配的KMP算法的時間復(fù)雜度為O(m+n)。

答案:對空格串與空串的沒有區(qū)別。

答案:錯兩個字符串相等的充分必要條件是兩串的長度相等且兩串中對應(yīng)位置的字符也相等。

答案:對組成串的數(shù)據(jù)元素只能是字符。

答案:對串是一種非線性結(jié)構(gòu)。

答案:錯串“ababaaababaa”的next數(shù)組為（

）

答案:011234223456若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=‘012345’,執(zhí)行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其結(jié)果為（）

答案:ABC###G1234在串的模式匹配運(yùn)算中，被匹配的主串稱為模式。

答案:錯主串為’abaababaddecab’

,模式串為’abad’。使用KMP算法需要（

）次匹配成功。

答案:4設(shè)串s1=’ABCDEFG’，s2=’PQRST’，函數(shù)con(x,y)返回x和y串的連接串，subs(s,i,j)返回串s的從序號i開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的結(jié)果串是（

）

答案:BCDEFEF設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作（

）

答案:模式匹配不包含任何字符的串稱為空白串。

答案:錯串的長度是指（

）

答案:串中所含不同字母的個數(shù)函數(shù)substr(“DATASTRUCTURE”，5，9)的返回值為（

）

答案:“STRUCTURE”設(shè)有串t='I

am

a

good

student

'，那么Substr(t,6,6)=（

）

答案:agood在順序隊(duì)列中，頭指針始終指向隊(duì)列的最后一個元素。

答案:錯隊(duì)列假溢出問題的一個解決方法是運(yùn)用循環(huán)隊(duì)列。

答案:對每當(dāng)在新隊(duì)列中插入一個新元素時，尾指針rear增1。

答案:對在順序隊(duì)列中，尾指針始終指向隊(duì)列尾元素的下一個位置。

答案:對隊(duì)列Q滿的條件是：Q.front==Q.rear。

答案:錯在表達(dá)式求值算法中運(yùn)用到隊(duì)列來實(shí)現(xiàn)的。

答案:錯五節(jié)車廂以編號a，b，c，d，e順序進(jìn)入鐵路調(diào)度站（棧），可以得到（

）的編組

答案:c，e，d，b，a依次在初始為空的隊(duì)列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時的隊(duì)頭元素是（）

答案:c在程序設(shè)計(jì)語言中實(shí)現(xiàn)遞歸操作是用到棧實(shí)現(xiàn)的。

答案:對遞歸程序在執(zhí)行時是用隊(duì)列來保存調(diào)用過程中的參數(shù)、局部變量和返回參數(shù)的。

答案:錯隊(duì)列允許在一端進(jìn)行插入，另一端進(jìn)行刪除操作。

答案:對棧的插入和刪除操作在（

）

答案:棧頂一個隊(duì)列的入隊(duì)序列是1，2，3，4，則隊(duì)列的出隊(duì)序列是（

）

答案:4，3，2，1在一個鏈隊(duì)列中，front和rear分別為頭指針和尾指針，則插入一個結(jié)點(diǎn)s的操作為（

）

答案:rear->next=s;rear=s;判定一個順序棧S（?？臻g大小為n）為空的條件是（）

答案:S->top==0棧是一種非線性結(jié)構(gòu)。

答案:錯循環(huán)單鏈表的最大優(yōu)點(diǎn)是從任一結(jié)點(diǎn)出發(fā)都可訪問到鏈表中每一個元素。

答案:對在單鏈表的第一個結(jié)點(diǎn)之前是不允許附設(shè)結(jié)點(diǎn)的。

答案:錯順序表在進(jìn)行插入和刪除操作時不需要移動元素。

答案:錯順序表的每個元素所占的存儲單元是相等的。

答案:對單鏈表可以有多個指針域。

答案:錯在單鏈表中首元結(jié)點(diǎn)就是頭結(jié)點(diǎn)。

答案:錯對于鏈表是依靠指針來反映其線性邏輯關(guān)系的。

答案:對線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。

答案:對線性表的邏輯結(jié)構(gòu)特性是一對多的。

答案:錯線性表采用鏈?zhǔn)酱鎯?，便于插入和刪除操作。

答案:對向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動（

）個元素。

答案:63.5在n個結(jié)點(diǎn)的順序表中，算法的時間復(fù)雜度是O（1）的操作是：（

）

答案:訪問第i個結(jié)點(diǎn)（1≤i≤n）和求第i個結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）鏈表是一種采用（

）存儲結(jié)構(gòu)存儲的線性表

答案:鏈?zhǔn)巾樞虮淼牟迦氩僮鞯臅r間復(fù)雜度為（

）。

答案:O（n）在一個以h為頭結(jié)點(diǎn)的單循環(huán)鏈表中，使指針p指向鏈尾結(jié)點(diǎn)的條件是（

）。

答案:p->next==h;單鏈表的插入操作其時間復(fù)雜度為（

）。

答案:O（n）單鏈表包括兩個域：（

）。

答案:數(shù)據(jù)域和指針域線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址:（

）

答案:連續(xù)或不連續(xù)都可以若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用_______存儲方式最節(jié)省時間。

答案:順序表單鏈表可以用（

）來命名。

答案:頭指針的名字在線性結(jié)構(gòu)中，第一個結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)。

答案:對數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)包括線性結(jié)構(gòu)、圖結(jié)構(gòu)、樹形結(jié)構(gòu)、集合。

答案:對數(shù)據(jù)結(jié)構(gòu)是一門研究算法的學(xué)科。

答案:錯在圖形結(jié)構(gòu)中，每個結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以任意多個。

答案:對每種數(shù)據(jù)結(jié)構(gòu)都具備三個基本運(yùn)算：插入、刪除和查找。

答案:錯算法分析的目的是分析算法的效率以求改進(jìn)。

答案:對線性結(jié)構(gòu)中元素之間只存在多對多關(guān)系。

答案:錯同一邏輯結(jié)構(gòu)采用不同的存儲方法，可以得到不同的存儲結(jié)構(gòu)。

答案:對一個算法的好壞可以通過復(fù)雜性、可讀性、健壯性、高效性這四個方面進(jìn)行評價。

答案:錯算法分析的目的是：（

）。

答案:分析算法的效率以求改進(jìn)計(jì)算機(jī)算法必須具備輸入、輸出和（

）等5個特性。

答案:可行性、確定性和有窮性執(zhí)行下面程序段時，執(zhí)行S語句的次數(shù)為（

）。for(inti=1;i<=n;i++)

for(intj=1;j<=i;j++)

S;

答案:n(n+1)/2從一個二維數(shù)組b[m][n]中找出最大值元素的時間復(fù)雜度為

答案:m*n計(jì)算機(jī)算法指的是：（

）。

答案:解決問題的有限運(yùn)算序列算法分析的兩個主要方面是：（

）。

答案:空間復(fù)雜性和時間復(fù)雜性數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（

）結(jié)構(gòu)。

答案:邏輯線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：（

）。

答案:一對一關(guān)系下面程序段的時間復(fù)雜度為____________。for(inti=0;i答案:O(m*n)在以下時間復(fù)雜度的數(shù)量級中，數(shù)量級最大的是

答案:遞歸算法一般包括（）

答案:遞歸部分###終止條件鏈表增加頭結(jié)點(diǎn)的作用是（）

答案:便于空表和非空表的統(tǒng)一操作###便于首元結(jié)點(diǎn)的處理根據(jù)二叉樹的定義，下面敘述不正確的是（）

答案:二叉樹的子樹無左右之分###二叉樹每個結(jié)點(diǎn)都有兩棵子樹順序棧是（）

答案:利用一組連續(xù)的存儲單元依次存放數(shù)據(jù)元素的###操作時是利用TOP指針的移動來完成的###利用順序存儲結(jié)構(gòu)實(shí)現(xiàn)的順序隊(duì)列是（）

答案:利用順序存儲結(jié)構(gòu)實(shí)現(xiàn)的###先進(jìn)先出###附設(shè)front和rear指針###初始化建立空隊(duì)列時，令front=0和rear=0###利用一組連續(xù)的存儲單元依次存放數(shù)據(jù)元素的隊(duì)列“假溢出”現(xiàn)象是（）

答案:由“隊(duì)尾入隊(duì)，對頭出隊(duì)”這種受限制的操作造成的###解決辦法是將順序隊(duì)列變成循環(huán)隊(duì)列###可利用“模”運(yùn)算實(shí)現(xiàn)循環(huán)隊(duì)列下列屬于二叉排序樹的特性的是（）

答案:當(dāng)左子樹不空，左子樹上是所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值###中序遍歷一棵二叉排序樹可以得到一個結(jié)點(diǎn)值遞增的有序序列###當(dāng)右子樹不空，右子樹上是所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值###左、右子樹均是二叉排序樹在圖形結(jié)構(gòu)中，每個結(jié)點(diǎn)的后繼結(jié)點(diǎn)數(shù)（）

答案:任意個###0個###2個###只有1個###0或多個二叉排序樹的充要條件是任一結(jié)點(diǎn)的值均大于其左孩子的值，小于其右孩子的值。

答案:錯二叉樹中每個結(jié)點(diǎn)的關(guān)鍵字值大于其左非空子樹（若存在的話）所有結(jié)點(diǎn)的關(guān)鍵字值，且小于其右非空子樹（若存在的話）所有結(jié)點(diǎn)的關(guān)鍵字值。

答案:錯任何二叉排序樹的查找和折半查找的時間性能相同。

答案:錯一種數(shù)據(jù)結(jié)構(gòu)可表示成一種或多種存儲結(jié)構(gòu)。

答案:對有向網(wǎng)中求某個源點(diǎn)到其余各頂點(diǎn)最短路徑的Prime算法采用了鄰接表的存儲方法。

答案:錯隊(duì)列邏輯上是一個表頭和表尾既能插入又能刪除的線性表。

答案:錯在棧滿的情況下不能做進(jìn)棧操作，否則將產(chǎn)生"上溢"。

答案:對設(shè)p,q是指針，若p=q,則*p=*q。

答案:錯關(guān)鍵路徑是AOE網(wǎng)中()

答案:從源點(diǎn)到匯點(diǎn)的最長路徑串是一種特殊的線性表，其特殊性體現(xiàn)在()。

答案:數(shù)據(jù)元素是一個字符設(shè)G是一個非連通無向圖,有15條邊,則該圖至少有()個頂點(diǎn)

答案:7算法的時間復(fù)雜度取決于（

）。

答案:問題的規(guī)模和待處理數(shù)據(jù)的初態(tài)在雙向循環(huán)鏈表中，在p指針?biāo)傅慕Y(jié)點(diǎn)后插入q所指向的新結(jié)點(diǎn)，其修改指針的操作是（）。

答案:q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;若用一個大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)rear和front的值分別為0，3。當(dāng)從隊(duì)列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）。

答案:2和4判定一個有向圖是否存在回路除了可以利用拓?fù)渑判蚍椒ㄒ酝?，還可以用()

答案:深度優(yōu)先遍歷算法一棵深度為6的滿二叉樹有_____個葉子。

答案:32數(shù)據(jù)表中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()算法最節(jié)省時間。

答案:堆排序二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以

答案:順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都能存儲；與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關(guān)的是數(shù)據(jù)的（）。

答案:邏輯結(jié)構(gòu)若一組記錄的排序碼為（46,79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。

答案:40，38，46，56，79，84表達(dá)式a*(b+c)-d的后綴表達(dá)式是()。

答案:abc+*d-若圖的鄰接矩陣中主對角線上的元素全是0,其余元素全是1,則可以斷定該圖一定是()

答案:完全圖用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時，通常借助（）來實(shí)現(xiàn)算法。

答案:隊(duì)列以下關(guān)于廣度優(yōu)先遍歷的敘述正確的是()

答案:對一個強(qiáng)連通圖調(diào)用一次廣度優(yōu)先遍歷算法便可訪問所有的頂點(diǎn)隊(duì)列的插入操作是在（）。

答案:隊(duì)尾通常一個算法的優(yōu)劣從以下四個方面評價：____________。

答案:正確性、可讀性、健壯性、高效性廣義表A=(a,b,(c,d),(e,(f,g)))，則Head(Tail(Head(Tail(Tail(A)))))的值為（）。

答案:d下述幾種排序方法中，要求內(nèi)存最大的是（）。

答案:歸并排序葉子結(jié)點(diǎn)帶權(quán)路徑之和最小的二叉樹稱為。

答案:哈夫曼樹下面（）算法適合構(gòu)造一個稠密圖G的最小生成樹。

答案:Prim算法假設(shè)給定二叉樹T={D,R}，D為數(shù)據(jù)元素集合{A,B,C,D,E}，R為數(shù)據(jù)關(guān)系的集合{,,,}，請給出的中序遍歷的最左下的結(jié)點(diǎn)__________。

答案:B關(guān)于圖敘述正確的是（）

答案:圖中任意一個結(jié)點(diǎn)都有可能有多個前驅(qū)或后繼###圖中任意兩個數(shù)據(jù)元素都可能相關(guān)###圖是一種非線性結(jié)構(gòu)###圖是由頂點(diǎn)集合和邊（?。┘蠘?gòu)成的算法分析主要是從以下哪些方面分析（）

答案:時間復(fù)雜度線性表的鏈表可以是（）

答案:循環(huán)鏈表###十字鏈表###單鏈表###雙向鏈表常見的二叉樹的遍歷算法（）

答案:前序遍歷###中序遍歷###后序遍歷串的模式匹配是（）

答案:子串的定位運(yùn)算###也稱串匹配屬于隊(duì)列的特點(diǎn)的是（）

答案:允許在一端插入，另一端刪除操作###先進(jìn)先出###線性結(jié)構(gòu)對任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)

答案:錯由樹轉(zhuǎn)換成二叉樹，其根結(jié)點(diǎn)的右子樹總是空的。

答案:對二叉樹中所有結(jié)點(diǎn)，如果不存在非空左子樹，則不存在非空右子樹

答案:錯一棵哈夫曼樹的帶權(quán)路徑長度等于其中所有分支結(jié)點(diǎn)的權(quán)值之和。

答案:錯任何有向圖的頂點(diǎn)都可以按拓?fù)湫蚺判颉?/p>

答案:錯順序存儲方式的優(yōu)點(diǎn)是存儲密度大，且插入、刪除運(yùn)算效率高

答案:錯基于某種數(shù)據(jù)結(jié)構(gòu)基本操作實(shí)現(xiàn)的算法是唯一的。

答案:錯任意圖的生成樹都是該圖的一個極小連通子圖.

答案:錯對于棧操作數(shù)據(jù)的原則是（）。

答案:后進(jìn)先出當(dāng)用大小為N的數(shù)組存儲順序循環(huán)隊(duì)列時，該隊(duì)列的最大長度為（）。

答案:N-1深度為ｋ的完全二叉樹最多有____________個結(jié)點(diǎn)。

答案:2常對數(shù)組進(jìn)行的兩種基本操作是（）

答案:查找與修改將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（）。

答案:n廣義表((a,b,c,d))的表頭是（）。

答案:(a,b,c,d)若按層序?qū)ι疃葹椋氲耐耆鏄渲腥拷Y(jié)點(diǎn)從１開始編號，則葉子結(jié)點(diǎn)可能的最小編號為_____。

答案:3通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（）。

答案:不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個數(shù)要相同，而且對應(yīng)數(shù)據(jù)項(xiàng)的類型要一致若X是二叉中序線索樹中一個有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

答案:X的左子樹中最右結(jié)點(diǎn)輸入序列為ABC，可以變?yōu)镃BA時，經(jīng)過的棧操作為（）

答案:push,push,push,pop,pop,pop設(shè)哈夫曼樹中有199個結(jié)點(diǎn)，則該哈夫曼樹中有（）個葉子結(jié)點(diǎn)。

答案:100設(shè)有無向圖G=(V,E)和G=(V',E),如G是G的生成樹,則下面說法錯誤的是()

答案:G為G的連通分量對含有n個頂點(diǎn)、e條邊的帶權(quán)圖求最短路徑的Dijkstra算法的時間復(fù)雜度為()

答案:(n2)在一個無向圖中，所有頂點(diǎn)的度之和等于邊數(shù)的()

答案:2n（n≥2）個權(quán)值均不相同的字符構(gòu)成哈夫曼樹，關(guān)于該樹的敘述中，錯誤的是（）。

答案:該樹一定是一棵完全二叉樹有一個頂點(diǎn)編號為0~4的帶權(quán)有向圖G，現(xiàn)用Floyd算法求任意兩個頂點(diǎn)之間的路徑，在算法執(zhí)行的某時刻已考慮了0~2的頂點(diǎn)，現(xiàn)考慮頂點(diǎn)3，則以下敘述中正確的是()

答案:所有兩個頂點(diǎn)之間的路徑都可能被修改把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是。

答案:唯一的快速排序在下列（）情況下最易發(fā)揮其長處。

答案:被排序的數(shù)據(jù)完全無序下面關(guān)于線性表的敘述中，錯誤的是哪一個？

答案:線性表采用順序存儲，便于進(jìn)行插入和刪除操作。A[N，N]是對稱矩陣，將下面三角（包括對角線）以行序存儲到一維數(shù)組T[N（N+1）/2]中，則對任一上三角元素a[i][j]對應(yīng)T[k]的下標(biāo)k是（）。

答案:j（j-1）/2+i以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)

答案:樹不含任何結(jié)點(diǎn)的空樹。

答案:是一棵樹也是一棵二叉樹關(guān)于數(shù)組的敘述正確的是（）

答案:二維數(shù)組也可以看成是一個線性表###一維數(shù)組可以看成是一個線性表###數(shù)組是由類型相同的數(shù)據(jù)元素構(gòu)成的有序集合下列排序不穩(wěn)定的是（）

答案:快速排序###希爾排序###堆排序?qū)崿F(xiàn)隊(duì)列操作時（）

答案:當(dāng)在隊(duì)列中插入新元素時，隊(duì)尾指針rear加1###當(dāng)在隊(duì)列中刪除元素時，隊(duì)頭指針front減1###初始化建立空隊(duì)列時，令front=0和rear=0###尾指針始終指向隊(duì)列尾元素的下一個位置###頭指針始終指向隊(duì)頭二叉樹中所有結(jié)點(diǎn)個數(shù)是2k-1-1，其中k是樹的深度

答案:錯關(guān)鍵路徑是AOE網(wǎng)中從源點(diǎn)到終點(diǎn)的最長路徑。

答案:對算法的時間復(fù)雜度就是算法中的基本語句的執(zhí)行次數(shù)。

答案:錯在線索二叉樹中，任一結(jié)點(diǎn)均有指向其前趨和后繼的線索。

答案:錯順序存儲方式插入和刪除效率太低，因此不如鏈?zhǔn)酱鎯Ψ绞胶?/p>

答案:錯邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。

答案:對在一個有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。

答案:1若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）。

答案:n-i+1鏈表不具有的特點(diǎn)是________。

答案:可隨機(jī)訪問任一元素創(chuàng)建一個包括n個結(jié)點(diǎn)的有序單鏈表的時間復(fù)雜度是（）。

答案:O(n2)設(shè)哈希表長為14，哈希函數(shù)是H(key)=key%11，表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個，現(xiàn)要將關(guān)鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（）。

答案:9在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。

答案:線性結(jié)構(gòu)和非線性結(jié)構(gòu)設(shè)一棵完全二叉樹有700個結(jié)點(diǎn)，則共有____個葉子結(jié)點(diǎn)。

答案:350樹是結(jié)點(diǎn)的有限集合，除了根結(jié)點(diǎn)，其余的結(jié)點(diǎn)分成為m（m≥0）個的集合T1，T2，…，Tm，每個集合又都是樹，此時結(jié)點(diǎn)T稱為Ti的父結(jié)點(diǎn)，Ti稱為T的子結(jié)點(diǎn)（1≤i≤m）。

答案:互不相交線性表采用鏈?zhǔn)酱鎯r，其地址________。

答案:連續(xù)與否均可以下列關(guān)于無向連通圖特征的敘述正確的是()I.所有頂點(diǎn)的度之和為偶數(shù)Ⅱ.邊數(shù)大于頂點(diǎn)個數(shù)減1Ⅲ.至少有一個頂點(diǎn)的度為1

答案:只有I數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的操作對象以及它們之間的____________和____________等的學(xué)科。

答案:關(guān)系、運(yùn)算對22個記錄的有序表作折半查找，當(dāng)查找失敗時，至少需要比較（）次關(guān)鍵字。

答案:4用Dijkstra算法求一個帶權(quán)有向圖G中從頂點(diǎn)0出發(fā)的最短路徑，在算法執(zhí)行的某時刻，S={0,2,3,4}，選取的目標(biāo)頂點(diǎn)是頂點(diǎn)1，則可能修改的最短路徑是()

答案:從頂點(diǎn)0到頂點(diǎn)1的最短路徑在下列存儲形式中，（）不是樹的存儲形式？

答案:三元組表示法在雙向鏈表存儲結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時須修改指針（）。

答案:p->next->prior=p->prior;p->prior->next=p->next;隊(duì)列的刪除操作是在（）。

答案:隊(duì)首計(jì)算機(jī)算法具備輸入、輸出和____________。

答案:可行性、確定性和有窮性常見圖的遍歷算法有（）

答案:廣度優(yōu)先遍歷###深度優(yōu)先遍歷關(guān)于哈夫曼樹敘述正確的是（）

答案:WPL值最小的二叉樹###也稱最優(yōu)二叉樹###帶權(quán)路徑長度最短的樹如果對一棵有n個結(jié)點(diǎn)的完全二叉樹的結(jié)點(diǎn)按層次從1開始從左到右編號，則對二叉樹中結(jié)點(diǎn)i有以下特性（）

答案:當(dāng)2i>n，則結(jié)點(diǎn)i是葉子結(jié)點(diǎn)###如果結(jié)點(diǎn)i存在右孩子，則結(jié)點(diǎn)i的右孩子是結(jié)點(diǎn)2i+1###當(dāng)i=1時，結(jié)點(diǎn)無雙親結(jié)點(diǎn)二叉樹中每個結(jié)點(diǎn)有兩棵非空子樹或有兩棵空子樹

答案:錯在一個有向圖的拓?fù)湫蛄兄校繇旤c(diǎn)a在頂點(diǎn)b之前，則圖中必有一條弧。

答案:錯KMP算法的特點(diǎn)是在模式匹配時指示主串的指針不變

答案:錯使用三元組表存儲稀疏矩陣的元素，有時并不能節(jié)省存儲空間。

答案:對用二叉鏈表法（link-rlink）存儲包含n個結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的2n個指針區(qū)域中有n+1個為空指針

答案:對數(shù)組是一種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，數(shù)組元素之間的關(guān)系既不是線性的，也不是樹形的。

答案:錯棧在（

）中有所應(yīng)用。

答案:其余選項(xiàng)都對設(shè)圖G是一個含有n(n>1)個頂點(diǎn)的連通圖,其中任意一條簡單路徑的長度不會超()

答案:n-1由3個結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹？（）

答案:5折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中比較大小，查找結(jié)果是失敗。

答案:20，70，30，50設(shè)一棵完全二叉樹具有1000個結(jié)點(diǎn)，有_____個度為2的結(jié)點(diǎn)。

答案:499若一個棧以向量V[1..n]存儲，初始棧頂指針top設(shè)為n+1，則元素x進(jìn)棧的正確操作是()。

答案:top--;V[top]=x;具有n個頂點(diǎn)的有向圖最多有（）條邊。

答案:n(n-1)引入二叉線索樹的目的是（）。

答案:加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度單鏈表的存儲密度（）。

答案:小于1一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i（1<=i<=n）個元素是（）。

答案:n-i+1數(shù)據(jù)的存儲結(jié)構(gòu)可用四種基本的存儲方法表示：____________。

答案:順序、鏈?zhǔn)?、索引、散列線性表L=(a1，a2,……an)，下列說法正確的是（）。

答案:除第一個和最后一個元素外，其余每個元素都有一個且僅有一個直接前驅(qū)和直接后繼。帶權(quán)有向圖G用鄰接矩陣A存儲，則頂點(diǎn)i的入度等于A中()

答案:第i列非∞o且非0的元素個數(shù)下面說法不正確的是()。

答案:廣義表的表頭總是一個廣義表設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用______最節(jié)省時間。

答案:帶尾指針的單循環(huán)鏈表一棵具有18個結(jié)點(diǎn)的線索二叉樹，具有個線索。

答案:19線性表Ｌ在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。

答案:需不斷對Ｌ進(jìn)行刪除插入設(shè)計(jì)一個判別表達(dá)式中左，右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。

答案:棧屬于棧的特點(diǎn)的是（）

答案:后進(jìn)先出###線性結(jié)構(gòu)###允許在棧頂插入和刪除操作下列敘述正確的是（）

答案:用鄰接表存儲時時間復(fù)雜度是O（n+e）###鄰接表適用于稀疏圖###鄰接矩陣和鄰接表均適用于稠密圖###拓?fù)渑判蚝完P(guān)鍵路徑都是有向無環(huán)圖的應(yīng)用圖的鄰接矩陣表示法的優(yōu)點(diǎn)是（）

答案:便于計(jì)算各個頂點(diǎn)的度###便于判斷兩個頂點(diǎn)之間是否有邊如果線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，那么對內(nèi)存中存儲單元的地址是（）

答案:隨機(jī)的###不連續(xù)的###連續(xù)或不連續(xù)均可設(shè)模式串的長度為m,目標(biāo)串的長度為n，當(dāng)n≈m且處理只匹配一次的模式時，樸素的匹配（即子串定位函數(shù)）算法所花的時間代價可能會更為節(jié)省

答案:對線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點(diǎn)之間的存儲單元地址可連續(xù)可不連續(xù)。

答案:對用鄰接矩陣存儲圖，所占用的存儲空間大小只與圖中頂點(diǎn)個數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。

答案:對對于一棵非空二叉樹，它的根結(jié)點(diǎn)作為第一層，則它的第i層上最多能有2i—1個結(jié)點(diǎn)

答案:錯線性表采用鏈表存儲時，結(jié)點(diǎn)的存儲空間可以是不連續(xù)的

答案:對用Prim算法求一個連通的帶權(quán)圖的最小代價生成樹，在算法執(zhí)行的某時刻，已選取的頂點(diǎn)集合U=(1,2,3}，邊的集合TE={(1,2)，(2,3)}，要選取下一條權(quán)值最小的邊，不可能從()組中選取

答案:{(1,2),(2,3),(3,5)}設(shè)有兩個串S1和S2，求S2在S1中首次出現(xiàn)的位置的運(yùn)算稱作()

答案:模式匹配一個有n個頂點(diǎn)的無向圖最多有()條邊。

答案:n(n-1)/2串下面關(guān)于串的的敘述中，（）是不正確的？

答案:空串是由空格構(gòu)成的串下面程序段的時間復(fù)雜度為____________。i=1;while(i<=n)i=i*3;

答案:O（log3n）用5個權(quán)值{3,2,4,5,1}構(gòu)造的哈夫曼（Huffman）樹的帶權(quán)路徑長度是。

答案:33為解決計(jì)算機(jī)主機(jī)與打印機(jī)間速度不匹配問題，通常設(shè)一個打印數(shù)據(jù)緩沖區(qū)。主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。

答案:隊(duì)列廣義表((a,b,c,d))表尾是（）。

答案:()只有一個結(jié)點(diǎn)的前驅(qū)為0個，其余結(jié)點(diǎn)前驅(qū)有且只有1個，后繼可以任意多個的數(shù)據(jù)邏輯結(jié)構(gòu)稱為_______。

答案:樹對于AOE網(wǎng)的關(guān)鍵路徑，以下敘述中正確的是()

答案:任何一個活動持續(xù)時間的改變可能會影響關(guān)鍵路徑的改變n個頂點(diǎn)的連通圖用鄰接距陣表示時，該距陣至少有（）個非零元素。

答案:2(n-1)設(shè)有一個遞歸算法如下intfact(intn){//n大于等于0if(n<=0)return1;elsereturnn*fact(n-1);}則計(jì)算fact(n)需要調(diào)用該函數(shù)的次數(shù)為（）。

答案:n+1用Kruskal算法求一個連通的帶權(quán)圖的最小代價生成樹，在算法執(zhí)行的某時刻，已選取的邊集合TE=(1,2)，(2,3)，(3,5))，要選取下一條權(quán)值最小的邊，可能選取的邊是()

答案:(6,7)具有n(n>0)個結(jié)點(diǎn)的完全二叉樹的深度為。

答案:└log2(n)+1┘關(guān)于遞歸描述正確的是（）

答案:棧有一個重要應(yīng)用是在程序設(shè)計(jì)語言中實(shí)現(xiàn)遞歸###遞歸程序結(jié)構(gòu)清晰，形式簡潔###在遞歸函數(shù)執(zhí)行過程中，需要通過自我調(diào)用來實(shí)現(xiàn)屬于交換排序的是（）

答案:快速排序###冒泡排序?qū)τ诰€性表的表述是正確的是（）

答案:可以有0個元素###可以有n個元素確定串Ｔ在串Ｓ中首次出現(xiàn)的位置的操作稱為串的模式匹配

答案:對串是一種數(shù)據(jù)對象和操作都特殊的線性表

答案:對讀取線性表的第i個元素的時間同i的大小有關(guān)

答案:錯圖的廣度優(yōu)先搜索算法可以采用隊(duì)列作為輔助結(jié)構(gòu)實(shí)現(xiàn)。

答案:對在單鏈表中，要取得某個元素，只要知道該元素所在結(jié)點(diǎn)的地址即可，因此單鏈表是隨機(jī)存取結(jié)構(gòu)。

答案:錯在循環(huán)隊(duì)列中，front指向隊(duì)頭元素的前一個位置，rear指向隊(duì)尾元素的位置，則隊(duì)滿的條件是front=rear。

答案:錯若一個有向圖的鄰接矩陣中對角線以下元素均為零，則該圖的拓?fù)湫蛄斜囟ù嬖凇?/p>

答案:對順序表中第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（）。

答案:108假設(shè)給定樹T={D,R}，D為數(shù)據(jù)元素集合{a,b,c,d,e,f,g,h,i,j,k}，R為數(shù)據(jù)關(guān)系的集合{,,,,,,,,,}，則結(jié)點(diǎn)ｃ的度為____________。

答案:2所謂簡單路徑是指除了起點(diǎn)和終點(diǎn)以外()

答案:任何一個頂點(diǎn)在這條路徑上不重復(fù)出現(xiàn)在單鏈表中，要將s所指結(jié)點(diǎn)插入到p所指結(jié)點(diǎn)之后，其語句應(yīng)為（）。

答案:s->next=p->next;p->next=s;在以下的敘述中，正確的是____________。

答案:樹形結(jié)構(gòu)中元素之間存在一對多關(guān)系在圖的廣度優(yōu)先遍歷算法中用到一個隊(duì)列,每個頂點(diǎn)最多進(jìn)隊(duì)()

答案:1對于一個頭指針為head的帶頭結(jié)點(diǎn)的單鏈表，判定該表為空表的條件是_____。

答案:Head->next==NULL循環(huán)隊(duì)列的隊(duì)頭和隊(duì)尾指針分別為front和rear，則判斷循環(huán)隊(duì)列為空的條件是（）。

答案:front==rear對二叉樹的結(jié)點(diǎn)從1開始進(jìn)行連續(xù)編號，要求每個結(jié)點(diǎn)的編號大于其左、右孩子的編號，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用（）遍歷實(shí)現(xiàn)編號。

答案:后序下面關(guān)于哈希查找的說法，不正確的是（）。

答案:采用鏈地址法處理沖突時，查找一個元素的時間是相同的數(shù)組A[0..5,0..6]的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中，則元素A[5，5]的地址是()。

答案:1175下列滿足線性結(jié)構(gòu)的特點(diǎn)的描述是（）

答案:第一個結(jié)點(diǎn)沒有前驅(qū)###除了第一個結(jié)點(diǎn)和最后一個結(jié)點(diǎn)，其余每個結(jié)點(diǎn)有且只有一個前驅(qū)結(jié)點(diǎn)###最后一個結(jié)點(diǎn)沒有后繼結(jié)二叉樹中每個結(jié)點(diǎn)的兩棵子樹是有序的

答案:對空串與空格串是相同的。

答案:錯一個非空廣義表的表尾只能是子表。

答案:對棧和隊(duì)列的存儲方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞健?/p>

答案:對二叉樹只能用二叉鏈表表示。

答案:錯稀疏矩陣壓縮存儲后，必會失去隨機(jī)存取功能。

答案:對下面（）方法可以判斷出一個有向圖是