數(shù)據(jù)結(jié)構(gòu)智慧樹知到期末考試答案章節(jié)答案2024年內(nèi)蒙古民族大學(xué)

數(shù)據(jù)結(jié)構(gòu)智慧樹知到期末考試答案+章節(jié)答案2024年內(nèi)蒙古民族大學(xué)棧可以作為實(shí)現(xiàn)過程調(diào)用的一種數(shù)據(jù)結(jié)構(gòu)。（）

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

答案:錯(cuò)AOE網(wǎng)中，要縮短整個(gè)工期，必須加快關(guān)鍵活動(dòng)的進(jìn)度。（）

答案:對(duì)AOE中只有一個(gè)拓?fù)湫蛄小＃ǎ?/p>

答案:錯(cuò)完全二叉樹中，若一個(gè)結(jié)點(diǎn)沒有左孩子，則它必是葉子。（）

答案:對(duì)每一趟選擇排序只能確定一個(gè)記錄的最終位置。（）

答案:對(duì)堆排序所需的時(shí)間與待排序的記錄個(gè)數(shù)無關(guān)。（）

答案:錯(cuò)二叉排序樹的充要條件是任一結(jié)點(diǎn)的值均大于其左孩子結(jié)點(diǎn)的值，小于其右孩子結(jié)點(diǎn)的值。（）

答案:錯(cuò)在具有n個(gè)頂點(diǎn)e條邊的有向圖中入度之和與出度之和相等。（）

答案:對(duì)快速排序一次劃分的時(shí)間復(fù)雜度是O(n)。（）

答案:對(duì)二叉樹中每個(gè)結(jié)點(diǎn)的兩棵子樹是有序的。（）

答案:對(duì)在簡單選擇排序中需要解決的關(guān)鍵問題之一是如何在待排序序列中選出關(guān)鍵碼最小（或最大）的記錄。（）

答案:對(duì)具有n個(gè)頂點(diǎn)e條邊的有向圖的拓?fù)渑判蛩惴ǖ臅r(shí)間復(fù)雜度為O(e+n)。（）

答案:對(duì)關(guān)于有向網(wǎng)描述準(zhǔn)確的是（）。

答案:有向網(wǎng)又稱有向帶權(quán)圖。###有向圖中弧賦予有意義的權(quán)值，則稱有向網(wǎng)。在排序算法實(shí)施過程中，空間復(fù)雜度為O(1)的是（）

答案:簡單選擇排序###直接插入排序###起泡排序下列排序算法屬于交換排序的是（）。

答案:快速排序###起泡排序若一個(gè)棧的輸入序列是1,2,3，…，n，其輸出序列是P1，P2，…，pn，若p1=3，則p2的值()

答案:可能是2###不可能是1下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，正確的是（）。

答案:邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接###結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序結(jié)構(gòu)###插入、刪除操作方便，不必移動(dòng)結(jié)點(diǎn)以下關(guān)于圖的描述正確的是（）。

答案:根據(jù)邊是否有方向，圖分為有向圖和無向圖。###圖是由非空頂點(diǎn)集和邊集構(gòu)成。關(guān)于散列表，以下說法正確的是（）。

答案:裝填因子是散列表的一個(gè)重要參數(shù)，它反映了散列表的裝填程度###散列表的查找效率主要取決于散列表造表時(shí)選取的散列函數(shù)和處理沖突的方法###散列法存儲(chǔ)的基本思想是由關(guān)鍵碼值決定數(shù)據(jù)的存儲(chǔ)地址圖中兩個(gè)頂點(diǎn)之間路徑長度描述準(zhǔn)確的是（）。

答案:無向網(wǎng)中，兩個(gè)頂點(diǎn)vi，vj之間的路徑長度是指，vi頂點(diǎn)到vj頂點(diǎn)的路徑所經(jīng)過邊的邊權(quán)之和。###有向圖中，兩個(gè)頂點(diǎn)vi，vj之間的路徑長度是指，vi頂點(diǎn)到vj頂點(diǎn)的路徑所經(jīng)過弧的個(gè)數(shù)。###不帶權(quán)值的無向圖中，兩個(gè)頂點(diǎn)vi，vj之間的路徑長度是指，vi頂點(diǎn)到vj頂點(diǎn)的路徑所經(jīng)過邊的個(gè)數(shù)。在構(gòu)造哈希表的過程中，不可避免地會(huì)出現(xiàn)沖突，通常解決它的方法有（）

答案:再哈希法###開放地址法###拉鏈分散法（鏈地址法）###隨機(jī)探查法下面排序算法中，平均時(shí)間復(fù)雜度為O(nlog2n）的是（）

答案:歸并排序###堆排序###快速排序?qū)τ跀?shù)據(jù)結(jié)構(gòu)的描述下列說法中不正確的是()

答案:相同的邏輯結(jié)構(gòu)對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)也必相同當(dāng)軸值是（）時(shí)，快速排序達(dá)到最好情況。

答案:區(qū)間中間下列序列中，（）是執(zhí)行第一趟快速排序的結(jié)果。

答案:[30,10,50,40,20]60[70,80]鏈接存儲(chǔ)結(jié)構(gòu)中的數(shù)據(jù)元素之間的邏輯關(guān)系是由（）表示的。

答案:指針在下列排序算法中，所需要存儲(chǔ)空間最多的是（）。

答案:二路歸并排序（）是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。

答案:數(shù)據(jù)元素線性表采用鏈接存儲(chǔ)時(shí)，其地址是（）。

答案:連續(xù)與否均可以討論樹、森林和二叉樹的關(guān)系，目的是為了（）。

答案:借助二叉樹上的運(yùn)算方法去實(shí)現(xiàn)對(duì)樹的一些運(yùn)算對(duì)于只在表的首、尾進(jìn)行插入操作的線性表，宜采用的存儲(chǔ)結(jié)構(gòu)為（）。

答案:用尾指針表示的單循環(huán)鏈表在采用線性探測法處理沖突所構(gòu)成的閉散列表上進(jìn)行查找，可能要探測多個(gè)位置，在查找成功的情況下，所探測的這些位置上的鍵值（）。

答案:不一定都是同義詞設(shè)待處理問題的規(guī)模為n，若一個(gè)算法的時(shí)間復(fù)雜度為2n×log25n+8n，則表示成數(shù)量級(jí)的形式為()。

答案:O(nlog2n)一棵深度為4的二叉樹結(jié)點(diǎn)數(shù)最多為（）。

答案:15

答案:9對(duì)有18個(gè)元素的有序表作二分（折半）查找，則查找A[3]的比較序列的下標(biāo)為（）。

答案:9、4、2、3

答案:28／7若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)rear和front的值分別為0和3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為多少()

答案:2和4無向完全圖中，頂點(diǎn)的度與頂點(diǎn)個(gè)數(shù)之間的關(guān)系正確的是（）。

答案:度=頂點(diǎn)個(gè)數(shù)-1（）是數(shù)據(jù)的最小單位

答案:數(shù)據(jù)項(xiàng)設(shè)散列地址空間0～ｍ－１，k為關(guān)鍵字，用P去除ｋ，將余數(shù)作為ｋ的散列地址，即ｈ（k）=k%p為了減少發(fā)生沖突的可能性，一般取P為（）。

答案:小于m的最大素?cái)?shù)設(shè)線性表有n個(gè)元素，以下操作中，（）在順序表上實(shí)現(xiàn)比在鏈表上實(shí)現(xiàn)的效率更高。

答案:輸出第i（1≤i≤n）個(gè)元素值在雙向鏈表中的結(jié)點(diǎn)p前插入一個(gè)結(jié)點(diǎn)q，操作是（）。

答案:q-＞right=p;q-＞left=p-＞left;p-＞left-＞right=q;p-＞left=q;二叉樹中所有結(jié)點(diǎn)個(gè)數(shù)是2k-1-1，其中k是樹的深度。（）

答案:錯(cuò)排序碼是排序的依據(jù)，排序碼通常是關(guān)鍵碼。（）

答案:對(duì)鏈表不需要固定長度的存儲(chǔ)空間。（）

答案:對(duì)所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)之間的邏輯關(guān)系。（）

答案:錯(cuò)算法的時(shí)間復(fù)雜度都要通過算法中的基本語句的執(zhí)行次數(shù)來確定。（）

答案:錯(cuò)無論待排序序列的初始狀態(tài)如何，直接插入排序都會(huì)執(zhí)行n-1趟。（）

答案:對(duì)希爾排序?qū)⒋判蛐蛄兄鸲畏指畛扇舾蓚€(gè)子序列，在子序列內(nèi)部分別進(jìn)行直接插入排序。（）

答案:錯(cuò)無論是順序表還是樹表，其結(jié)點(diǎn)在表中的位置與關(guān)鍵字之間存在著唯一的對(duì)應(yīng)關(guān)系，因此進(jìn)行查找時(shí)，總是實(shí)施一系列的和關(guān)鍵字的比較操作來體現(xiàn)。（）

答案:錯(cuò)對(duì)二棵具有相同關(guān)鍵字集合而形狀不同的二叉排序樹，按中序遍歷它們得到的序列。（）

答案:對(duì)可由一個(gè)尾指針唯一確定的鏈表有循環(huán)單鏈表、循環(huán)雙鏈表和雙鏈表。（）

答案:對(duì)有n個(gè)頂點(diǎn)的有向圖，至少需要n-1條弧才能保證是連通的。（）

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

答案:錯(cuò)歸并排序執(zhí)行的趟次與待排序序列的初始狀態(tài)無關(guān)。（）

答案:對(duì)單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是為了方便運(yùn)算。（）

答案:對(duì)希爾排序是穩(wěn)定的排序算法。（）

答案:錯(cuò)二叉排序樹中新插入的結(jié)點(diǎn)一定是葉子結(jié)點(diǎn)，因此，會(huì)增加二叉排序樹的高度。（）

答案:錯(cuò)用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí)，所占用的存儲(chǔ)空間大小只與圖中結(jié)點(diǎn)的個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。（）

答案:對(duì)鄰接表只能用于有向圖的存儲(chǔ)，鄰接矩陣對(duì)于有向圖和無向圖的存儲(chǔ)都適用。（）

答案:錯(cuò)任何一個(gè)關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成。（）

答案:錯(cuò)下面的敘述不正確的是（）。

答案:線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無關(guān)###線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值成正比從表中任一結(jié)點(diǎn)出發(fā)都能掃描整個(gè)表的是（）。

答案:循環(huán)鏈表###雙鏈表便于插入和刪除操作的是（）。

答案:循環(huán)鏈表###單鏈表###雙鏈表###靜態(tài)鏈表下述排序方法中，關(guān)鍵字比較次數(shù)與待排序記錄的初始狀態(tài)無關(guān)的是（）。

答案:堆排序###歸并排序算法分析的兩個(gè)主要方面是()

答案:空間性能###時(shí)間性能最短路徑求法描述準(zhǔn)確的是（）。

答案:佛洛伊德算法的時(shí)間復(fù)雜度為O(n^3)。###用迪杰斯特拉算法求任意兩個(gè)頂點(diǎn)之間最短路徑，則其時(shí)間復(fù)雜度為O(n^3)。###迪杰斯特拉算法是求單源點(diǎn)最短路徑的算法。下列排序算法中，某一趟排序結(jié)束后必能選出一個(gè)元素放在其最終位置上的是（）。

答案:起泡排序###堆排序完全二叉樹（）。

答案:某些結(jié)點(diǎn)有右子樹則必有左子樹###適合于順序結(jié)構(gòu)存儲(chǔ)關(guān)于普里姆算法描述錯(cuò)誤的是（）。

答案:普里姆算法是對(duì)有向網(wǎng)求最小生成樹的算法。###普里姆算法是對(duì)無向網(wǎng)求最短路徑的算法。###普里姆算法是對(duì)有向網(wǎng)求最短路徑的算法。以下數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的是（）。

答案:隊(duì)列###棧###線性表在關(guān)鍵字序列(47，7，29，11，18，92，22，8，3，51)中,使用除留余數(shù)法進(jìn)行散列,散列函數(shù)為:H(Key)=Keymod11,其中7的同義詞有：（）。

答案:51###29###18算法分析的目的是()

答案:分析算法的效率###分析算法的時(shí)空效率以求改進(jìn)以下屬于求最小生成樹的算法的是（）。

答案:克魯斯卡爾算法###普里姆算法要將序列（80，50，20，120，70，10，60，100，90，30，40，110）中的關(guān)鍵碼按升序排列，則（）是起泡排序一趟掃描的結(jié)果。

答案:（50，20，80，70，10，60，100，90，30，40，110，120）單循環(huán)鏈表的主要優(yōu)點(diǎn)是（）。

答案:從表中任一結(jié)點(diǎn)出發(fā)都能掃描到整個(gè)鏈表利用逐點(diǎn)插入法建立序列{50，72，43，85，75，20，35，45，65，30}對(duì)應(yīng)的二叉排序樹以后查找元素35要進(jìn)行（）元素間的比較。

答案:4次假定有K個(gè)關(guān)鍵字互為同義詞，若用線性探測法把這K個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行（）次探測。

答案:K（K+1）／2次計(jì)算機(jī)所處理的數(shù)據(jù)一般具有某種內(nèi)在聯(lián)系，這是指()。

答案:元素和元素之間存在某種關(guān)系不論哪種存儲(chǔ)結(jié)構(gòu)，都要存儲(chǔ)兩方面的內(nèi)容：數(shù)據(jù)元素和（）。

答案:數(shù)據(jù)元素之間的關(guān)系有向圖描述準(zhǔn)確的是（）。

答案:有向完全圖的鄰接矩陣是對(duì)稱的。堆的形狀是一棵（）。

答案:完全二叉樹最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是（）。

答案:rear=front一組待排序序列為{46,79,56,38,40,84}，利用堆排序方法建立的初始堆為（）。

答案:{84,79,56,38,40,46}在下列存儲(chǔ)形式中，（）不是樹的存儲(chǔ)形式。

答案:位圖表示法棧和隊(duì)列的主要區(qū)別在于()。

答案:插入、刪除運(yùn)算的限定不一樣在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印緩沖區(qū)，該緩沖區(qū)應(yīng)該是一個(gè)()結(jié)構(gòu)。

答案:隊(duì)列由某樹等價(jià)轉(zhuǎn)換得到的二叉樹稱為該樹對(duì)應(yīng)的二叉樹，則以下結(jié)論正確的是（）。

答案:樹的先根遍歷序列與其對(duì)應(yīng)二叉樹的前序遍歷序列相同對(duì)于n個(gè)元素組成的線性表，建立一個(gè)有序單鏈表的時(shí)間復(fù)雜度是（）。

答案:（）在某趟排序結(jié)束后不一定能選出一個(gè)元素放到其最終位置上。

答案:歸并排序已知某二叉樹的后續(xù)遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）。

答案:cedba在順序表（3，6，8，10，12，15，16，18，21，25，30）中，用折半法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為（）

答案:4有關(guān)二叉樹下列說法正確的是（）。

答案:一棵二叉樹的度可以小于2排序時(shí)掃描待排序記錄，依次比較相鄰的兩個(gè)元素的大小，逆序時(shí)交換位置，這時(shí)（）的基本思想。

答案:起泡排序關(guān)于二叉排序樹敘述錯(cuò)誤的是()。

答案:二叉排序樹的刪除過程是遞歸的一組記錄的排序碼為（25,48,16,35,79,82,23,40,36,72），其中含有5個(gè)長度為2的有序表，按歸并排序方法對(duì)該序列再進(jìn)行一趟歸并，歸并為長度為4的有序表，其結(jié)果為（）

答案:（16253548234079823672）無向圖的鄰接矩陣中，第i頂點(diǎn)的度等于（）。

答案:第i行非零元素個(gè)數(shù)或第i列非零元素個(gè)數(shù)若長度為n的無序線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其中插入某個(gè)元素的平均移動(dòng)次數(shù)為（）。

答案:n/2輸入序列為ABC，可以變?yōu)镃BA時(shí)，經(jīng)過的棧操作為（）

答案:push,push,push,pop,pop,pop順序存儲(chǔ)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系是由（）表示的.

答案:存儲(chǔ)位置在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然保持有序的算法時(shí)間復(fù)雜度是（）。

答案:O(n)由兩個(gè)棧共享一個(gè)向量空間的好處是：（）

答案:節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率在一個(gè)長度為n的順序存儲(chǔ)的線性表中，刪除第i個(gè)（1≤i≤n+1）元素時(shí)，需要從前向后依次前移（）個(gè)元素。

答案:n-i要將序列（80，50，20，120，70，10，60，100，90，30，40，110）中的關(guān)鍵碼按升序排列，（）是增量為4的希爾排序一趟掃描的結(jié)果。

答案:（70，10，20，100，80，30，40，110，90，50，60，120）設(shè)待處理問題的規(guī)模為n，若一個(gè)算法的時(shí)間復(fù)雜度為一個(gè)常數(shù)，則表示成數(shù)量級(jí)的形式為（）。

答案:O(1)在一棵具有n個(gè)結(jié)點(diǎn)的二叉樹的第i層上，最多具有（）個(gè)結(jié)點(diǎn)。

答案:2i-1排序方法中，從未排序序列中依次取出元素與已排序序列（初始時(shí)為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為（）

答案:直接插入排序在順序表（n足夠大）中進(jìn)行順序查找，其查找不成功的平均長度是（）。

答案:n+1帶頭結(jié)點(diǎn)的雙循環(huán)鏈表L為空表的條件是（）。

答案:L→next==L希爾排序最后一趟的增量是1。（）

答案:對(duì)快速排序算法在所有排序方法中最快，而且所需附加存儲(chǔ)空間也最少。（）

答案:錯(cuò)一組記錄的關(guān)鍵碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個(gè)紀(jì)律為軸值得到的一次劃分結(jié)果為（）

答案:（40，38，46，56，79，84）起泡排序在最好的情況下，沒有發(fā)生記錄交換的操作。（）

答案:對(duì)下面排序算法中，穩(wěn)定的是（）。

答案:起泡排序###直接插入排序下面四個(gè)序列中，哪一個(gè)是堆（）

答案:75，45，65，30，15，25，20，10希爾排序的增量序列必須是（）

答案:遞減的下列排序算法中，占用輔助存儲(chǔ)空間最多的是（）

答案:歸并排序簡單選擇排序是一種穩(wěn)定的排序算法。（）

答案:錯(cuò)在大根堆中，最小值結(jié)點(diǎn)一定是葉子節(jié)點(diǎn)。（）

答案:對(duì)關(guān)鍵字序列的順序不一樣，依次生成的二叉排序樹是一樣的。（）

答案:錯(cuò)散列文件的優(yōu)點(diǎn)是（）

答案:存取速度快###無需索引區(qū)，節(jié)省存儲(chǔ)空間###插入.刪除操作方便###文件可隨機(jī)存放，記錄無需排序在順序表(30,61,82,89,90,93,96,98)中，用折半法查找關(guān)鍵碼值60，所需的關(guān)鍵碼比較次數(shù)為（）

答案:3靜態(tài)查找與動(dòng)態(tài)查找的根本區(qū)別在于（）。

答案:施加在其上的操作不同對(duì)二叉排序樹進(jìn)行（）遍歷能夠得到結(jié)點(diǎn)的有序序列。

答案:中序散列技術(shù)中的沖突指的是（）。

答案:不同鍵值的元素對(duì)應(yīng)于相同的存儲(chǔ)地址采用折半查找法查找長度為n的有序表時(shí)，每個(gè)元素的平均查找長度為（）。

答案:一個(gè)有序表為（1，3，9，12，32，41，62，75，77，82，95，100），當(dāng)二分查找給定值82時(shí)，（）次比較后查找成功。

答案:4對(duì)有序表{-1,0,1,3,4,6,8,10,12}進(jìn)行折半查找，則查找12需要比較的次數(shù)為（）。

答案:4二叉樹中除葉子結(jié)點(diǎn)外，對(duì)于任結(jié)點(diǎn)x，其左子樹根結(jié)點(diǎn)的值小于該結(jié)點(diǎn)（x）其右子樹結(jié)點(diǎn)的值不小于該結(jié)點(diǎn)（x）的值，則此二叉樹一定是二叉排序樹。（）

答案:錯(cuò)有向圖的頂點(diǎn)入度指以該頂點(diǎn)為弧頭的弧的個(gè)數(shù)。（）

答案:對(duì)圖的存儲(chǔ)結(jié)構(gòu)主要有兩種，鄰接矩陣和（）。

答案:鄰接表圖的遍歷操作分兩種，分別為深度優(yōu)先遍歷和（）。。

答案:廣度優(yōu)先遍歷有向完全圖中，頂點(diǎn)的入度、出度與頂點(diǎn)個(gè)數(shù)之間的關(guān)系正確說法是（）。

答案:入度=出度=頂點(diǎn)個(gè)數(shù)-1無向圖的鄰接矩陣是對(duì)稱的。（）

答案:對(duì)含n個(gè)頂點(diǎn)的無向完全圖有（）條邊。

答案:n*(n-1)/2最小生成樹指的是（）。

答案:連通網(wǎng)中所有生成樹中權(quán)值之和為最小的生成樹有向圖的鄰接矩陣一定不對(duì)稱。（）

答案:錯(cuò)圖中頂點(diǎn)集和邊集均為空，則稱空圖。（）

答案:錯(cuò)無向圖的頂點(diǎn)的度指依附于該頂點(diǎn)的邊數(shù)。（）

答案:對(duì)100個(gè)結(jié)點(diǎn)的完全二叉樹采用順序存儲(chǔ)，從1開始按層次編號(hào)，則編號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)應(yīng)該是（）。

答案:51一顆有n個(gè)結(jié)點(diǎn)的樹的所有結(jié)點(diǎn)的度數(shù)之和為（）。

答案:n-1在一棵滿二叉樹中，某結(jié)點(diǎn)的深度為4、高度為4，則可推知該滿二叉樹的高度為（）。

答案:7以下屬于前綴編碼的是（）。

答案:{0,1101,1110,1100,1111}用n個(gè)權(quán)值構(gòu)造出來的哈夫曼樹共有（）個(gè)結(jié)點(diǎn)。

答案:2n-1一棵哈夫曼樹中不存在度為1的結(jié)點(diǎn)。（）

答案:對(duì)設(shè)n和m為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在該二叉樹的前序遍歷序列中，n在m前的條件是（）。

答案:n是m的祖先###n在m左方對(duì)于一棵非空二叉樹，它的根結(jié)點(diǎn)作為第一層，則它的第i層上最多能有2i—1個(gè)結(jié)點(diǎn)。（）

答案:錯(cuò)如果T2是由樹T轉(zhuǎn)換成的二叉樹，那么T中結(jié)點(diǎn)的先根遍歷序列對(duì)應(yīng)T2中結(jié)點(diǎn)的（）遍歷序列。

答案:后序如果結(jié)點(diǎn)A有2個(gè)兄弟B是A的雙親，則結(jié)點(diǎn)B的度為（）。

答案:3一個(gè)棧的輸入序列為12345，則下列序列中不可能是棧的輸出序列的是()

答案:51432###54132循環(huán)隊(duì)列的基本操作的實(shí)現(xiàn)，算法的時(shí)間復(fù)雜度都是O(1)（）

答案:對(duì)取棧頂元素不需要修改指針（）

答案:對(duì)棧和隊(duì)列屬于非線性結(jié)構(gòu)（）

答案:錯(cuò)在棧中，出棧的時(shí)間復(fù)雜度為()

答案:O（1）設(shè)一個(gè)棧，元素abcdef，依次進(jìn)棧，不可能得到出棧序列是（）

答案:defabc###fabced循環(huán)隊(duì)列用數(shù)組A[maxsize]表示，下面哪個(gè)選項(xiàng)表示該循環(huán)隊(duì)列隊(duì)滿()

答案:front==(rear+1)%maxsize一個(gè)隊(duì)列的入隊(duì)列順序是1，2，3，4，則隊(duì)列的輸出順序是（）

答案:1234循環(huán)隊(duì)列的判空操作只需判斷front==rear是否成立（）

答案:對(duì)讀隊(duì)頭元素和出隊(duì)操作是一樣的（）

答案:錯(cuò)線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈接存儲(chǔ)結(jié)構(gòu)