江南大學現代遠端教育2023年上半年第三階段測試卷
考試科目:《資料結構》第九章至第十二章（總分100分） 時間：90分鐘
一、選擇題（每題3分，共30分）
1、若查詢每個元素的概率均相等，則在具有n個元素的靜態查詢表中採用順序查詢法查詢乙個記錄，其平均查詢長度asl為（ c）。
ａ、(n-1)/2 ｂ、n/2 ｃ、(n+1)/2 ｄ、n
2、適用於折半查詢的表的儲存方式及元素排列要求為（d ）。
ａ、鏈結方式儲存，元素無序 ｂ、鏈結方式儲存，元素有序
ｃ、順序方式儲存，元素無序 ｄ、順序方式儲存，元素有序
3、對二叉排序樹進行（b ）序遍歷所得的遍歷序列中，關鍵字值是按公升序排列的。
ａ、前序 ｂ、中序 ｃ、後序 ｄ、層序
4、下面關於m階b樹說法正確的是（b ）。
①每個結點至少有兩棵非空子樹； ②樹中每個結點至多有m-1個關鍵字；
③所有葉子在同一層上； ④當插入乙個資料項引起b樹結點**後，樹長高一層。
ａ、①②③ b、②③ c、②③④ d、③
5、下面給出的四種排序法中（d ）排序法是不穩定的排序法。
ａ、插入 ｂ、冒泡 ｃ、二路歸併 ｄ、堆
6、若需在o(nlog2n)的時間內完成對陣列的排序，且要求排序是穩定的，則可選擇的排序方法是（c ）。
ａ、快速排序 ｂ、堆排序 ｃ、歸併排序 ｄ、直接插入排序
7、在待排元素序列基本有序的前提下，效率最高的排序方法是（a ）。
ａ、插入 ｂ、選擇 ｃ、快速 ｄ、歸併
8、設有一組關鍵字值（46,79,56,38,40,84），則用堆排序的方法建立的初始堆為（b ）。
ａ、79,46,56,38,40,84 ｂ、84,79,56,38,40,46
ｃ、84,79,56,46,40,38 ｄ、84,56,79,40,46,38
9、下列排序演算法中（b ）不能保證每趟排序至少能將乙個元素放到其最終的位置上。
a、快速排序 b、shell排序 c、堆排序 d、氣泡排序
10、下列關於檔案的說法，錯誤的是（b ）。
ａ、選擇檔案的組織方式時應考慮外存的性質和容量
ｂ、不定長檔案指的是總長度可變的檔案
ｃ、對檔案的操作主要是維護和檢索
ｄ、檔案的儲存結構指的是檔案在外存上的組織方式
二、（10分）設給定關鍵字序列（68, 55, 27, 43, 58, 12），試構造平衡的二叉查詢樹。
答：三、（10分）設有3階b-樹如下，試畫出對其依次執行下列操作後的結果。
(1)插入52；(2)刪除11；(3)刪除74。
答; 四、（15分）設雜湊函式h(key)=key%13，用公共溢位區法處理衝突，試在長度為18的雜湊位址空間中對關鍵字序列（71，28，46，14，2，20，85，58）構造雜湊表，要求畫出雜湊表儲存結構示意圖，並求等概率下查詢成功時的平均查詢長度。
答：01 14
2 2834
56 71
7 4689
1011
1213 2
14 20
15 85
16 58
17 asl=(1+1+1+1+2+3+4+5)/8=9/4
五、（15分）設有關鍵字序列（87,43,28,91,12,62,55,26），用快速排序法進行排序，要求寫出每趟排序結束時的關鍵字序列。
答：六、（20分）設以帶頭結點的單鏈表為儲存結構，設計演算法，實現簡單選擇排序。
2019上半年管理學原理第1階段測試題
江南大學現代遠端教育2013年上半年第一階段測試卷 考試科目 管理學原理 第 一 二章 總分100分 時間 90分鐘 學習中心 教學點 批次層次 大專 專業學號身份證號 姓名得分 一 判斷題 每題2分，不答不得分，答錯倒扣2分，總分10分 1 基層管理人員的主要職責是做好作業工作，提高技術技能。2 ...
威海華聯購物CS2019上半年資料分析
2015年上半年有3個月的銷售比去年同期是下降的，分別是1月份，4月份，5月份，1月份和2月份 因2014年過年月份和2015年不是同月，所以把去年同期1 2月份和今年同期1 2月份資料一起分析，2014年1 2月份銷售總額197137，2015年1 2月份銷售總額152673，比去年同期下降444...
2019下半年江大工程結構第3階段測試題3a
江南大學現代遠端教育第三階段測試卷 考試科目 工程結構 第六章 總分100分 時間 90分鐘 學習中心 教學點 批次層次 專業學號身份證號 姓名得分 一 單項選擇題 每個1分，共計15分 1.鋼材的冷彎試驗是判別鋼材 c 的指標。a 強度b 塑性 c 塑性及冶金質量d 韌性及可焊性 2.鋼材經過冷加...