數(shù)據(jù)結(jié)構（2019年秋季學期）學習通超星課后章節(jié)答案期末考試題庫2023年

數(shù)據(jù)結(jié)構（2019年秋季學期）學習通超星課后章節(jié)答案期末考試題庫2023年(

)只能在棧頂插入和刪除元素。

參考答案:

棧

(

)可作為實現(xiàn)遞歸函數(shù)調(diào)用的一種數(shù)據(jù)結(jié)構。

參考答案:

棧

(

)和(

)合稱為非線性結(jié)構

參考答案:

樹形結(jié)構圖形結(jié)構

(???)只能在棧頂插入和刪除元素。

參考答案:

棧

(??)可作為實現(xiàn)遞歸函數(shù)調(diào)用的一種數(shù)據(jù)結(jié)構。

參考答案:

棧

(?)和(??)合稱為非線性結(jié)構

參考答案:

樹形結(jié)構圖形結(jié)構

一個棧的輸入序列是abcde,則棧的輸出序列dceab是(

)。（填可能/不可能）

參考答案:

不可能

一個棧的輸入序列是abcde,則棧的輸出序列dceab是(???)。（）

參考答案:

不可能

一個隊列的入隊順序是1，2，3，4，5，則隊列的輸出順序是（

）。

參考答案:

12345

下列4種基本邏輯結(jié)構中，數(shù)據(jù)元素之間關系最弱的是（）。

參考答案:

集合

下面一段代碼的時間復雜度是？if?(?A?>?B?)?{????for?(?i=0;?ii;?j--?)????????????A?+=?B;}else?{????for?(?i=0;?ii;?j--?)????????????A?+=?B;}

參考答案:

O(n)

下面哪種時間復雜度增長最快？

參考答案:

O(n!)

兩個字符串相等的充要條件是（

）。

參考答案:

同時具備A和B.兩個條件

兩個字符串相等的充要條件是（）。

參考答案:

同時具備A和B.兩個條件

刪除棧中的元素的操作方式是(

)。

參考答案:

先取出元素,后移動棧頂指針

刪除棧中的元素的操作方式是(??)。

參考答案:

先取出元素,后移動棧頂指針

在一個單鏈表HL為表頭指針中，若要在指針q所指的結(jié)點的后面插入一個由指針p所指的結(jié)點，則執(zhí)行

(

)。

參考答案:

p>next=q>next;q>next=p;

在一個單鏈表HL為表頭指針中，若要在指針q所指的結(jié)點的后面插入一個由指針p所指的結(jié)點，則執(zhí)行?(????)。

參考答案:

p>next=q>next;q>next=p;

在具有m個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊頭指針和隊尾指針，則判斷隊滿的條件為（

）。

參考答案:

(rear+1)*m==front

在具有m個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊頭指針和隊尾指針，則判斷隊滿的條件為（）。

參考答案:

(rear+1)*m==front

在具有m個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊頭指針和隊尾指針，則判斷隊空的條件為（

）。

參考答案:

rear==front

在具有m個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊頭指針和隊尾指針，則判斷隊空的條件為（）。

參考答案:

rear==front

在樹形結(jié)構中，除了樹根結(jié)點以外，其余每個結(jié)點只有(

)個前驅(qū)結(jié)點。

參考答案:

1

在樹形結(jié)構中，除了樹根結(jié)點以外，其余每個結(jié)點只有(??)個前驅(qū)結(jié)點。

參考答案:

1

字符串的長度是指（

）。

參考答案:

串中所含字符的個數(shù)

字符串的長度是指（）。

參考答案:

串中所含字符的個數(shù)

當棧的最大長度難以估計時，棧最好采用(

)存儲結(jié)構。

參考答案:

鏈式

當棧的最大長度難以估計時，棧最好采用(???)存儲結(jié)構。

參考答案:

鏈式

往棧中插入元素的操作方式是(

)。

參考答案:

先移動棧頂指針,后存入元素

往棧中插入元素的操作方式是(??)。

參考答案:

先移動棧頂指針,后存入元素

數(shù)據(jù)結(jié)構按邏輯結(jié)構可分為兩大類，它們是線性結(jié)構和(??)。

參考答案:

非線性結(jié)構

數(shù)據(jù)邏輯結(jié)構除了集合以外，還包括線性結(jié)構、樹形結(jié)構和

參考答案:

圖形結(jié)構

?？梢钥闯墒且环N運算受限制的線性表，其中可以進行插入和刪除的一端稱為(

)。

參考答案:

棧頂

?？梢钥闯墒且环N運算受限制的線性表，其中可以進行插入和刪除的一端稱為(??)。

參考答案:

棧頂

棧結(jié)構通常采用的兩種存儲結(jié)構是(

)和(

)。

參考答案:

順序存儲結(jié)構鏈式存儲結(jié)構

棧結(jié)構通常采用的兩種存儲結(jié)構是(?)和(?)。

參考答案:

順序存儲結(jié)構鏈式存儲結(jié)構

用單鏈表表示的鏈隊列的隊頭在鏈表的（

）位置?！厩迦A大學

1998一、1（2分）】

參考答案:

鏈頭

用單鏈表表示的鏈隊列的隊頭在鏈表的（）位置。【清華大學?1998一、1（2分）】

參考答案:

鏈頭

用鏈接方式存儲的隊列，在進行刪除運算時（

）?！颈狈浇煌ù髮W

2001一、12（2分）】

參考答案:

僅修改尾指針

用鏈接方式存儲的隊列，在進行刪除運算時（）?！颈狈浇煌ù髮W?2001一、12（2分）】

參考答案:

僅修改尾指針

算法在發(fā)生非法操作時可以作出相應處理的特性稱為算法的（）。

參考答案:

健壯性

算法能正確的實現(xiàn)預定功能的特性稱為算法的（）。

參考答案:

正確性

表達式a*(b+c)-d的后綴表達式是(

)。

參考答案:

abc+*d

表達式a*(b+c)-d的后綴表達式是(??)。

參考答案:

abc+*d

計算機算法必須具備輸入、輸出和（

）。1

參考答案:

解決問題的有限運算步驟

設指針q指向單鏈表中結(jié)點A，指針p指向單鏈表中結(jié)點A的后繼結(jié)點B，指針s指向被插入的結(jié)點X，則在結(jié)點A和結(jié)點B插入結(jié)點X的操作序列為（

）。

參考答案:

q>next=s;s>next=p;

設指針q指向單鏈表中結(jié)點A，指針p指向單鏈表中結(jié)點A的后繼結(jié)點B，指針s指向被插入的結(jié)點X，則在結(jié)點A和結(jié)點B插入結(jié)點X的操作序列為（）。

參考答案:

q>next=s;s>next=p;

鏈棧與順序棧相比，有一個比較明顯的優(yōu)點，即（

）。

參考答案:

通常不會出現(xiàn)棧滿的現(xiàn)象

鏈棧與順序棧相比，有一個比較明顯的優(yōu)點，即（）。

參考答案:

通常不會出現(xiàn)棧滿的現(xiàn)象

隊列通常采用兩種存儲結(jié)構是（

）。

參考答案:

順序存儲結(jié)構和鏈表存儲結(jié)構

隊列通常采用兩種存儲結(jié)構是（）。

參考答案:

順序存儲結(jié)構和鏈表存儲結(jié)構

順序存儲的循環(huán)隊列sq中，假定front和rear分別為隊頭指針和隊尾指針，則入隊操作為（

）。

參考答案:

sq.rear=(sq.rear+1)*maxsize;sq.data[sq.rear]=x;

順序存儲的循環(huán)隊列sq中，假定front和rear分別為隊頭指針和隊尾指針，則入隊操作為（）。

參考答案:

sq.rear=(sq.rear+1)*maxsize;sq.data[sq.rear]=x;

順序存儲的循環(huán)隊列sq中，假定front和rear分別為隊頭指針和隊尾指針，則出隊操作為（

）。

參考答案:

sq