數(shù)據(jù)結(jié)構(gòu)與算法（仲愷農(nóng)業(yè)工程學(xué)院）智慧樹知到期末考試答案章節(jié)答案2024年仲愷農(nóng)業(yè)工程學(xué)院

數(shù)據(jù)結(jié)構(gòu)與算法（仲愷農(nóng)業(yè)工程學(xué)院）智慧樹知到期末考試答案+章節(jié)答案2024年仲愷農(nóng)業(yè)工程學(xué)院下列存儲形式中，（

）不是樹的存儲形式。

答案:順序存儲表示法任何一個帶權(quán)無向連通圖的最小生成樹（

）。

答案:有一棵或多棵一組記錄的鍵值為（10，31，29，25，66，48，61，88），按2路歸并排序方法對該序列進行一趟歸并后的結(jié)果為（

）。

答案:10，31，25，29，48，66，61，88無權(quán)有向圖G用鄰接矩陣A存儲，則頂點i的入度等于A中（

）。

答案:第i列非0的元素個數(shù)下列四種基本的邏輯結(jié)構(gòu)中，數(shù)據(jù)元素之間關(guān)系最弱的是（

）。

答案:集合二叉樹中第5層上結(jié)點最多為（

）個。

答案:16設(shè)給定權(quán)值總數(shù)為n

個，其哈夫曼樹的非葉子結(jié)點總數(shù)為(

)。

答案:n-1以下（

）不是算法的基本特性。

答案:長度有限用鏈式方式存儲隊列時，在進行刪除運算時（

）。

答案:頭尾指針可能都需要修改設(shè)一棵二叉樹的中序遍歷序列：badce，后序遍歷序列：bdeca，則二叉樹先序遍歷序列為（

）。

答案:abcde對于一個具有n個頂點和e個邊的無向圖，若采用鄰接矩陣表示，則該矩陣中值為1的元素個數(shù)是（

）。

答案:2e在下列排序方法中，在待排序的數(shù)據(jù)已經(jīng)有序時，花費時間反而更多的是（

）。

答案:快速排序線性表若采用鏈式存儲結(jié)構(gòu)時，各結(jié)點之間的地址（

）。

答案:連續(xù)或不連續(xù)都可以若鏈表中最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點，則采用（

）存儲方法最節(jié)省運算時間。

答案:雙向循環(huán)鏈表已知一棵完全二叉樹中共有768個結(jié)點，則該樹中共有（

）個葉子結(jié)點。

答案:384線性表L在（

）情況下適用于鏈式存儲結(jié)構(gòu)。

答案:需不斷對L進行刪除插入下列時間復(fù)雜度中最差的是（

）。

答案:對二叉排序樹進行（

）遍歷可以得到結(jié)點的有序序列。

答案:中序?qū)⒁豢糜?0個結(jié)點的完全二叉樹從根這一層開始，每一層上從左到右依次對結(jié)點進行編號，根結(jié)點的編號為1，則編號為49的結(jié)點的左孩子編號為（

）。

答案:不存在下面程序段的時間復(fù)雜度（

）。

i=s=0;

while(s答案:O(n)對于堆棧和隊列，以下說法正確的是（

）。

答案:都是限制存取點的線性結(jié)構(gòu)算法指的是（

）。

答案:解決問題的有限運算序列循環(huán)鏈表的主要優(yōu)點是（

）。

答案:從表中的任意結(jié)點出發(fā)都能掃描到整個鏈表一個具有n個結(jié)點的單鏈表，在指針p所指結(jié)點后插入一個新結(jié)點的時間復(fù)雜度為（

）。

答案:設(shè)某二叉樹中度數(shù)為0的結(jié)點數(shù)為N0，度數(shù)為1的結(jié)點數(shù)為N1，度數(shù)為2的結(jié)點數(shù)為N2，則下列等式成立的是（

）。

答案:N0=N2+1如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，這該圖一定是（

）。

答案:連通圖數(shù)據(jù)元素中的各個數(shù)據(jù)項的類型（

）。

答案:不必相同棧和隊列的共同點是（

）。

答案:只允許在端點處插入和刪除元素棧是一種只允許在表的一端插入和刪除的線性表，這一端稱為棧頂，另外一端稱為棧底。（

）

答案:對無論是有向圖還是無向圖，其鄰接矩陣表示都是唯一的。（

）

答案:對圖的廣度優(yōu)先遍歷算法或樹的層次遍歷算法，通常需要使用隊列。（

）

答案:對順序棧沒有求棧長度的操作，有判斷棧滿和棧空的操作。（

）

答案:對鏈式存儲方式只能用于存儲非線性結(jié)構(gòu)。（

）

答案:錯在隊列操作中輸入序列為(A,

B,

C)，不可能得到的輸出是(C,

A,

B)。（

）

答案:對已知一棵二叉樹的前序序列和中序序列可以唯一地構(gòu)造出該二叉樹。（

）

答案:對深度為h的非空二叉樹的第h層最多有2h-1個結(jié)點。（

）

答案:錯如果棧有5個元素，沒有一種方法能夠查看棧中元素值，同時棧保持不變。（

）

答案:對鏈表中邏輯上相鄰的元素的物理位置也是相鄰的。（

）

答案:錯在棧操作中輸入序列為(A,

B,

C)，不可能得到的輸出是(C,

A,

B)。（

）

答案:對在有向圖中各頂點的入度之和等于各頂點的出度之和。（

）

答案:對當(dāng)二叉樹的結(jié)點數(shù)多于1個時，只要知道二叉樹的后序遍歷序列，就可以唯一地確定它的邏輯結(jié)構(gòu)。（

）

答案:錯如果兩個關(guān)鍵字的值不等但哈希函數(shù)值相等，則稱這兩個關(guān)鍵字為同義詞。（

）

答案:對入棧操作和入隊列操作在鏈式存儲結(jié)構(gòu)上實現(xiàn)時不需要判滿。（

）

答案:對衡量一個查找算法性能好壞的主要標準之一是關(guān)鍵字比較次數(shù)多少。（

）

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

）

答案:錯設(shè)無向圖的頂點個數(shù)為n，則該圖最多有（

）條邊。

答案:n*(n-1)/2一棵完全二叉樹上有1001個結(jié)點，其中葉子結(jié)點的個數(shù)是（）

答案:501廣義表中的元素或者是一個不可分割的原子，或者是一個非空的廣義表。

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

答案:對下面算法的時間復(fù)雜度為（

）。

for(i=5;

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

）。

答案:采用鏈地址法處理沖突時，查找一個元素的時間是相同的假定在一棵二叉樹中，度為2的結(jié)點數(shù)為15，度為1的結(jié)點數(shù)為30，則葉子結(jié)點數(shù)為（

）個。

答案:16對22個記錄的有序表作折半查找，當(dāng)查找失敗時，至少需要比較（

）次關(guān)鍵字。

答案:4對n個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（

）。

答案:(n+1)/2邏輯結(jié)構(gòu)是指數(shù)據(jù)元素間的（

）。

答案:邏輯關(guān)系對于棧操作數(shù)據(jù)的原則是（

）。

答案:LIFO分別以下列序列構(gòu)造二叉排序樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是（

）。

答案:（100，60，

80，

90，

120，110，130）假設(shè)無向圖含n個頂點及e條邊，則表示該圖的鄰接表中包含的邊結(jié)點個數(shù)為（

）。

答案:2e線性表的順序存儲結(jié)構(gòu)是一種（

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

答案:隨機存取

答案:V1

V4

V6

V7

V3

V0

V2

V5設(shè)表長為n，分為b塊，每塊有s個元素，分塊查找成功比較次數(shù)至少為（

）。

答案:2對線性表進行折半搜索時，要求線性表必須（

）。

答案:以數(shù)組方式存儲，且結(jié)點按關(guān)鍵碼值有序排列下列算法的時間復(fù)雜度是（

）。

for(i=1;

i<=n;

i++

)

sum

+=i*i;

答案:已知一個圖如下所示，從頂點a出發(fā)進行深度優(yōu)先遍歷可能得到的序列為（

）。

答案:對于一個具有n個頂點和e個邊的帶權(quán)無向圖，若采用鄰接矩陣表示，則該矩陣中零元素個數(shù)是（

）。

答案:n對順序存儲的線性表，設(shè)其長度為n，在任何位置上插入或刪除操作都是等概率的。插入一個元素時平均要移動表中的（

）個元素。

答案:n/2帶頭結(jié)點的單鏈表為空的判定條件是（

）。

答案:head->next==NULL對n個不同的關(guān)鍵字由小到大進行冒泡排序，在下列（

）情況下比較的次數(shù)最多。

答案:從大到小排列好的從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方法，稱為（

）。

答案:選擇排序下列算法的時間復(fù)雜度是（

）。int

find(int

a[

],int

n,int

k){

int

i=0;

while(i答案:任何一棵二叉樹的葉結(jié)點在先序、中序和后序遍歷序列中的前后次序（

）。

答案:不發(fā)生改變快速排序在下列（

）情況下最易發(fā)揮其長處。

答案:被排序的數(shù)據(jù)完全無序

答案:V1

V2

V3

V5

V4設(shè)計一個判斷表達式中左、右括號是否配對出現(xiàn)的算法，采用（

）數(shù)據(jù)結(jié)構(gòu)為最佳。

答案:棧一個具有n個頂點的連通無向圖，其邊的個數(shù)至少為（

）。

答案:n-1在鏈式存儲結(jié)構(gòu)中，通常一個存儲結(jié)點用于存儲一個（

）。

答案:數(shù)據(jù)元素當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作；要求以位序方式最快的速度存取線性表中的元素時，程序應(yīng)采用（

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

答案:順序表利用二叉鏈表存儲樹，則根結(jié)點的右指針是（

）。

答案:空在非空線性鏈表中由p所指的結(jié)點后面插入一個由q所指的結(jié)點，則執(zhí)行如下操作（

）。

答案:q->next=p->next;

p->next=q;設(shè)n個元素進棧序列是1,2,3,…,n，其輸出序列是p1,p2,…,pn，若p1=3，則p2的值為（

）。

答案:不可能是1在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點使其仍然有序，其算法的時間復(fù)雜度為（

）。

答案:O(n)算法實現(xiàn)了預(yù)定功能的特性稱為（

）。

答案:正確性判定一個循環(huán)隊列QU（最多元素為m）為空隊列的條件是（

）。

答案:QU->front==QU->rear深度為4的二叉樹至多有（

）個結(jié)點。

答案:15在循環(huán)單鏈表的一個結(jié)點中至少有（

）個指針。

答案:1循環(huán)隊列L（數(shù)據(jù)域front指示隊首，數(shù)據(jù)域tail指示隊尾）的容量為M，如果用(L.front

=

=

(L.tail+1)%M)判斷隊列滿條件，則該隊列滿時有（

）元素。

答案:M-1如表r有100000個元素，前99999個元素遞增有序，則采用（

）方法比較次數(shù)較少。

答案:折半插入排序在一個無向圖中，所有頂點的度之和等于邊數(shù)的（

）倍。

答案:2若以{4,5,6,7,8}作為權(quán)值構(gòu)造哈夫曼樹，則該樹的帶權(quán)路徑長度為（

）。

答案:69在線性表的鏈式存儲結(jié)構(gòu)中，某結(jié)點的指針字段必定指向該結(jié)點的后繼結(jié)點。（

）

答案:錯隊列是一種只允許在表的一端插入，在另一端刪除，允許插入的一端叫隊首，允許刪除的一端叫做隊尾。（

）

答案:錯對二叉排序樹進行中序遍歷得到的序列一定是遞增序列。（

）

答案:對棧和隊列是一種非線性數(shù)據(jù)結(jié)構(gòu)。（

）

答案:錯數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素和數(shù)據(jù)項在計算機中的映像分別為存儲結(jié)構(gòu)、結(jié)點和數(shù)據(jù)域。

（

）

答案:對棧底元素是不能刪除的元素。（

）

答案:錯線性表a的元素長度為L，在順序存儲結(jié)構(gòu)下Loc(ai)=Loc(a1)+i*L

。（

）

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

）

答案:錯不帶表頭單向循環(huán)鏈表某指針指向表中任一個結(jié)點即可訪問整個鏈表。（

）

答案:對隊列是一種插入和刪除操作分別在表的兩端進行的線性表，是一種FILO結(jié)構(gòu)。

（

）

答案:錯線性表中的所有元素都有一個前驅(qū)元素和后繼元素。（

）

答案:錯順序表中按照位序i訪問數(shù)據(jù)元素的時間復(fù)雜度為O(1)。（

）

答案:對順序棧的棧底是固定的，棧頂是動態(tài)的。（

）

答案:對如果一個算法實現(xiàn)的C程序代碼編譯后生成可執(zhí)行代碼，則算法是正確的。（

）

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

）

答案:對帶權(quán)無向圖的最小生成樹不一定是唯一的。（

）

答案:對在順序表中做插入操作時需要檢查存儲空間是否滿了。（

）

答案:對若棧的容量n可以確定，則采用順序存儲結(jié)構(gòu)比鏈式存儲結(jié)構(gòu)效率更高。（

）

答案:對AOE網(wǎng)僅僅是一個帶權(quán)的有向圖。（

）

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

）

答案:錯快速排序算法在每一趟排序中都能找到一個元素放在其最終位置上。（

）

答案:對堆是完全二叉樹，完全二叉樹不一定是堆。（

）

答案:對內(nèi)部排序要求數(shù)據(jù)元素全部在內(nèi)存完成排序，且順序存儲。（

）

答案:對在插入排序、選擇排序、交換排序、歸并排序算法中,要求內(nèi)存量最大的是歸并排序。（

）

答案:對采用希爾方法排序時，若關(guān)鍵字的排列雜亂無序，則效率最高。（

）

答案:對快速排序的最壞情況，可以通過適當(dāng)選擇中軸元素避免。（

）

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

）

答案:錯采用堆排序時，若關(guān)鍵字的排列雜亂無序，則效率最高。（

）

答案:錯

答案:

答案:為實現(xiàn)快速排序算法，待排序列適合采用(

)存儲方式。

答案:順序存儲下列排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一段的方法，稱為（

）

答案:選擇排序

答案:對對N個不同的排序碼進行冒泡

(遞增)

排序，在下列(

)情況比較的次數(shù)最多。

答案:從大到小排列好的

答案:直接插入排序在下列排序算法中，(

)算法的效率與待排數(shù)據(jù)的原始狀態(tài)有關(guān)。

答案:快速排序###插入排序###冒泡排序

答案:二叉查找樹的查找效率與二叉樹的(??)有關(guān)

答案:樹型如果要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，則可采用(????)查找法。

答案:分快查找設(shè)有一組記錄的關(guān)鍵字為{19，14，23，1，68，20，84，27，55，11，10，79}，用鏈地址法構(gòu)造散列表，散列函數(shù)為H（key）=key?MOD?13,散列地址為1的鏈中有（????）記錄。

答案:4將10個元素散列到100000個單元的哈希表中，則（????）產(chǎn)生沖突。

答案:仍可能會二叉查找樹在?(???)時其查找效率最低。

答案:呈單枝樹分別以下列序列構(gòu)造二叉排序樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是(????)。

答案:（100，60，?80，?90，?120，110，130）若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為(???)。

答案:(n+1)/2查找效率最高的二叉排序樹是

答案:平衡二叉樹順序查找法適合于存儲結(jié)構(gòu)為()的線性表

答案:順序存儲或鏈式存儲設(shè)散列表長度為m，散列函數(shù)為H（key）=key%p，為了減少發(fā)生沖突的可能性，p應(yīng)取

答案:小于m的最大素數(shù)有一個有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99},當(dāng)用二分查找法查找鍵值為84的結(jié)點時，經(jīng)()比較后查找成功

答案:4適用于折半查找的表的存儲方式及元素排列要求為(????)

答案:順序方式存儲，元素有序當(dāng)在一個有序的順序存儲表上查找一個數(shù)據(jù)時，即可用折半查找，也可用順序查找，但前者比后者的查找速度(????)

答案:在大部分情況下要快對線性表進行二分查找時，要求線性表必須

答案:鍵值有序的順序表下列排序方法中，(?)是穩(wěn)定的排序方法

答案:歸并排序，冒泡排序一個有n個結(jié)點的圖，最少有（

）個連通分量。

答案:1一個無向連通圖的最小生成樹是含有該連通圖的全部頂點的（）

答案:極小連通子圖無權(quán)有向圖G用鄰接矩陣A存儲，則頂點i的入度等于A中（）。

答案:第i列非0的元素個數(shù)由n個頂點、e條邊構(gòu)成的圖采用鄰接表存儲時，求最小生成樹的Prim算法的時間復(fù)雜度為（

）。

答案:O(n+e)采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的（）算法

答案:層序遍歷一個具有n個頂點的五項圖，采用鄰接矩陣表示，這該矩陣大小為（

）。

答案:設(shè)無向圖G中的邊的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則從頂點a出發(fā)進行深度優(yōu)先遍歷可以得到的一種頂點序列為（

）。

答案:aedfcb采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的（）算法

答案:先序遍歷下列哪一種圖的鄰接矩陣是對稱矩陣？（）

答案:無向圖關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中（）

答案:從源點到匯點的最長路徑判斷一個有向圖是否存在回路除了可以使用拓撲排序算法，還可以使用（）

答案:深度優(yōu)先遍歷算法要連通具有n個頂點的有向圖，至少需要（）條邊。

答案:n已知有向圖G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,}，G的拓撲序列是（

）。

答案:V1,V3,V4,V6,V2,V5,V7如果從無向圖的任一個頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是（）

答案:連通圖任何一個帶權(quán)無向連通圖（）最小生成樹

答案:有一棵或多棵下列關(guān)于AOE網(wǎng)的敘述中，不正確的是（）。

答案:任何一個關(guān)鍵活動提前完成，那么整個工程將會提前完成在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)（）倍

答案:2完全二叉樹中，若一個結(jié)點沒有左孩子，則它必是樹葉。（

）

答案:對將一棵樹轉(zhuǎn)成二叉樹，根結(jié)點沒有左子樹。（

）

答案:錯由一棵二叉樹的前序序列和后序序列可以唯一確定它。（

）

答案:錯二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序。（

）

答案:對一棵一般樹的結(jié)點的前序遍歷和后序遍歷分別與它相應(yīng)二叉樹的結(jié)點前序遍歷和后序遍歷是一致的。（

）

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

）

答案:錯當(dāng)一棵具有n個葉子結(jié)點的二叉樹的WPL值為最小時，稱其樹為Huffman樹，且其二叉樹的形狀必是唯一的。（

）

答案:錯中序遍歷一棵二叉排序樹的結(jié)點就可得到排好序的結(jié)點序列。（

）

答案:對

答案:錯n個結(jié)點的線索二叉樹上含有的線索數(shù)為（

）

答案:n+1一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（

）。

答案:ABCDEFG當(dāng)一棵有n個結(jié)點的二叉樹按層次從上到下，同層次從左到右將數(shù)據(jù)存放在一維數(shù)組

A[l..n]中時，數(shù)組中第i個結(jié)點的左孩子為（

）

答案:無法確定用孩子鏈存儲結(jié)構(gòu)表示樹，其優(yōu)點之一是（

）比較方便。

答案:計算機指定結(jié)點的度度為4，高度為h的樹，（

）。

答案:至少有h+3個結(jié)點若X是二叉中序線索樹中一個有左孩子的結(jié)點，且X不為根，則x的前驅(qū)為()

答案:X的左子樹中最右結(jié)點二叉樹是度為2的有序樹。（

）

答案:錯由3

個結(jié)點可以構(gòu)造出多少種不同的二叉樹？（

）

答案:5根據(jù)使用頻率為5個字符設(shè)計的哈夫曼編碼不可能是（

）。

答案:100，11，10，1，0二叉樹的第i層上最多含有結(jié)點數(shù)為（

）。

答案:在下列存儲形式中，哪一個不是樹的存儲形式？（）

答案:順序存儲結(jié)構(gòu)某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。

答案:高度等于其結(jié)點數(shù)設(shè)樹T的度為4，其中度為1，2，3和4的結(jié)點個數(shù)分別為4，2，1，1則T中的葉子數(shù)為（）

答案:8將有關(guān)二叉樹的概念推廣到三叉樹，則一棵有244個結(jié)點的完全三叉樹的高度（）

答案:6對二叉樹的結(jié)點從1開始進行連續(xù)編號，要求每個結(jié)點的編號大于其左、右孩子的編號，同一結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用()次序的遍歷實現(xiàn)編號

答案:后序樹的后根遍歷序列等同于該樹對應(yīng)的二叉樹的()

答案:中序設(shè)給定權(quán)值總數(shù)有n個，其哈夫曼樹的結(jié)點總數(shù)為()

答案:2n-1一棵二叉樹高度為h,所有結(jié)點的度或為0，或為2，則這棵二叉樹最少有()結(jié)點

答案:2h-1已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷的結(jié)果為（）。

答案:CBEFDA廣義表運算式Tail(((a,b),(c,d)))的操作結(jié)果是

答案:((c,d))數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進行插入，刪除等操作。

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

答案:對若一個廣義表的表頭為空表，則此廣義表亦為空表。

答案:錯KMP算法的特點是在模式匹配時指示主串的指針不會變小。

答案:對設(shè)廣義表L=（（a,b,c）），則L的長度和深度分別為

答案:1和2對稀疏矩陣進行壓縮存儲目的是

答案:節(jié)省存儲空間設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為

答案:33串s="ABCDEF"的串長度為

答案:7下面說法不正確的是

答案:廣義表至少有一個元素有一個100*90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是

答案:66設(shè)有串s="ABCBBCBBCBBA"和串t="CB"，則串t在s中的匹配位置是

答案:3串是

答案:有限個字符的序列設(shè)有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為

答案:匹配廣義表（a,(b,c),d,e）的表頭為

答案:a設(shè)A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在一維數(shù)組B[1..n(n+1)/2]中，對上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置為

答案:j(j-l)/2+i遞歸算法必須包括（?）。

答案:終止條件和遞歸部分棧和隊列具有相同的（?）。

答案:邏輯結(jié)構(gòu)下面術(shù)語中，與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的是（?）。

答案:棧棧的操作原則是（?）。

答案:后進先出循環(huán)隊列A[0..m-1]存放其元素值，用front和rear分別表示隊頭和隊尾，則當(dāng)前隊列中的元素數(shù)是(??)。

答案:(rear-front+m)%m棧和隊都是（）。

答案:限制存取點的線性結(jié)構(gòu)表達式a*(b+c)-d?的后綴表達式是(?)。

答案:abc+*d-向一個棧指針為HS的鏈式棧中插入一個s所指的結(jié)點時,則執(zhí)行

答案:S->NEXT=HS->NEXT;HS->NEXT=S;若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少？()

答案:1?和5設(shè)一個棧的輸入序列是1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是（?）。

答案:3?2?15?4進棧序列為a，b，c，則通過入、出?？赡艿玫降腶，b，c的不同排列個數(shù)是（）。

答案:5用不帶頭結(jié)點的單鏈表存儲隊列時,其隊頭指針指向隊頭結(jié)點,其隊尾指針指向隊尾結(jié)點，則在進行刪除操作時()。

答案:隊頭、隊尾指針都可能要修改假設(shè)以數(shù)組A[m]存放循環(huán)隊列的元素,其頭尾指針分別為front和rear，則當(dāng)前隊列中的元素個數(shù)為（）。

答案:(rear-front+m)%m棧中元素的進出原則是

答案:后進先出設(shè)循環(huán)隊列中數(shù)組的下標范圍是1～n，其頭尾指針分別為f和r，則其元素個數(shù)為

答案:(r-f+n)%n一個棧的入棧序列是1，2，3，4，5，則棧的不可能輸出序列是

答案:5,4,3,1,2遞歸過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址，使用的數(shù)據(jù)結(jié)構(gòu)是

答案:棧判定一個棧ST（最多元素為m0）為空的條件是

答案:ST->top==0設(shè)數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行入隊操作后其尾指針rear值為

答案:rear=(rear+1)%m一個隊列的入隊序列是1，3，5，7，9，則出隊的輸出序列只能是

答案:1,3,5,7,9在一個鏈式隊列中.假設(shè)f和r分別為隊頭和隊尾指針,則插入s所指的結(jié)點運算是

答案:r->next=s;r=s;設(shè)有一順序棧S，元素s1,s2,s3,s4,s5,s6?依次進棧，如果6個元素出棧的順序是s2,s4,s3,s6,s5,s1，則棧的容量至少應(yīng)該是

答案:3判定一個隊列QU（最多元素為m0）為滿隊列的條件是

答案:QU->rear?－?