正文內(nèi)容

學年二學期數(shù)據(jù)結(jié)構(gòu)期末考試試卷(a卷)-資料下載頁

2025-12-31 16:52本頁面

　　

【正文】一張指示 _______之間對應(yīng)關(guān)系的表：索引表中的每項稱作________。 8．對于散列文件中的每個散列地址，其對應(yīng)單鏈表中的第一個結(jié)點稱為 _______，其余結(jié)點稱為 __________。 9．一個無頭結(jié)點的線性鏈表 (不循環(huán) )有兩個域。數(shù)據(jù)域 data，指針域 next，鏈首 head，下面算法用 read(num)讀入數(shù)據(jù)，當 num 小于 0 時，輸入結(jié)束。建立一個數(shù)據(jù)以遞增序組成的鏈表。 PROC insert( head, x)。 {在鏈首為 head 的表中按遞增序插入 x} new(r)。r＾ .data:=x。 IF head=NIL THEN[ head:=(1)______。 r＾ .next:= (2)________ ] ELSE IF (3)___ THEN [r＾ .next:=head。 head:=r] ELSE [p:=head。 WHILE (4)___ AND (p＾ .next≠ NIL ) DO[q:=p。 (5)___ ]。 IF (6)___ THEN [ q＾ .next:=(7)___。 r＾ .next:= (8)____。 ] ELSE [p＾ .next:=(9)____。 r＾ .next:= (10)___。 ] ] ENDP。 PROC creat(head)。 head:= (11)______。 read(num)。 WHILE num0 DO [ insert(head,num)。 read(num) ] ENDP。 10．隊列是特殊的線性表，其特殊性在于 ___________。 11．表達式求值是 ______應(yīng)用的一個典型例子。 12．帶頭結(jié)點的雙循環(huán)鏈表 L 中只有一個元素結(jié)點的條件是： ________ 13．已知指針 p 指向單鏈表 L 中的某結(jié)點，則刪除其后繼結(jié)點的語句是： ________ 14．對于雙向鏈表 ,在兩個結(jié)點之間插入一個新結(jié)點需修改的指針共 ______個，單鏈表為_______個。 15．在雙向鏈表結(jié)構(gòu)中，若要求在 p 指針所指的結(jié)點之前插入指針為 s 所指的結(jié)點，則需執(zhí)行下列語句： s^ .next:=p； s^ .prior:= ________； p^ .prior:=s； ________:=s； 16．在單鏈表中設(shè)置頭結(jié)點的作用是 ________。 17．在單鏈表中設(shè)置頭結(jié)點的作用是 _______。 18．順序存儲結(jié)構(gòu)使線性表中邏輯上相鄰的數(shù)據(jù)元素在物理位胃上也相鄰。因此，這種表便于 ______訪問，是一種 ______結(jié)構(gòu)。 19．深度為 k（設(shè)根的層數(shù)為 1)的完全二叉樹至少有 _______個結(jié)點，至多有 ______個結(jié)點． k和結(jié)點數(shù) n 之間的關(guān)系足 _________. 20．已知鏈隊列的頭尾指針分別是 f 和 r，則將值 x 入隊的操作序列是 _______。 21．設(shè)循環(huán)隊列存放在向量 [0:M]中，則隊頭指針在循環(huán)意義下的出隊操作可表示為 _______，若用犧牲一個單元的辦法來區(qū)分隊滿和隊空（設(shè)隊尾指針） ,則隊滿的條件為 _______。 22．廣義表的元素可以是廣義表；因此，廣義表是一個 _______的結(jié)構(gòu)。 23．設(shè)有一個 10 階對稱矩陣 A 采用壓縮存儲方式 (以行為主序存儲： 11 1a? 1)．則 85a 的地址為 ________。 24．空串與空格串的醫(yī)別在于 ________。 25．下面程序段的時間復雜度為 ________。 (n1) sum=1； for (i=0。sumn。i++) sum+=1。 26．對矩陣壓縮是為了 _______。 27．在單鏈表中設(shè)置頭結(jié)點的作用是 ___________。 28．順序查找長度 n 的順序表，查找成功的平均查找長度為 _________。 29．順序存儲結(jié)構(gòu)是通過 ________表示元素之間的關(guān)系的。鏈式存儲結(jié)構(gòu)是通過 ________表示元素之間的關(guān)系的。 30．高度為 h 的 23 樹中葉子結(jié)點的數(shù)目至多為 ______。石家莊學院 20222022 學年第二學期《數(shù)據(jù)結(jié)構(gòu) 》期末考試試卷試卷第 7 頁（共 7 頁）考核人數(shù)______ 考核班次_______________ 任課教員_________ 出題教員簽名________ 任課教研室主任簽名_______日期_______ 隊別__________ 教學班次___________ 學號___________ 姓名____________ ??????????密????????????封????????????線??????????????? 31．如果結(jié)點 A 有 3 個兄弟，而且 B 是 A 的雙親，則 B 的度是 ______。 32．在完全二叉樹中，編號為 i 和 j 的兩個結(jié)點處于同一層的條件是 ______。 33．在順序存儲的二叉樹中，編號為 i 和 j 的兩個結(jié)點處在同一層的條件是 ______。 34．線索二元樹的左線索指向其 ______，右線索指向其 ______。 35．先根次序周游樹林正好等同于按 ______周游對應(yīng)的二叉樹；后根次序周游樹林正好等同于 ______周游對應(yīng)的二叉樹。 36．在一棵存儲結(jié)構(gòu)為三叉鏈表的二叉樹中，若有一個結(jié)點是它的雙親的左子女，且它的雙親有右子女，則這個結(jié)點在后序遍歷中的后繼結(jié)點是 ______。 37．如果關(guān)鍵碼按值排序，而后用二分法依次檢索這些關(guān)鍵碼，并把檢索中遇到的在二叉樹中沒有出現(xiàn)的關(guān)鍵碼依次插入到二叉排序樹中，則對這樣的二叉排序樹檢索時，平均比較次數(shù)為 __________。 38．可以唯一的標識一個記錄的關(guān)鍵字稱為 __________。 39．由一棵二叉樹的前序序列和可唯一確定這棵二叉樹。 40．若對一棵二叉樹從 0 開始進行結(jié)點編號，并按此編號把它順序存儲到一維數(shù)組中，即編號為 0 的結(jié)點存儲到 a[0]中，其余類推，則 a[i]元素的左子女結(jié)點為，右子女結(jié)點為，雙親結(jié)點為 . 評卷人得分六、簡答題（ 4小題，共 8分） 1．在多關(guān)鍵字排序時， LSD 和 MSD 兩種方法的特點是什么？ 2．以歸并算法為例，比較內(nèi)排序和外排序的不同，說明外排序如何提高操作效率。 3．一個長度為 n 的序列，若去掉其中少數(shù) k 個記錄后，序列是按關(guān)鍵字有序的，則稱為近似有序序列。試對這種序列討論各種簡單排序方法的時間復雜度。 4．索引順序存取方法（ ISAM）中，主文件已按關(guān)鍵字排序，為何還需要主關(guān)鍵字索引？評卷人得分七、名詞解釋（ 5小題，共 20分） 1．內(nèi)部排序 2．棧。 3．伙伴空間 4．串 5．文件

點擊復制文檔內(nèi)容

試題試卷相關(guān)推薦

數(shù)據(jù)結(jié)構(gòu)與算法期末考試復習試題-資料下載頁

【總結(jié)】《數(shù)據(jù)結(jié)構(gòu)與算法》復習題一、選擇題。1．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為C。A．動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C．線性結(jié)構(gòu)和非線性結(jié)構(gòu)D．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2．數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指A。A．數(shù)據(jù)的存儲結(jié)構(gòu)B．數(shù)據(jù)結(jié)構(gòu)C．數(shù)據(jù)的邏輯結(jié)構(gòu)D．數(shù)據(jù)元素之間的

2026-04-08 01:46

學年二學期數(shù)據(jù)結(jié)構(gòu)期末考試試卷(a卷)-資料下載頁

數(shù)據(jù)結(jié)構(gòu)與算法期末考試復習試題-資料下載頁

供應(yīng)鏈管理期末考試試卷a卷-資料下載頁

供應(yīng)鏈管理期末考試試卷a卷-資料下載頁

期末考試試卷(a)-答案-資料下載頁

數(shù)據(jù)結(jié)構(gòu)與算法期末考試復習試題-資料下載頁

財務(wù)管理課程期末考試試卷(a卷)-資料下載頁

日語期末考試試卷a-資料下載頁

[工學]數(shù)據(jù)結(jié)構(gòu)c語言版期末考試試題有答案-資料下載頁

級期末考試試卷a-資料下載頁

數(shù)據(jù)結(jié)構(gòu)a卷-資料下載頁

民航法期末考試試題a卷-資料下載頁

20xx-20xx學年二學期互換性與技術(shù)測量基礎(chǔ)期末考試試卷(a卷)-資料下載頁

數(shù)據(jù)結(jié)構(gòu)c語言版期末考試復習試題-資料下載頁

應(yīng)用文寫作期末考試試卷(a卷)答案-資料下載頁

人教版初二上學期數(shù)學期末考試試卷及答案-資料下載頁

學年二學期數(shù)據(jù)結(jié)構(gòu)期末考試試卷(a卷)-全文預覽

學年二學期數(shù)據(jù)結(jié)構(gòu)期末考試試卷(a卷)-預覽頁

學年二學期數(shù)據(jù)結(jié)構(gòu)期末考試試卷(a卷)-免費閱讀

學年二學期數(shù)據(jù)結(jié)構(gòu)期末考試試卷(a卷)(存儲版)

學年二學期數(shù)據(jù)結(jié)構(gòu)期末考試試卷(a卷)-文庫吧在線文庫