數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)智慧樹(shù)知到期末考試答案章節(jié)答案2024年濰坊學(xué)院

數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)智慧樹(shù)知到期末考試答案+章節(jié)答案2024年濰坊學(xué)院鏈表中邏輯上相鄰的元素，其物理位置也一定相鄰。（）

答案:錯(cuò)將10個(gè)元素散列到100000個(gè)單元的哈希表中，一定不會(huì)產(chǎn)生沖突。（）

答案:錯(cuò)排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。（）

答案:錯(cuò)對(duì)無(wú)序表用二分法查找比順序查找快。（）

答案:錯(cuò)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)對(duì)象集以及它們的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。（）

答案:錯(cuò)無(wú)論是有向圖還是無(wú)向圖，其鄰接矩陣表示都是唯一的。（）

答案:對(duì)在任何情況下，歸并排序都比簡(jiǎn)單插入排序快。（）

答案:錯(cuò)在待排序數(shù)據(jù)基本有序的情況下，快速排序效果最好。（）

答案:錯(cuò)快速排序的速度在所有排序方法中為最快，而且所需附加空間也最少。（）

答案:錯(cuò)存在一棵總共有2016個(gè)結(jié)點(diǎn)的二叉樹(shù)，其中有16個(gè)結(jié)點(diǎn)只有一個(gè)孩子。（）

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

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

答案:錯(cuò)若圖G為連通圖，則G必有唯一的一棵最小生成樹(shù)。（）

答案:錯(cuò)已知先序和后序遍歷序列可以唯一的確定一棵二叉樹(shù)。（）

答案:錯(cuò)在哈希查找中，函數(shù)“插入”和“查找”具有同樣的時(shí)間復(fù)雜度。（）

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

答案:對(duì)用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無(wú)關(guān)。（）

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

答案:錯(cuò)在以下的敘述中，正確的是（）。

答案:二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表用二叉鏈表表示具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)時(shí)，值為空的指針域的個(gè)數(shù)為（）。

答案:n+1下列內(nèi)部排序算法中，不穩(wěn)定的排序算法是（）。

答案:快速排序無(wú)向連通圖的最小生成樹(shù)（）。

答案:有一個(gè)或多個(gè)設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為a[0..20]，隊(duì)尾指針指向隊(duì)尾元素的下一個(gè)存儲(chǔ)位置，且當(dāng)前隊(duì)頭指針和隊(duì)尾指針的值分別為8和3，則該隊(duì)列中元素個(gè)數(shù)為（）

答案:16對(duì)于循環(huán)隊(duì)列，下列哪種說(shuō)法是正確的（）。

答案:其余選項(xiàng)說(shuō)法都不對(duì)由3個(gè)結(jié)點(diǎn)可以構(gòu)造出（）種不同形態(tài)的二叉樹(shù)。

答案:5對(duì)某個(gè)帶權(quán)連通圖構(gòu)造最小生成樹(shù)，以下說(shuō)法中正確的是（）。Ⅰ.該圖的所有最小生成樹(shù)的總代價(jià)一定是唯一的Ⅱ.該圖的最小生成樹(shù)是唯一的Ⅲ.用Prim算法從不同頂點(diǎn)開(kāi)始構(gòu)造的所有最小生成樹(shù)一定相同Ⅳ.使用Prim和Kruskal算法得到的最小生成樹(shù)總不相同

答案:僅Ⅰ哈夫曼樹(shù)中結(jié)點(diǎn)的度僅可能為（）。

答案:0、2以下關(guān)于順序表的敘述中正確的是（）

答案:順序表屬于靜態(tài)結(jié)構(gòu)在二叉排序樹(shù)中，凡是新插入的結(jié)點(diǎn)都是沒(méi)有（）。

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

答案:插入排序具有五層結(jié)點(diǎn)的完全二叉樹(shù)至少有（）個(gè)結(jié)點(diǎn)。

答案:16對(duì)于一棵滿二叉樹(shù)，共有n個(gè)結(jié)點(diǎn)和m個(gè)葉子結(jié)點(diǎn)，高度為h，則（）。

答案:不帶頭結(jié)點(diǎn)的單鏈表（頭指針為head）為空的判定條件是（）

答案:head==NULL下列排序方法中，（）是穩(wěn)定的排序方法？

答案:直接插入排序請(qǐng)選擇下面四種排序算法中最快又是穩(wěn)定的排序算法：（）

答案:歸并排序?qū)σ唤M數(shù)據(jù)（84，47，25，15，21）排序，數(shù)據(jù)的排列次序在排序的過(guò)程中的變化為:初始序列8447251521第一趟排序結(jié)果1547258421第二趟排序結(jié)果1521258447第三趟排序結(jié)果1521258447則采用的排序是（）。

答案:選擇排序棧在（）中有所應(yīng)用。

答案:前三個(gè)選項(xiàng)都有算法的時(shí)間復(fù)雜度取決于（）

答案:A和B數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示稱為數(shù)據(jù)的（）。

答案:存儲(chǔ)結(jié)構(gòu)對(duì)于任何一個(gè)圖，從它的某個(gè)頂點(diǎn)進(jìn)行一次深度或廣度優(yōu)先搜索可以訪問(wèn)到該圖的每個(gè)頂點(diǎn)。（）

答案:錯(cuò)算法和程序沒(méi)有區(qū)別，在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。（）

答案:錯(cuò)用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。（）

答案:對(duì)非空線性表中每個(gè)結(jié)點(diǎn)都可以有多個(gè)后繼結(jié)點(diǎn)。（）

答案:錯(cuò)可以通過(guò)少用一個(gè)存儲(chǔ)空間的方法解決循環(huán)隊(duì)列中隊(duì)空和隊(duì)滿條件的區(qū)分。（）

答案:對(duì)二分查找算法能適用于有序的順序表。（）

答案:對(duì)在順序表中取出第i個(gè)元素所花費(fèi)的時(shí)間與i成正比。（）

答案:錯(cuò)快速排序是穩(wěn)定的算法。（）

答案:錯(cuò)如果e是帶權(quán)無(wú)向圖G唯一的一條最短邊，那么邊e一定會(huì)在該圖的最小生成樹(shù)上。（）

答案:對(duì)隊(duì)列中允許插入的一端叫隊(duì)頭，允許刪除的一端叫隊(duì)尾。（）

答案:錯(cuò)順序表中邏輯上相鄰的元素，其物理位置也一定相鄰。（）

答案:對(duì)無(wú)向圖中任何一個(gè)邊數(shù)最少且連通所有頂點(diǎn)的子圖都是該無(wú)向圖的生成樹(shù)。（）

答案:對(duì)對(duì)于有N個(gè)結(jié)點(diǎn)的二叉樹(shù)，其高度為。（）

答案:錯(cuò)二叉樹(shù)通常有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（）

答案:對(duì)簡(jiǎn)單選擇排序的時(shí)間復(fù)雜度為，不受數(shù)據(jù)初始排列的影響。（）

答案:對(duì)隊(duì)列是一種插入和刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出的結(jié)構(gòu)。（）

答案:錯(cuò)若一搜索樹(shù)（查找樹(shù)）是一個(gè)有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，則該樹(shù)的最小值一定在葉結(jié)點(diǎn)上。（）

答案:對(duì)在二叉排序樹(shù)中，新結(jié)點(diǎn)總是作為樹(shù)葉來(lái)插入的。（）

答案:對(duì)二叉排序樹(shù)的查找效率和二叉排序樹(shù)的髙度有關(guān)。（）

答案:對(duì)由于希爾排序的最后一趟與直接插入排序過(guò)程相同，因此前者一定比后者花費(fèi)的時(shí)間更多。（）

答案:錯(cuò)哈夫曼樹(shù)一定是完全二叉樹(shù)。（）

答案:錯(cuò)在哈夫曼編碼中，當(dāng)兩個(gè)字符出現(xiàn)的頻率相同時(shí)，其編碼也相同，對(duì)于這種情況應(yīng)特殊處理。（）

答案:錯(cuò)若哈希表的負(fù)載因子α<1，則可避免碰撞的產(chǎn)生。（）

答案:錯(cuò)對(duì)于某些算法，隨著問(wèn)題規(guī)模的擴(kuò)大，所花的時(shí)間不一定單調(diào)增加。（）

答案:對(duì)采用平方探測(cè)沖突解決策略，將一批散列值均等于2的對(duì)象連續(xù)插入一個(gè)大小為11的散列表中，那么第5個(gè)對(duì)象一定位于下標(biāo)為0的位置。（）

答案:錯(cuò)基數(shù)排序是穩(wěn)定的算法。（）

答案:對(duì)不論是入隊(duì)列操作還是入棧操作,在順序存儲(chǔ)結(jié)構(gòu)上都需要考慮"溢出"情況。（）

答案:對(duì)完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)沒(méi)有左孩子，則它必是樹(shù)葉。（）

答案:對(duì)數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位。（）

答案:對(duì)直接插入排序是不穩(wěn)定的排序方法。（）

答案:錯(cuò)循環(huán)隊(duì)列執(zhí)行出隊(duì)操作時(shí)會(huì)引起大量元素的移動(dòng)。（）

答案:錯(cuò)二分查找算法能適用于無(wú)序的鏈表。（）

答案:錯(cuò)鏈棧的插入在棧頂，刪除在棧底。（）

答案:錯(cuò)任一查找樹(shù)(二叉排序樹(shù))的平均查找時(shí)間都小于用順序查找法查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間。（）

答案:錯(cuò)分析排序算法時(shí)間復(fù)雜性時(shí)，當(dāng)待排序文件是順序排列時(shí)，則所有排序算法對(duì)此文件執(zhí)行都具有最好的時(shí)間復(fù)雜性；當(dāng)待排序文件是逆序排列時(shí)，所有排序算法對(duì)此文件執(zhí)行都具有最壞時(shí)間復(fù)雜性。（）

答案:錯(cuò)直接插入排序算法在最好情況下的時(shí)間復(fù)雜度為O(n)。（）

答案:對(duì)在哈希查找中，“比較”操作一般是不可避免的。（）

答案:對(duì)鄰接矩陣適用于有向圖和無(wú)向圖的存儲(chǔ)，但不能存儲(chǔ)帶權(quán)的有向圖和無(wú)向圖，而只能使用鄰接表存儲(chǔ)形式來(lái)存儲(chǔ)它。（）

答案:錯(cuò)查找相同結(jié)點(diǎn)的效率折半查找總比順序查找高。（）

答案:錯(cuò)用S表示入棧操作，X表示出棧操作，若元素入棧的順序?yàn)?234，為了得到1342出棧順序，相應(yīng)的S和X的操作串為（）。

答案:SXSSXSXX一棵高度為8的完全二叉樹(shù)至少有（）葉子節(jié)點(diǎn)。

答案:64下列圖中其鄰接矩陣是對(duì)稱矩陣的是（）。

答案:無(wú)向圖設(shè)線性表有n個(gè)元素且采用順序存儲(chǔ)表示，算法的時(shí)間復(fù)雜度為O(1)的操作是（）。

答案:訪問(wèn)第i個(gè)元素（1下面關(guān)于圖的存儲(chǔ)的敘述中，哪一個(gè)是正確的？（）

答案:用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無(wú)關(guān)算法性能分析的主要任務(wù)之一是分析（）

答案:算法的執(zhí)行時(shí)間和問(wèn)題規(guī)模之間的關(guān)系數(shù)據(jù)結(jié)構(gòu)的三要素指的是（）

答案:邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及運(yùn)算連通圖的極小連通子圖稱為該圖的（）。

答案:生成樹(shù)給定散列表大小為11，散列函數(shù)為H(Key)=Key%11。按照線性探測(cè)沖突解決策略連續(xù)插入散列值相同的5個(gè)元素。問(wèn)：此時(shí)該散列表查找不成功的平均查找次數(shù)是多少？（）

答案:26/11二叉樹(shù)的先序序列和中序序列相同的條件是（）。

答案:任何結(jié)點(diǎn)至多只有右子女的二叉樹(shù)二叉樹(shù)的第I層上最多含有結(jié)點(diǎn)數(shù)為（）。

答案:對(duì)一組數(shù)據(jù){2，12，16，88，5，10}進(jìn)行排序，若前三趟排序結(jié)果如下：第一趟排序結(jié)果：2，12，16，5，10，88第二趟排序結(jié)果：2，12，5，10，16，88第三趟排序結(jié)果：2，5，10，12，16，88則采用的排序方法可能是：（）

答案:冒泡排序在一個(gè)長(zhǎng)度為n的順序表中，刪除第i個(gè)元素(1≤i≤n)時(shí)需要移動(dòng)（）個(gè)元素。

答案:n-i排序趟數(shù)與序列的原始狀態(tài)有關(guān)的排序方法是（）排序法。

答案:快速排序給定散列表大小為11，散列函數(shù)為H(Key)=Key%11。采用平方探測(cè)法處理沖突，將關(guān)鍵字序列{6，25，39，61}依次插入到散列表中。那么元素61存放在散列表中的位置是：（）

答案:5一段文本中包含對(duì)象{a,b,c,d,e}，其出現(xiàn)次數(shù)相應(yīng)為{3,2,4,2,1}，則經(jīng)過(guò)哈夫曼編碼后，該文本所占總位數(shù)為：（）

答案:27關(guān)于圖的鄰接矩陣，下列哪個(gè)結(jié)論是正確的？（）

答案:有向圖的鄰接矩陣可以是對(duì)稱的，也可以是不對(duì)稱的以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性結(jié)構(gòu)

答案:樹(shù)使用二路歸并排序?qū)琻個(gè)元素的數(shù)組M進(jìn)行排序時(shí)，二路歸并操作的功能是：（）

答案:將兩個(gè)有序表合并為一個(gè)新的有序表設(shè)給定權(quán)值總數(shù)有n個(gè)，其哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為（）。

答案:2n-1若用冒泡排序方法對(duì)序列{10，14，26，29，41，52}從大到小排序，需進(jìn)行（）次比較。

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

答案:1000

答案:CDBEAFGH

答案:4,5,1,2,3某算法的時(shí)間復(fù)雜度為，表明該算法的（）

答案:執(zhí)行時(shí)間與成正比下面給出的四種排序算法中，（）是不穩(wěn)定的排序。

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

答案:快速排序?qū)個(gè)記錄進(jìn)行快速排序，在最壞的情況下，其時(shí)間復(fù)雜度是O(Nlog2N)。（）

答案:錯(cuò)要從50個(gè)鍵值中找出最大的3個(gè)值，簡(jiǎn)單選擇排序比堆排序快。（）

答案:對(duì)插入排序算法在每一趟都能選取出一個(gè)元素放在其最終的位置上。（）

答案:錯(cuò)基數(shù)排序只適用于以數(shù)字為關(guān)鍵字的情況，不適用于以字符串為關(guān)鍵字的情況。（）

答案:錯(cuò)對(duì)序列{15，9，7，8，20，-1，4}進(jìn)行排序，進(jìn)行一趟后數(shù)據(jù)的排列變?yōu)閧4，9，-1，8，20，7，15}；則采用的是（）排序。

答案:希爾排序?qū)個(gè)記錄進(jìn)行簡(jiǎn)單選擇排序，比較次數(shù)和移動(dòng)次數(shù)分別為O(N2)和O(N)。（）

答案:對(duì)當(dāng)在一個(gè)有序的順序存儲(chǔ)表上查找一個(gè)數(shù)據(jù)時(shí)，即可用折半查找，也可用順序查找，但前者比后者的查找速度（）。

答案:在大部分情況下要快將{3,8,9,1,2,6}依次插入初始為空的二叉排序樹(shù)。則該樹(shù)的后序遍歷結(jié)果是：（）

答案:2,1,6,9,8,3適用于折半查找的表的存儲(chǔ)方式及元素排列要求為（）。

答案:順序方式存儲(chǔ)，元素有序設(shè)散列表的地址區(qū)間為[0,16]，散列函數(shù)為H(Key)=Key%17。采用線性探測(cè)法處理沖突，并將關(guān)鍵字序列{26，25，72，38，8，18，59}依次存儲(chǔ)到散列表中。元素59存放在散列表中的地址是：（）

答案:11在有N個(gè)結(jié)點(diǎn)且為完全二叉樹(shù)的二叉排序樹(shù)中查找一個(gè)鍵值，其平均比較次數(shù)的數(shù)量級(jí)為：（）

答案:O(log2N)設(shè)有一組關(guān)鍵字{29，01，13，15，56，20，87，27，69，9，10，74}，散列函數(shù)為H(key)=key%17，采用二次探測(cè)方法解決沖突。試在0到18的散列地址空間中對(duì)該關(guān)鍵字序列構(gòu)造散列表，則成功查找的平均查找長(zhǎng)度為（）。

答案:1.25設(shè)有一組關(guān)鍵字{29，01，13，15，56，20，87，27，69，9，10，74}，散列函數(shù)為H(key)=key%17，采用線性探測(cè)方法解決沖突。試在0到18的散列地址空間中對(duì)該關(guān)鍵字序列構(gòu)造散列表，則成功查找的平均查找長(zhǎng)度為（）。

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

答案:錯(cuò)

答案:2,4,3,6,5,7

答案:CDFBAE

答案:a,e,d,f,c,b連通分量是無(wú)向圖中的極小連通子圖。（）

答案:錯(cuò)有n個(gè)頂點(diǎn)的無(wú)向圖,采用鄰接矩陣表示,圖中的邊數(shù)等于鄰接矩陣中非零元素之和的一半。（）

答案:對(duì)

答案:(b,f),(b,d),(a,e),(c,e),(b,e)樹(shù)最適合用來(lái)表示（）。

答案:元素之間具有分支層次關(guān)系的數(shù)據(jù)由權(quán)值分別為8，4，6，5，7的葉子結(jié)點(diǎn)生成一棵哈夫曼樹(shù)，它的帶權(quán)路徑長(zhǎng)度為（）。

答案:69設(shè)某棵二叉樹(shù)的中序遍歷序列為DBEAC，先序遍歷序列為ABDEC，則該二叉樹(shù)的后序遍歷序列是（）。

答案:DEBCA在含有n個(gè)結(jié)點(diǎn)的樹(shù)中，分支數(shù)只能是n-1條。（）

答案:對(duì)一棵非空二叉樹(shù)，若先序遍歷與后序遍歷的序列相反，則該二叉樹(shù)（）。

答案:只有一個(gè)葉子結(jié)點(diǎn)哈夫曼樹(shù)中一定沒(méi)有度為1的結(jié)點(diǎn)。（）

答案:對(duì)深度為5的二叉樹(shù)至多有（）個(gè)節(jié)點(diǎn)。

答案:31在任意一棵二叉樹(shù)中，分支結(jié)點(diǎn)的數(shù)目一定少于葉結(jié)點(diǎn)的數(shù)目。（）

答案:錯(cuò)一棵有124個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，其葉結(jié)點(diǎn)個(gè)數(shù)是確定的。（）

答案:對(duì)已知二維數(shù)組A[0..5][0..7]（行下標(biāo)為0到5，列下標(biāo)為0到7），每個(gè)元素占用2個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，若A[0][0]的地址為2000，則按行優(yōu)先存儲(chǔ)時(shí)元素A[3][4]的地址是2056。（）

答案:對(duì)已知二維數(shù)組A[0..4][0..5]，則A按行優(yōu)先存儲(chǔ)時(shí)元素A[3][5]的地址與A按列優(yōu)先存儲(chǔ)時(shí)元素（）的地址相同。

答案:A[3][4]對(duì)廣義表，通常采用的存儲(chǔ)結(jié)構(gòu)是（）。

答案:鏈表廣義表是一種多層次的數(shù)據(jù)結(jié)構(gòu)，其元素可以是單原子也可以是子表。（）

答案:對(duì)廣義表((a,b),c,d,e)的表頭和表尾分別是

答案:(a,b)和(c,d,e)廣義表A=（（a），a）的表頭是（）。

答案:(a)在一個(gè)二維數(shù)組A中，假設(shè)每個(gè)數(shù)組元素的長(zhǎng)度為3個(gè)存儲(chǔ)單元，行下標(biāo)為0~8,列下標(biāo)為0~9，從首地址SA開(kāi)始連續(xù)存放。則按行優(yōu)先存儲(chǔ)時(shí)，元素A[8][5]的起始地址為（）

答案:SA+255已知二維數(shù)組A[0..7][0..9]（行下標(biāo)為0到7，列下標(biāo)為0到9），數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，數(shù)據(jù)元素A[0][0]的內(nèi)存首地址為100，當(dāng)采用列主序存放時(shí)，元素A[4][7]的存儲(chǔ)首地址為（）

答案:280棧是插入和刪除只能在一端進(jìn)行的線性表；隊(duì)列是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表。（）

答案:對(duì)循環(huán)隊(duì)列的引入，目的是為了克服（）。

答案:假溢出問(wèn)題若元素1、2、3、4、5依次入棧，則出棧次序不可能為（）。

答案:1,5,3,4,2棧頂元素和棧底元素有可能是冋一個(gè)元素。（）

答案:對(duì)為解決計(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ì)列在用數(shù)組表示的循環(huán)隊(duì)列中，front值一定小于等于rear值。（）

答案:錯(cuò)若用一個(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鏈棧和順序棧相比，比較明顯的優(yōu)點(diǎn)是通常不會(huì)出現(xiàn)棧滿的情況。（）

答案:對(duì)在單鏈表中，指針域?yàn)閚ext，要將q所指結(jié)點(diǎn)鏈接到p所指結(jié)點(diǎn)之后，其語(yǔ)句序列應(yīng)為（）

答案:q->next=p->next;p->next=q;在順序表中，邏輯上相鄰的元素，其物理位置必定相鄰。（）

答案:對(duì)線性表采用