學(xué)年二學(xué)期數(shù)據(jù)結(jié)構(gòu)期末考試試卷(a卷)-免費(fèi)閱讀
【正文】 3． 一個(gè)長(zhǎng)度為 n 的序列，若去掉其中少數(shù) k 個(gè)記錄后，序列是按關(guān)鍵字有序的，則稱為近似有序序列。 33． 在順序存儲(chǔ)的二叉樹(shù)中，編號(hào)為 i 和 j 的兩個(gè)結(jié)點(diǎn)處在同一層的條件是 ______。 26． 對(duì)矩陣壓縮是為了 _______。 21． 設(shè)循環(huán)隊(duì)列存放在向量 [0:M]中，則隊(duì)頭指針 在循 環(huán)意義下的出隊(duì)操作可表示為 _______，若用犧牲一個(gè)單元的辦法來(lái)區(qū)分隊(duì)滿和隊(duì)空（設(shè)隊(duì)尾指針 ） ,則隊(duì)滿的條件為 _______。 10． 隊(duì)列是特殊的線性表，其特殊性在于 ___________。 ] ELSE [p＾ .next:=(9)____。r＾ .data:=x。 石家莊學(xué)院 20222022 學(xué)年第 二 學(xué)期《 數(shù)據(jù)結(jié)構(gòu) 》 期末考試 試卷 試卷 第 6 頁(yè) （共 7 頁(yè)） 考核人數(shù)______ 考核班次_______________ 任課教員_________ 出題教員簽名________ 任課教研室主任簽名_______日期_______ 隊(duì)別__________ 教學(xué)班次___________ 學(xué)號(hào)___________ 姓名____________ ??????????密????????????封????????????線??????????????? 6． 設(shè)廣義表 L=((),()), 則 head(L)是 (1)___； tail(L)是 (2)____； L 的長(zhǎng)度是 (3)___；深度是 ___(4)__。 t:=r[k]。 3． 分別采用堆排序， 快速排序，冒泡排序和歸并排序，對(duì)初態(tài)為有序的表，則最省時(shí)間的是_____算法，最費(fèi)時(shí)間的是 ______算法。 D 、 plink=s。 B、 B 樹(shù)和 B+樹(shù)都可用于文件的索引結(jié)構(gòu)。 A、 線性表的邏輯順序與存儲(chǔ)順序總是一致的 B、 線性報(bào)第鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，內(nèi)存中可用的 存儲(chǔ)單元可以使連續(xù)的，也可以不連續(xù) C、 線性表弟順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D、 每種數(shù)據(jù)結(jié)構(gòu)都具有插入、刪除和查找三種基本運(yùn)算 48． 在一個(gè)具有 n 個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)，并使插入結(jié)點(diǎn)后的單鏈表仍然有序，則該操作的時(shí)間復(fù)雜性量級(jí)為。 A、順序表 B、雙鏈表 C、帶頭結(jié)點(diǎn)的雙循環(huán)鏈表 D、單循環(huán)鏈表 39． 在下列 3 種次序的線索二叉樹(shù) 中（ ）對(duì)查找指定結(jié)點(diǎn)在該次序下的后繼效果較差。 。 表元編號(hào) 貨號(hào) 數(shù)量 表元間聯(lián)系 1 618 40 2 2 205 2 3 3 103 15 4 4 501 20 5 5 781 17 6 6 910 24 0 表元編號(hào) 貨號(hào) 數(shù)量 表元間聯(lián)系 1 618 40 5 2 205 2 1 3 103 15 4 4 501 20 2 5 781 17 6 6 910 24 3 石家莊學(xué)院 20222022 學(xué)年第 二 學(xué)期《 數(shù)據(jù)結(jié)構(gòu) 》 期末考試 試卷 試卷 第 4 頁(yè) （共 7 頁(yè)） 考核人數(shù)______ 考核班次_______________ 任課教員_________ 出題教員簽名________ 任課教研室主任簽名_______日期_______ 隊(duì)別__________ 教學(xué)班次___________ 學(xué)號(hào)___________ 姓名____________ ??????????密????????????封????????????線??????????????? 供選擇的答案： A、連續(xù) B、單向鏈接 C、雙向鏈 接 D、不連接 E、循環(huán)鏈接 F、樹(shù)狀 G、網(wǎng)狀 H、隨機(jī) I、順序 J、順序循環(huán) 37． 在雙向循環(huán)鏈表中，在 p 指針?biāo)傅慕Y(jié)點(diǎn)后插入一個(gè)指針 q 所指向的新結(jié)點(diǎn)，其修改指針 的 操 作 是 _________ A 、。 A、 (38,40,46,56,79,84) B、 (40,38,46,79,56,84) C、 (40,38,46,56,79,84) D、 (40,38,46,84,56,79) 22． 下面給出的四種排序法中 ( )排序法是不穩(wěn)定性排序法。 ( F ) 20． 二維數(shù)組是其數(shù)組元素為線性表的線性表（ F ）。 ( F ) 12． 完 全二 叉樹(shù)的某結(jié)點(diǎn)若無(wú)左孩子，則它必是葉結(jié)點(diǎn)。 ( F ) 4． 外排序過(guò)程主要分為兩個(gè)階段：生成 初 始?xì)w并段和對(duì)歸 并 段進(jìn)行逐趟歸并的階段。石家莊學(xué)院 20222022 學(xué)年第 二 學(xué)期《 數(shù)據(jù)結(jié)構(gòu) 》 期末考試 試卷 試卷 第 1 頁(yè) （共 7 頁(yè)） 考核人數(shù)______ 考核班次_______________ 任課教員_________ 出題教員簽名________ 任課教研室主任簽名_______日期_______ 隊(duì)別__________ 教學(xué)班次___________ 學(xué)號(hào)___________ 姓名____________ ??????????密????????????封????????????線??????????????? 石家莊學(xué)院 《 數(shù)據(jù)結(jié)構(gòu) 》 期末考試 試卷 (A 卷 ) 題 目 一 二 三 四 五 六 七 總 分 核分人 復(fù)查人 得分 題目部分，（卷面共有 135 題， 100 分，各大題標(biāo)有題量和總分） 評(píng)卷人 得分 一、應(yīng)用題（ 4小題，共 8分） 1． 試列出 下圖 全部可能的拓?fù)渑判蛐蛄? 2． 在實(shí)現(xiàn)快速排序的非遞歸算法時(shí)，可根據(jù)基準(zhǔn)對(duì)象，將待排序排序碼序列劃分為兩個(gè)子序列。 （ T ） 5． 在完成外排序過(guò)程中，每個(gè)記錄的 I/O 次數(shù)必定相等。 （ T ） 13． 深度為 K 的二叉樹(shù)中結(jié)點(diǎn)總數(shù)≤ 2k1。 石家莊學(xué)院 20222022 學(xué)年第 二 學(xué)期《 數(shù)據(jù)結(jié)構(gòu) 》 期末考試 試卷 試卷 第 2 頁(yè) （共 7 頁(yè)） 考核人數(shù)______ 考核班
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1