數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案章節(jié)答案2024年海南師范大學(xué)

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

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

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

答案:以行序?yàn)橹鞯拇鎯?chǔ)方式###以列序?yàn)橹鞯拇鎯?chǔ)方式下列排序?qū)儆谶x擇的是（）

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

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

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

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

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

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

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

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

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

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

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

答案:對(duì)二叉樹(shù)是度為2的樹(shù)。

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

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

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

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

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

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

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

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

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

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

答案:極小連通子圖在一個(gè)長(zhǎng)度為n的順序表中，在第i個(gè)元素（1≤i≤n+1）之前插入一個(gè)新元素時(shí)須向后移動(dòng)（）個(gè)元素。

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

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

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

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

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

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

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

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

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

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

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

）。

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

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

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

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

答案:希爾排序鏈?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；一個(gè)遞歸算法必須包括（）。

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

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

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

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

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

）。

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

）。

答案:O(n2)用某種排序方法對(duì)線性表（25,84,21,47,15,27,68,35,20）進(jìn)行排列時(shí)，元素序列的變化情況如下：(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個(gè)長(zhǎng)度為2的有序表，按歸并排序的方法對(duì)該序列進(jìn)行一趟歸并的結(jié)果是（

）。

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

）。

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

）。

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

）。

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

）。

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

）。

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

）。

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

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

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

）次。

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

）是堆。

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

）和（

）。

答案:比較和移動(dòng)以下對(duì)二叉排序樹(shù)的描述不正確的是（

）。

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

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

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

）。

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

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

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

）。

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

）。

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

）。

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

）查找

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

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

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

）。

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

）。

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

）。

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

）。

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

）次后查找成功。

答案:4有一個(gè)長(zhǎng)度為12的有序表，按二分查找對(duì)該表進(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)先遍歷序列（

）。

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

）。

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

）個(gè)前驅(qū)頂點(diǎn)的過(guò)程來(lái)完成的。

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

）。

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

）。

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

）。

答案:只有一棵已知圖的頂點(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如果從無(wú)向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先遍歷即可訪問(wèn)所以頂點(diǎn)，則該圖一定是(

)

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

）條邊。

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

）條邊。

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

）條邊。

答案:28無(wú)向圖的鄰接矩陣是一個(gè)(

)

答案:對(duì)稱矩陣已知圖的頂點(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算法求一個(gè)連通的帶權(quán)圖的最小代價(jià)生成樹(shù)，在算法執(zhí)行的某時(shí)刻，已選取的頂點(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個(gè)頂點(diǎn)，則保證圖G在任何情況下都是連通的需要的邊數(shù)最少是(

)

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

答案:錯(cuò)二叉樹(shù)的度大于2的樹(shù)。

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

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

答案:錯(cuò)二叉樹(shù)的子樹(shù)無(wú)左右之分的。

答案:錯(cuò)滿二叉樹(shù)就是一種特殊的完全二叉樹(shù)。

答案:對(duì)哈夫曼（Huffman）樹(shù)的帶權(quán)路徑長(zhǎng)度是最小的。

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

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

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

答案:對(duì)一棵深度為5的滿二叉樹(shù)有（

）個(gè)葉子。

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

）。

答案:35

答案:h

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

）。

答案:21

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

）個(gè)線索。

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

）。

答案:7

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

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

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

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

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

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

）

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

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

）

答案:(x,(a,b))二維數(shù)組的順序存儲(chǔ)方法只可以行序?yàn)橹餍虻拇鎯?chǔ)方式。

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

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

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

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

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

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

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

答案:對(duì)空格串與空串的沒(méi)有區(qū)別。

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

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

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

答案:錯(cuò)串“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)算中，被匹配的主串稱為模式。

答案:錯(cuò)主串為’abaababaddecab’

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

）次匹配成功。

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

）

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

）

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

答案:錯(cuò)串的長(zhǎng)度是指（

）

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

）

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

am

a

good

student

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

）

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

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

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

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

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

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

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

）的編組

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

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

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

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

答案:對(duì)棧的插入和刪除操作在（

）

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

）

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

）

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

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

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

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

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

答案:錯(cuò)順序表的每個(gè)元素所占的存儲(chǔ)單元是相等的。

答案:對(duì)單鏈表可以有多個(gè)指針域。

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

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

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

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

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

答案:對(duì)向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素并保持原來(lái)順序不變，平均要移動(dòng)（

）個(gè)元素。

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

）

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

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

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

）。

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

）。

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

）。

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

）。

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

）

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

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

）來(lái)命名。

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

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

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

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

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

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

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

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

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

答案:錯(cuò)算法分析的目的是：（

）。

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

）等5個(gè)特性。

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

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

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

S;

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

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

）。

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

）。

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

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

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

）。

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

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

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

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

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

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

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

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

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

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

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

答案:錯(cuò)任何二叉排序樹(shù)的查找和折半查找的時(shí)間性能相同。

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

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

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

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

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

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

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

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

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

）。

答案:問(wèn)題的規(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;若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)rear和front的值分別為0，3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:錯(cuò)任意圖的生成樹(shù)都是該圖的一個(gè)極小連通子圖.

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

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

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

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

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

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

答案:(a,b,c,d)若按層序?qū)ι疃葹椋氲耐耆鏄?shù)中全部結(jié)點(diǎn)從１開(kāi)始編號(hào)，則葉子結(jié)點(diǎn)可能的最小編號(hào)為_(kāi)____。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:錯(cuò)順序存儲(chǔ)方式插入和刪除效率太低，因此不如鏈?zhǔn)酱鎯?chǔ)方式好

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

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

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

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

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

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

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

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

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

答案:互不相交線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址________。

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

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

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

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

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

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

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

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

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

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

答案:WPL值最小的二叉樹(shù)###也稱最優(yōu)二叉樹(shù)###帶權(quán)路徑長(zhǎng)度最短的樹(shù)如果對(duì)一棵有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的結(jié)點(diǎn)按層次從1開(kāi)始從左到右編號(hào)，則對(duì)二叉樹(shù)中結(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時(shí)，結(jié)點(diǎn)無(wú)雙親結(jié)點(diǎn)二叉樹(shù)中每個(gè)結(jié)點(diǎn)有兩棵非空子樹(shù)或有兩棵空子樹(shù)

答案:錯(cuò)在一個(gè)有向圖的拓?fù)湫蛄兄?，若頂點(diǎn)a在頂點(diǎn)b之前，則圖中必有一條弧。

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

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

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

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

答案:錯(cuò)棧在（

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對(duì)線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不連續(xù)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對(duì)順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）。

答案:108假設(shè)給定樹(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)ｃ的度為_(kāi)___________。

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

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

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

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

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

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

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

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

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

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

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

答案:對(duì)空串與空格串是相同的。

答案:錯(cuò)一個(gè)非空廣義表的表尾只能是子表。

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

答案:對(duì)二叉樹(shù)只能用二叉鏈表表示。

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

答案:對(duì)下面（）方法可以判斷出一個(gè)有向圖是