數(shù)據(jù)結(jié)構(gòu)期末考試試題和標(biāo)準(zhǔn)答案及評(píng)分標(biāo)準(zhǔn)-文庫(kù)吧資料
2025-06-28 17:06本頁(yè)面
【正文】 ）3. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示的線性表也稱為（ ）。（2n）in。 2．下列程序段的時(shí)間復(fù)雜度為（ ）。（2）二分查找算法的函數(shù)頭部為“int binsearch(Sqlist R,int n,int K) “（3）在main函數(shù)中建立該查找表、調(diào)用二分查找算法，并輸出查找結(jié)果。 假設(shè)查找表中有n個(gè)記錄，并且是按num降序順序存儲(chǔ)Typedef Rectype Sqlist[100]。char name[8]。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。 圖G的鄰接表226。（6分）4.（6分），則：從頂點(diǎn)v1出發(fā)的深度優(yōu)先搜索序列為_(kāi)___ _ __。} }。 }While(!StackEmpty(S)){ Pop(S,x)。While(!QueueEmpty(Q)){ DeQueue(Q,x)。int x。（ ）四、應(yīng)用題（本小題共5小題，每小題6分，共30分）（假設(shè)棧和隊(duì)列的元素類型均為int）(6分)void fun1(Queue amp。（ ），要求線性必須以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序。（ ），所以它不能采用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)。（ ）。（ ），且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素時(shí)，應(yīng)采用順序存儲(chǔ)結(jié)構(gòu)。三、判斷題（本大題共10小題，每題1分，共10分）（請(qǐng)?jiān)诿啃☆}后面的括號(hào)里寫(xiě)出答案，如果正確，請(qǐng)寫(xiě)“√”，如果錯(cuò)誤，請(qǐng)寫(xiě)“”），結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。7. 有n個(gè)頂點(diǎn)的連通圖至少有 條邊。5．一棵深度為k的二叉樹(shù)，最多有 個(gè)結(jié)點(diǎn)。3．字符串采用結(jié)點(diǎn)大小為2的鏈表作為其存儲(chǔ)結(jié)構(gòu)，是指鏈表的每個(gè)鏈結(jié)點(diǎn)的 域中只存放了2個(gè)字符。A. 3 B. 2 C. 0 D. 不確定二、填空題（本大題共10個(gè)空，每空2分，共計(jì)20分）1．?dāng)?shù)據(jù)結(jié)構(gòu)是研究程序設(shè)計(jì)中計(jì)算機(jī)操作的 以及它們之間的關(guān)系和運(yùn)算的一門學(xué)科。A. 圖 B. 樹(shù) C. 廣義表 D. 棧14. 把一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)后，這棵二叉樹(shù)的形態(tài)是（
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1