版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、第九章 集合一、 選擇題1.若查找每個(gè)記錄的概率均等,則在具有n個(gè)記錄的連續(xù)順序文件中采用順序查找法查找一個(gè)記錄,其平均查找長度ASL為( )。【北京航空航天大學(xué) 2000 一、8 (2分)】 A (n-1)/2 B. n/2 C. (n+1)/2 D. n2. 對N個(gè)元素的表做順序查找時(shí),若查找每個(gè)元素的概率相同,則平均查找長度為( ) 【南京理工大學(xué)1998一、7(2分)】A(N+1)/2 B. N/2 C. N D. (1+N)*N /23順序查找法適用于查找順序存儲或鏈?zhǔn)酱鎯Φ木€性表,平均比較次數(shù)為(1),二分法查找只適用于查找順序存儲的有序表,平均比較次數(shù)為(2)。 在此假定N為線性
2、表中結(jié)點(diǎn)數(shù),且每次查找都是成功的?!鹃L沙鐵道學(xué)院 1997 四、3 (4分)】2224. 下面關(guān)于二分查找的敘述正確的是 ( ) 【南京理工大學(xué) 1996 一、3 (2分)】 A. 表必須有序,表可以順序方式存儲,也可以鏈表方式存儲 C. 表必須有序,而且只能從小到大排列B. 表必須有序且表中數(shù)據(jù)必須是整型,實(shí)型或字符型 D. 表必須有序,且表只能以順序方式存儲5. 對線性表進(jìn)行二分查找時(shí),要求線性表必須( )【燕山大學(xué) 2001 一、5 (2分)】A.以順序方式存儲 B.以順序方式存儲,且數(shù)據(jù)元素有序 C.以鏈接方式存儲 D.以鏈接方式存儲,且數(shù)據(jù)元素有序6適用于折半查找的表的存儲方式及元素
3、排列要求為( ) 【南京理工大學(xué) 1997 一、6 (2分)】 A鏈接方式存儲,元素?zé)o序 B鏈接方式存儲,元素有序C順序方式存儲,元素?zé)o序 D順序方式存儲,元素有序7. 用二分(對半)查找表的元素的速度比用順序法( ) 【南京理工大學(xué) 1998 一、11 (2分)】 A 必然快 B. 必然慢 C. 相等 D. 不能確定8當(dāng)在一個(gè)有序的順序存儲表上查找一個(gè)數(shù)據(jù)時(shí),即可用折半查找,也可用順序查找,但前者比后者的查找速度( ) A必定快 B.不一定 C. 在大部分情況下要快 D. 取決于表遞增還是遞減【南京理工大學(xué) 1997 一、7 (2分)】9. 具有12個(gè)關(guān)鍵字的有序表,折半查找的平均查找長度(
4、 )【中山大學(xué) 1998 二、10 (2分)】 A. 3.1 B. 4 C. 2.5 D. 510. 折半查找的時(shí)間復(fù)雜性為( )【中山大學(xué) 1999 一、15】A. O(n2) B. O(n) C. O(nlogn) D. O(logn)11當(dāng)采用分快查找時(shí),數(shù)據(jù)的組織方式為 ( ) 【南京理工大學(xué) 1996 一、7 (2分)】 A數(shù)據(jù)分成若干塊,每塊內(nèi)數(shù)據(jù)有序B數(shù)據(jù)分成若干塊,每塊內(nèi)數(shù)據(jù)不必有序,但塊間必須有序,每塊內(nèi)最大(或最?。┑臄?shù)據(jù)組成索引塊C. 數(shù)據(jù)分成若干塊,每塊內(nèi)數(shù)據(jù)有序,每塊內(nèi)最大(或最?。┑臄?shù)據(jù)組成索引塊D. 數(shù)據(jù)分成若干塊,每塊(除最后一塊外)中數(shù)據(jù)個(gè)數(shù)需相同12. 二叉
5、查找樹的查找效率與二叉樹的( (1))有關(guān), 在 ((2))時(shí)其查找效率最低【武漢交通科技大學(xué)1996 一、2(4分)】 (1): A. 高度 B. 結(jié)點(diǎn)的多少 C. 樹型 D. 結(jié)點(diǎn)的位置 (2): A. 結(jié)點(diǎn)太多 B. 完全二叉樹 C. 呈單枝樹 D. 結(jié)點(diǎn)太復(fù)雜。13. 要進(jìn)行順序查找,則線性表(1);要進(jìn)行折半查詢,則線性表(2);若表中元素個(gè)數(shù)為n,則順序查找的平均比較次數(shù)為(3);折半查找的平均比較次數(shù)為(4)?!颈狈浇煌ù髮W(xué) 1999 一、2 (4分)】 (1)(2):A. 必須以順序方式存儲; B. 必須以鏈?zhǔn)椒绞酱鎯Γ籆. 既可以以順序方式存儲,也可以鏈?zhǔn)椒绞酱鎯Γ籇. 必須
6、以順序方式存儲,且數(shù)據(jù)已按遞增或遞減順序排好;E. 必須以鏈?zhǔn)椒绞酱鎯?,且?shù)據(jù)已按遞增或遞減的次序排好。2n2n2(n+1)14在等概率情況下,線性表的順序查找的平均查找長度ASL為( (1) ),有序表的折半查找的ASL為( (2) ),對靜態(tài)樹表,在最壞情況下,ASL為( (3) ),而當(dāng)它是一棵平衡樹時(shí),ASL為 ( (4) ),在平衡樹上刪除一個(gè)結(jié)點(diǎn)后可以通過旋轉(zhuǎn)使其平衡,在最壞情況下需( (5) )次旋轉(zhuǎn)。供選擇的答案:【上海海運(yùn)學(xué)院 1999 二、3 (5分)】(1)(2)(3)(4)(5): A. O(1) B. O( log2n ) C. O(log2n)2) D.O(nlog
7、2n) E. O(n)15. 對大小均為n的有序表和無序表分別進(jìn)行順序查找,在等概率查找的情況下,對于查找失敗,它們的平均查找長度是(1) ,對于查找成功,他們的平均查找長度是(2)供選擇的答案: 【上海海運(yùn)學(xué)院 1997 二、4 (3分)】16如果要求一個(gè)線性表既能較快的查找,又能適應(yīng)動態(tài)變化的要求,則可采用( )查找法。A. 分快查找 B. 順序查找 C. 折半查找 D. 基于屬性【西安電子科技大學(xué) 2001應(yīng)用一、8 (2分)】17. 既希望較快的查找又便于線性表動態(tài)變化的查找方法是 ( ) 【北方交通大學(xué) 2000 二、4 (2分)】 A順序查找 B. 折半查找 C. 索引順序查找 D
8、. 哈希法查找18分別以下列序列構(gòu)造二叉排序樹,與用其它三個(gè)序列所構(gòu)造的結(jié)果不同的是( ) 【合肥工業(yè)大學(xué)2000一、4(2分)】A(100,80, 90, 60, 120,110,130) B.(100,120,110,130,80, 60, 90)C.(100,60, 80, 90, 120,110,130) D. (100,80, 60, 90, 120,130,110)19. 在平衡二叉樹中插入一個(gè)結(jié)點(diǎn)后造成了不平衡,設(shè)最低的不平衡結(jié)點(diǎn)為A,并已知A的左孩子的平衡因子為0右孩子的平衡因子為1,則應(yīng)作( ) 型調(diào)整以使其平衡。【合肥工業(yè)大學(xué) 2001 一、4 (2分)】A. LL B.
9、LR C. RL D. RR20下列關(guān)于m階B-樹的說法錯(cuò)誤的是( ) 【南京理工大學(xué) 1997 一、9 (2分)】 A根結(jié)點(diǎn)至多有m棵子樹 B所有葉子都在同一層次上C. 非葉結(jié)點(diǎn)至少有m/2 (m為偶數(shù))或m/2+1(m為奇數(shù))棵子樹 D. 根結(jié)點(diǎn)中的數(shù)據(jù)是有序的21. 下面關(guān)于m階B樹說法正確的是( ) 【南京理工大學(xué) 1999 一、5 (2分)】 每個(gè)結(jié)點(diǎn)至少有兩棵非空子樹; 樹中每個(gè)結(jié)點(diǎn)至多有m一1個(gè)關(guān)鍵字; 所有葉子在同一層上; 當(dāng)插入一個(gè)數(shù)據(jù)項(xiàng)引起B(yǎng)樹結(jié)點(diǎn)分裂后,樹長高一層。A B. C. D. 22. 下面關(guān)于B和B+樹的敘述中,不正確的是( ) 【北方交通大學(xué) 2001 一、1
10、7 (2分)】 A. B樹和B+樹都是平衡的多叉樹。 B. B樹和B+樹都可用于文件的索引結(jié)構(gòu)。C. B樹和B+樹都能有效地支持順序檢索。 D. B樹和B+樹都能有效地支持隨機(jī)檢索。23. m階B-樹是一棵( ) 【北京郵電大學(xué) 2000 二、2 (20/8分)】 A. m叉排序樹 B. m叉平衡排序樹 C. m-1叉平衡排序樹 D. m+1叉平衡排序樹24. 在一棵含有n個(gè)關(guān)鍵字的m階B-樹中進(jìn)行查找,至多讀盤( )次。【中科院計(jì)算所 2000 一、6 (2分)】 A. log2n B. 1+log2n C. 1+log D. 1+log25. m路B+樹是一棵((1)) ,其結(jié)點(diǎn)中關(guān)鍵字最
11、多為((2))個(gè),最少((3))個(gè)?!局锌圃河?jì)算機(jī) 1999 一、5】 A. m路平衡查找樹 B. m路平衡索引樹 C. m路Ptrie樹 D. m路鍵樹 E. m-1 F. m G. m+1 H. -1 I. J. +126在一棵m階的B+樹中, 每個(gè)非葉結(jié)點(diǎn)的兒子數(shù)S 應(yīng)滿足 ( ). 【武漢交通科技大學(xué) 1996 一、3 (4分) 】A.Sm B. Sm C. 1S D. 1S27. 設(shè)有一組記錄的關(guān)鍵字為19,14,23,1,68,20,84,27,55,11,10,79,用鏈地址法構(gòu)造散列表,散列函數(shù)為H(key)=key MOD 13,散列地址為1的鏈中有( )個(gè)記錄?!灸暇├砉ご?/p>
12、學(xué) 1997 一、4 (2分)】A1 B. 2 C. 3 D. 428. 下面關(guān)于哈希(Hash,雜湊)查找的說法正確的是( ) 【南京理工大學(xué) 1998 一、10 (2分)】 A哈希函數(shù)構(gòu)造的越復(fù)雜越好,因?yàn)檫@樣隨機(jī)性好,沖突小 B除留余數(shù)法是所有哈希函數(shù)中最好的 C不存在特別好與壞的哈希函數(shù),要視情況而定D若需在哈希表中刪去一個(gè)元素,不管用何種方法解決沖突都只要簡單的將該元素刪去即可29. 若采用鏈地址法構(gòu)造散列表,散列函數(shù)為H(key)=key MOD 17,則需 ((1)) 個(gè)鏈表。這些鏈的鏈?zhǔn)字羔槝?gòu)成一個(gè)指針數(shù)組,數(shù)組的下標(biāo)范圍為 ((2)) 【南京理工大學(xué) 1999 一、12(13
13、) (4分)】 (1) A17 B. 13 C. 16 D. 任意(2) A0至17 B. 1至17 C. 0至16 D. 1至16 30. 關(guān)于雜湊查找說法不正確的有幾個(gè)( ) 【南京理工大學(xué) 2000 一、16 (1.5分)】 (1)采用鏈地址法解決沖突時(shí),查找一個(gè)元素的時(shí)間是相同的 (2)采用鏈地址法解決沖突時(shí),若插入規(guī)定總是在鏈?zhǔn)?,則插入任一個(gè)元素的時(shí)間是相同的 (3)用鏈地址法解決沖突易引起聚集現(xiàn)象 (4)再哈希法不易產(chǎn)生聚集A. 1 B. 2 C. 3 D. 431. 設(shè)哈希表長為14,哈希函數(shù)是H(key)=key%11,表中已有數(shù)據(jù)的關(guān)鍵字為15,38,61,84共四個(gè),現(xiàn)要將
14、關(guān)鍵字為49的結(jié)點(diǎn)加到表中,用二次探測再散列法解決沖突,則放入的位置是( ) 【南京理工大學(xué) 2001 一、15 (1.5分)】 A8 B3 C5 D9 32. 假定有k個(gè)關(guān)鍵字互為同義詞,若用線性探測法把這k個(gè)關(guān)鍵字存入散列表中,至少要進(jìn)行多少次探測?( ) Ak-1次 B. k次 C. k+1次 D. k(k+1)/2次【中國科技大學(xué) 1998 二、3 (2分)】【中科院計(jì)算所1998 二、3 (2分)】33. 哈希查找中k個(gè)關(guān)鍵字具有同一哈希值,若用線性探測法將這k個(gè)關(guān)鍵字對應(yīng)的記錄存入哈希表中,至少要進(jìn)行( )次探測?!疚靼搽娮涌萍即髮W(xué) 1998 一、8 (2分)】A k B. k+1
15、 C. k(k+1)/2 D.1+k(k+1)/234. 散列函數(shù)有一個(gè)共同的性質(zhì),即函數(shù)值應(yīng)當(dāng)以( )取其值域的每個(gè)值。A. 最大概率 B. 最小概率 C. 平均概率 D. 同等概率【西安電子科技大學(xué)2001應(yīng)用一、7 (2分)】 【北京郵電大學(xué) 1999 一、4 (2分)】35. 散列表的地址區(qū)間為0-17,散列函數(shù)為H(K)=K mod 17。采用線性探測法處理沖突,并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲到散列表中。 (1)元素59存放在散列表中的【北方交通大學(xué) 2001 一、(19,20)(4分)】地址是( )。A 8 B. 9 C. 10 D. 11 (2)存放
16、元素59需要搜索的次數(shù)是( )。A 2 B. 3 C. 4 D. 536. 將10個(gè)元素散列到100000個(gè)單元的哈希表中,則( )產(chǎn)生沖突?!颈本┼]電大學(xué) 2001 一、4 (2分)】A. 一定會 B. 一定不會 C. 仍可能會二、 判斷題1采用線性探測法處理散列時(shí)的沖突,當(dāng)從哈希表刪除一個(gè)記錄時(shí),不應(yīng)將這個(gè)記錄的所在位置置空,因?yàn)檫@會影響以后的查找。【長沙鐵道學(xué)院 1998 一、3 (1分)】2在散列檢索中,“比較”操作一般也是不可避免的?!救A南理工大學(xué) 2001 一、4 (1分)】3散列函數(shù)越復(fù)雜越好,因?yàn)檫@樣隨機(jī)性好,沖突概率小. 【南京理工大學(xué) 1997 二、5 (2分)】4哈希函數(shù)
17、的選取平方取中法最好。 【青島大學(xué) 2000 四、7 (1分)】5Hash表的平均查找長度與處理沖突的方法無關(guān)。 【南京航空航天大學(xué) 1997 一、9 (1分)】6負(fù)載因子 (裝填因子)是散列表的一個(gè)重要參數(shù),它反映散列表的裝滿程度?!局锌圃很浖?999 六(1-3)(2分)】7. 散列法的平均檢索長度不隨表中結(jié)點(diǎn)數(shù)目的增加而增加,而是隨負(fù)載因子的增大而增大?!局猩酱髮W(xué) 1994 一、8 (2分)】8. 哈希表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息,不包含任何指針。 【山東大學(xué) 2001 一 、6 (1分)】9. 若散列表的負(fù)載因子<1,則可避免碰撞的產(chǎn)生。 【北京大學(xué) 1994 】10查找
18、相同結(jié)點(diǎn)的效率折半查找總比順序查找高。 【北京郵電大學(xué) 2002 一、8 (1分)】11用向量和單鏈表表示的有序表均可使用折半查找方法來提高查找速度。 【中科院軟件所 1997 一、6 (1分)】12. 在索引順序表中,實(shí)現(xiàn)分塊查找,在等概率查找情況下,其平均查找長度不僅與表中元素個(gè)數(shù)有關(guān),而且與每塊中元素個(gè)數(shù)有關(guān)?!旧虾=煌ù髮W(xué) 1998 一、17】13. 順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。 【山東大學(xué) 2001 一、 1 (1分)】14. 折半查找法的查找速度一定比順序查找法快 ?!旧綎|大學(xué) 2001 一、 8 (1分)】15. 就平均查找長度而言,分塊查找最小,折半查找次
19、之,順序查找最大?!疚靼步煌ù髮W(xué) 1996 二、 3 (3分)】 16對無序表用二分法查找比順序查找快?!厩鄭u大學(xué) 2002 一、8 (1分)】17對大小均為n的有序表和無序表分別進(jìn)行順序查找,在等概率查找的情況下,對于查找成功,它們的平均查找長度是相同的,而對于查找失敗,它們的平均查找長度是不同的?!旧虾:_\(yùn)學(xué)院 1995 一、11 (1分) 1998 一、12 (1分)】18 任一查找樹(二叉分類樹)的平均查找時(shí)間都小于用順序查找法查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間.【上海海運(yùn)學(xué)院 1997 一、10 (1分)】19 最佳二叉樹是AVL樹(平衡二叉樹)?!颈本┐髮W(xué) 1994 】20在查找樹
20、(二叉樹排序樹)中插入一個(gè)新結(jié)點(diǎn),總是插入到葉結(jié)點(diǎn)下面。 【上海海運(yùn)學(xué)院 1999 一、8 (1分)】21完全二叉樹肯定是平衡二叉樹。 【南京航空航天大學(xué) 1996 六、5 (1分)】22對一棵二叉排序樹按前序方法遍歷得出的結(jié)點(diǎn)序列是從小到大的序列。 【南京航空航天大學(xué) 1995 五、4 (1分)】23二叉樹中除葉結(jié)點(diǎn)外, 任一結(jié)點(diǎn)X,其左子樹根結(jié)點(diǎn)的值小于該結(jié)點(diǎn)(X)的值;其右子樹根結(jié)點(diǎn)的值該結(jié)點(diǎn)(X)的值,則此二叉樹一定是二叉排序樹?!颈本┼]電大學(xué) 1998 一、4 (2分)】24有n個(gè)數(shù)存放在一維數(shù)組A1.n中,在進(jìn)行順序查找時(shí),這n個(gè)數(shù)的排列有序或無序其平均查找長度不同。 【北京郵電大
21、學(xué) 1998 一、6 (2分)】25. N個(gè)結(jié)點(diǎn)的二叉排序樹有多種,其中樹高最小的二叉排序樹是最佳的。 【上海交通大學(xué) 1998 一、9】26. 在任意一棵非空二叉排序樹中,刪除某結(jié)點(diǎn)后又將其插入,則所得二排序叉樹與原二排序叉樹相同。 【中科院軟件所 1997 】27. 設(shè)T為一棵平衡樹,在其中插入一個(gè)結(jié)點(diǎn)n,然后立即刪除該結(jié)點(diǎn)后得到T1,則T與T1必定相同?!旧虾=煌ù髮W(xué) 1998 一、11】28. 將線性表中的結(jié)點(diǎn)信息組織成平衡的二叉樹,其優(yōu)點(diǎn)之一是總能保證任意檢索長度均為log2n量級(n為線形表中的結(jié)點(diǎn)數(shù)目)。 【中山大學(xué) 1994 一、9 (2分)】29. B-樹中所有結(jié)點(diǎn)的平衡因子
22、都為零。 【大連海事大學(xué)2001 一、(1,17) (1分)】30. 在m階B-樹中每個(gè)結(jié)點(diǎn)上至少有個(gè)關(guān)鍵字,最多有m個(gè)關(guān)鍵字。 【東北大學(xué) 1997 二、 4 (2分)】31. 雖然信息項(xiàng)序列的順序不一樣,但依次生成的二叉排序樹卻是一樣的?!鹃L沙鐵道學(xué)院 1998 一、9 (1分)】32. 在9階B-樹中,除葉子以外的任意結(jié)點(diǎn)的分支數(shù)介于5和9之間。【合肥工業(yè)大學(xué) 2001 二、9 (1分)】33. B-樹的插入算法中,通過結(jié)點(diǎn)的向上“分裂”,代替了專門的平衡調(diào)整?!救A南理工大學(xué) 2001 一、3 (1分)】34. 在平衡二叉樹中,向某個(gè)平衡因子不為零的結(jié)點(diǎn)的樹中插入一新結(jié)點(diǎn),必引起平衡旋轉(zhuǎn)
23、?!灸暇├砉ご髮W(xué) 1997 二、3 (2分)】35. 二叉排序樹刪除一個(gè)結(jié)點(diǎn)后,仍是二叉排序樹?!厩鄭u大學(xué) 2000 四、4 (1分)】36. B+樹既能索引查找也能順序查找?!厩鄭u大學(xué) 2002 一、10 (1分)】三、填空題1. 順序查找n個(gè)元素的順序表,若查找成功,則比較關(guān)鍵字的次數(shù)最多為_ _次;當(dāng)使用監(jiān)視哨時(shí),若查找失敗,則比較關(guān)鍵字的次數(shù)為_ _?!救A中理工大學(xué) 2000 一、8 (2分)】2. 在順序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找關(guān)鍵碼值20,需做的關(guān)鍵碼比較次數(shù)為_.【北方交通大學(xué) 2001 二、2】3在有序表A1.
24、12中,采用二分查找算法查等于A12的元素,所比較的元素下標(biāo)依次為_。【中國人民大學(xué) 2001 一、2 (2分)】4. 在有序表A1.20中,按二分查找方法進(jìn)行查找,查找長度為5的元素個(gè)數(shù)是_【合肥工業(yè)大學(xué) 1999 三、9 (2分)】5. 高度為4的3階b-樹中,最多有_個(gè)關(guān)鍵字?!竞戏使I(yè)大學(xué) 2000 三、9 (2分)】6. 在有序表A120中,按二分查找方法進(jìn)行查找,查找長度為4的元素的下標(biāo)從小到大依次是_【合肥工業(yè)大學(xué) 2000 三、10 (2分)】7. 給定一組數(shù)據(jù)6,2,7,10,3,12以它構(gòu)造一棵哈夫曼樹,則樹高為_,帶權(quán)路徑長度WPL的值為_?!灸暇├砉ご髮W(xué) 1997 三、
25、4 (2分)】8. 在一棵m階B-樹中,若在某結(jié)點(diǎn)中插入一個(gè)新關(guān)鍵字而引起該結(jié)點(diǎn)分裂,則此結(jié)點(diǎn)中原有的關(guān)鍵字的個(gè)數(shù)是_;若在某結(jié)點(diǎn)中刪除一個(gè)關(guān)鍵字而導(dǎo)致結(jié)點(diǎn)合并,則該結(jié)點(diǎn)中原有的關(guān)鍵字的個(gè)數(shù)是_?!局袊萍即髮W(xué) 1998 一、5 (3分)】【南京理工大學(xué) 2001 二、4 (3分)】9. 己知有序表為(12,18,24,35,47,50,62,83,90,115,134)當(dāng)用二分法查找90時(shí),需_次查找成功,47時(shí)_成功,查100時(shí),需_次才能確定不成功?!灸暇├砉ご髮W(xué) 2000 二、7 (4.5分)】10. 哈希表是通過將查找碼按選定的_(1)_和 _(2)_,把結(jié)點(diǎn)按查找碼轉(zhuǎn)換為地址進(jìn)行存
26、儲的線性表。哈希方法的關(guān)鍵是_(3)_和 _(4)_。一個(gè)好的哈希函數(shù)其轉(zhuǎn)換地址應(yīng)盡可能_(5)_,而且函數(shù)運(yùn)算應(yīng)盡可能_(6)_?!厩鄭u大學(xué) 2000 六、2 (2分)】11. 平衡二叉樹又稱_,其定義是_?!厩鄭u大學(xué) 2001 六、3 (3分)】12. 在哈希函數(shù)H(key)=key%p中,p值最好取_?!厩鄭u大學(xué) 2002 三、9 (2分)】13. 對于長度為255的表,采用分塊查找,每塊的最佳長度為_。【青島大學(xué) 2002 三、10 (2分)】14. 在n個(gè)記錄的有序順序表中進(jìn)行折半查找,最大比較次數(shù)是_?!局袊萍即髮W(xué) 1998 一、4 (3分)】15有一個(gè)2000項(xiàng)的表,欲采用等分
27、區(qū)間順序查找方法進(jìn)行查找,則每塊的理想長度是_(1)_,分成_(2)_塊最為理想,平均查找長度是_(3)_。【中國礦業(yè)大學(xué) 2000 一、6 (3分)】16假定有k個(gè)關(guān)鍵字互為同義詞,若用線性探測再散列法把這k個(gè)關(guān)鍵字存入散列表中,至少要進(jìn)行_次探測?!疚靼搽娮涌萍即髮W(xué)2001軟件一、7 (2分)】17. 分塊檢索中,若索引表和各塊內(nèi)均用順序查找,則有900個(gè)元素的線性表分成_塊最好:若分成25塊,其平均查找長度為_?!颈本┕I(yè)大學(xué) 1999 一、 5 ( 2分)】18. 執(zhí)行順序查找時(shí),儲存方式可以是_(1)_,二分法查找時(shí),要求線性表_(2)_,分塊查找時(shí)要求線性表 _(3)_,而散列表的
28、查找,要求線性表的存儲方式是 _(4)_?!旧綎|大學(xué) 1998 一 、1 (3分)】19. 如果按關(guān)鍵碼值遞增的順序依次將關(guān)鍵碼值插入到二叉排序樹中,則對這樣的二叉排序樹檢索時(shí),平均比較次數(shù)為_。 【山東大學(xué) 1999 二、1 (分)】20. 如果關(guān)鍵碼按值排序,而后用二分法依次檢索這些關(guān)鍵碼,并把檢索中遇到的在二叉樹中沒有出現(xiàn)的關(guān)鍵碼依次插入到二叉排序樹中,則對這樣的二叉排序樹檢索時(shí),平均比較次數(shù)為_?!旧綎|大學(xué) 1999 二、 (分)】21. 平衡因子的定義是_【北京輕工業(yè)學(xué)院 2000 一、2 (2分)】22. 查找是非數(shù)值程序設(shè)計(jì)的一個(gè)重要技術(shù)問題,基本上分成_(1)_查找,_(2)_
29、查找和_(3)_查找。處理哈希沖突的方法有_(4)_、_(5)_、_(6)_和_(7)_?!救A北計(jì)算機(jī)系統(tǒng)工程研究所 1999 一 (5分)】23. _法構(gòu)造的哈希函數(shù)肯定不會發(fā)生沖突?!局貞c大學(xué) 2000 一、3】24. 具有N個(gè)關(guān)鍵字的B樹的查找路徑長度不會大于_。【中科院計(jì)算機(jī) 1999 二、2】25. 在一棵有N 個(gè)結(jié)點(diǎn)的非平衡二叉樹中進(jìn)行查找,平均時(shí)間復(fù)雜度的上限(即最壞情況平均時(shí)間復(fù)雜度)為_ 。【西南交通大學(xué) 2000 一、8】26. 假設(shè)有n個(gè)關(guān)鍵字,它們具有相同的Hash函數(shù)值,用線性探測方法解決沖突,把這n個(gè)關(guān)鍵字散列到大小為n的地址空間中,共計(jì)需要做_次插入和探測操作?!?/p>
30、武漢大學(xué) 2000 一、8】27. 高度為8的平衡二叉樹的結(jié)點(diǎn)數(shù)至少有_個(gè)?!疚錆h大學(xué) 2000 一、6】28. 高度為5(除葉子層之外)的三階B-樹至少有_個(gè)結(jié)點(diǎn)?!疚錆h大學(xué) 2000 一、4】29. 假定查找有序表A1.12中每個(gè)元素的概率相等,則進(jìn)行二分查找時(shí)的平均查找長度為_【燕山大學(xué) 2001 二、4 (3分)】30. 可以唯一的標(biāo)識一個(gè)記錄的關(guān)鍵字稱為_?!狙嗌酱髮W(xué) 1998 一、7 (1分)】31. 已知二叉排序樹的左右子樹均不為空,則_上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)值,_上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值?!狙嗌酱髮W(xué) 1998 一、8 (2分)】32. 動態(tài)查找表和靜態(tài)查找表的
31、重要區(qū)別在于前者包含有_和_運(yùn)算,而后者不包含這兩種運(yùn)算?!緩B門大學(xué) 2001 一、3 (14%/5分)】33. 對于具有144 個(gè)記錄的文件,若采用分塊查找法,且每塊長度為8,則平均查找長度為_.【北方交通大學(xué) 2001 二、8】34. 127階B-樹中每個(gè)結(jié)點(diǎn)最多有_(1)_個(gè)關(guān)鍵字;除根結(jié)點(diǎn)外所有非終端結(jié)點(diǎn)至少有_(2)_棵子樹;65階B+樹中除根結(jié)點(diǎn)外所有結(jié)點(diǎn)至少有_(3)_個(gè)關(guān)鍵字;最多有_(4)_棵子樹;【北方交通大學(xué) 1999 二、5 (4分)】35. 若靜態(tài)查找表的類型定義如下: TYPE rectype=RECORD key:keytype; ; END; ordlisttp
32、=ARRAY1.n OF rectype; 請完成以下二分查找的算法: FUNC binsrch(r:ordlisttp;k:keytype):integer; BEGIN low:=1;hig:=n;suc:=false; WHILE _(1)_ AND NOT(suc)DO mid:=_(2)_; CASE k>rmid.key:low:=mid+1; k=rmid.key:suc:=true; k<rmid.key:hig:=mid-1 END; IF suc THEN _(3)_ ELSE _(4)_END; 【福州大學(xué) 1998 二、8 (2分)】36. 順序查找 FUN
33、C seq(a,n,k):integer; BEGIN I:=1; An+1= _(1)_;WHILE aI<>k DO I:=I+1;IF _(2)_ THEN return(I) ELSE return(0); END; 【中山大學(xué) 1998 四、4 (4分)】37. 已知N元整型數(shù)組a存放N個(gè)學(xué)生的成績,已按由大到小排序,以下算法是用對分(折半)查找方法統(tǒng)計(jì)成績大于或等于X分的學(xué)生人數(shù),請?zhí)羁帐怪晟啤?C語言,PASCAL語言的考生不填) #define N /*學(xué)生人數(shù)*/int uprx(int aN,int x ) /*函數(shù)返回大于等于X分的學(xué)生人數(shù)*/ int he
34、ad=1,mid,rear=N; do mid=(head+rear)/2;if(x<=amid) _(1)_ else _(2)_;while(_(3)_);if (ahead<x) return head-1;return head; 【西南交通大學(xué) 2000 一、12】38. 假設(shè)root是一棵給定的非空查找樹,對于下面給出的子程序,當(dāng)執(zhí)行注釋中給出的調(diào)用語句時(shí),就可以實(shí)現(xiàn)如下的操作:在非空查找樹root中查找值為k 的結(jié)點(diǎn);若值為k的結(jié)點(diǎn)在樹中,且是一個(gè)葉子結(jié)點(diǎn),則刪除此葉子結(jié)點(diǎn),同時(shí)置success為“真”;若值為k的結(jié)點(diǎn)不在樹中,或者雖然在樹中,但不是葉子結(jié)點(diǎn),則不進(jìn)行
35、刪除,僅置success為“假”。應(yīng)注意到非空查找樹只包含一個(gè)結(jié)點(diǎn)情況,此時(shí)樹中的唯一結(jié)點(diǎn),既是根結(jié)點(diǎn),也是葉子結(jié)點(diǎn)。#include <stdio.h>typedef struct node int key;struct node *left, *right; node;node *root; int k,success;void del_leaf(node *t, int k, int *sn) node *p, *pf; p=*t; *sn=0; while(_(1)_&&!*sn) if (k=p->key) *sn =1; else _(2)_;if
36、 (k<p->key ) p=p->left; else p=p->right; if (*sn && p->left=NULL && p->right=null) if (_(3)_ ) if (pf->left =p ) pf ->left=null; else pf->right=null; else _(4)_ ; free(p); else *sn=0;/*call form :del_leaf( &root, k, &success);*/ 【上海大學(xué) 1999 一、2 (8分)】
37、四、應(yīng)用題1. 名詞解釋:哈希表【燕山大學(xué) 1999 一、4(2分)】【哈爾濱工業(yè)大學(xué) 1999 一、3 (3分)】【首都經(jīng)貿(mào)大學(xué) 1997 一、2 (4分)】同義詞: 【山東大學(xué) 1998 二、1 (2分)】【山東工業(yè)大學(xué) 2000 二、1 (2分)】敘述B-樹定義,主要用途是什么?它和B+樹的主要差異是什么?【青島大學(xué) 2001 五 (5分)】B-樹【南開大學(xué) 1996 五、4 (3分) 1998 五、4 (4分) 2000 二、2 (2)】【山東大學(xué) 2000 三 ( 8分)】平衡二叉樹(AVL樹)?【南開大學(xué) 1996 五 、3 (3分) 1998 五、3 (4分)】【廈門大學(xué) 199
38、8 四、2 (5分)】平衡因子【西北工業(yè)大學(xué) 1999 一、2 (3分)】 平均查找長度(ASL)【西北工業(yè)大學(xué) 1999 一 、3 (3分)】trie樹?!局猩酱髮W(xué) 1997 一、3 (3分)】2. 回答問題并填空(1)(2分)散列表存儲的基本思想是什么?(2)(4分)散列表存儲中解決碰撞的基本方法有哪些?其基本思想是什么?(3)(分)用分離的同義詞子表解決碰撞和用結(jié)合的同義詞表解決碰撞屬于哪種基本方法?他們各有何特點(diǎn)?(4)(分)用線性探查法解決碰撞時(shí),如何處理被刪除的結(jié)點(diǎn)?為什么?(5)(分)散列法的平均檢索長度不隨( )的增加而增加,而是隨( )的增大而增加?!旧綎|工業(yè)大學(xué) 1999
39、四(15分)】3. 如何衡量hash函數(shù)的優(yōu)劣?簡要敘述hash表技術(shù)中的沖突概念,并指出三種解決沖突的方法。【南京航空航天大學(xué) 1996 九、2 (6分)】4HASH方法的平均查找路長決定于什么? 是否與結(jié)點(diǎn)個(gè)數(shù)N有關(guān)? 處理沖突的方法主要有哪些?【中國人民大學(xué) 2000 一、4 (4分)】5在采用線性探測法處理沖突的散列表中,所有同義詞在表中是否一定相鄰?【西安電子科技大學(xué)2000計(jì)應(yīng)用一、8 (5分)】6. 設(shè)有一組關(guān)鍵字9,01,23,14,55,20,84,27,采用哈希函數(shù):H(key)=key mod 7 ,表長為10,用開放地址法的二次探測再散列方法Hi=(H(key)+di)
40、 mod 10(di=12,22,32,)解決沖突。要求:對該關(guān)鍵字序列構(gòu)造哈希表,并計(jì)算查找成功的平均查找長度?!緰|北大學(xué) 2002 二 、2 (5分)】7. 對下面的關(guān)鍵字集30,15,21,40,25,26,36,37若查找表的裝填因子為0.8,采用線性探測再散列方法解決沖突,做:(1)設(shè)計(jì)哈希函數(shù); (2)畫出哈希表;(3)計(jì)算查找成功和查找失敗的平均查找長度;(4)寫出將哈希表中某個(gè)數(shù)據(jù)元素刪除的算法;【東北大學(xué) 2001 六 (18分)】8. 設(shè)哈希表a 、b分別用向量a0.9,b0.9表示 ,哈希函數(shù)均為H(key)=key MOD 7,處理沖突使用開放定址法,Hi=H(key)
41、+DiMOD 10,在哈希表a中Di用線性探測再散列法,在哈希表b中Di用二次探測再散列法,試將關(guān)鍵字19,24, 10,17,15,38,18,40分別填入哈希表a,b中,并分別計(jì)算出它們的平均查找長度ASL。【北京工業(yè)大學(xué) 1998 三 (8分)】9. 采用哈希函數(shù)(k)=3*k mod 13并用線性探測開放地址法處理沖突,在數(shù)列地址空間0.12中對關(guān)鍵字序列22,41,53,46,30,13,1,67,51(1)構(gòu)造哈希表(畫示意圖);(2)裝填因子;等概率下(3)成功的和(4)不成功的平均查找長度。【北京工業(yè)大學(xué) 2000 三 (8分)】10. 設(shè)一組數(shù)據(jù)為1,14,27,29,55,
42、68,10,11,23,現(xiàn)采用的哈希函數(shù)是H(key)=key MOD 13, 即關(guān)鍵字對13取模,沖突用鏈地址法解決,設(shè)哈希表的大小為13(0.12),試畫出插入上述數(shù)據(jù)后的哈希表?!灸暇├砉ご髮W(xué) 1996 三、3 (5分)】11. 設(shè)散列表長度為14 ,散列函數(shù)h(x)=é,其中 i為健值中第一個(gè)字母在字母表中的序號,若健值的輸入順序?yàn)镴an, Feb, Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec,用拉鏈法處理沖突,要求:(1)構(gòu)造散列表 (2)求出在等概率情況下,查找成功的平均查找長度?!緩B門大學(xué) 2001 二、2 (24%/3分)】12.
43、常用的構(gòu)造哈希函數(shù)的方法有哪些?若在哈希表中刪除一個(gè)記錄,應(yīng)如何操作?為什么?已知一組關(guān)鍵字為(19,14,23,01,68,20,84,27,55,11,10,79)按哈希函數(shù) H(Key)=Key MOD 13和線性探測再散列處理沖突的方法在地址空間A0.15中構(gòu)造哈希表?!狙嗌酱髮W(xué) 1999 八 (14分)】13. 設(shè)哈希函數(shù)H(k)=3 K mod 11,散列地址空間為010,對關(guān)鍵字序列(32,13,49,24,38,21,4,12)按下述兩種解決沖突的方法構(gòu)造哈希表(1)線性探測再散列(2)鏈地址法,并分別求出等概率下查找成功時(shí)和查找失敗時(shí)的平均查找長度ASLsucc和ASLuns
44、ucc。【北方交通大學(xué) 1998 三 (18分)】14. 使用散列函數(shù)hashf(x)=x mod 11,把一個(gè)整數(shù)值轉(zhuǎn)換成散列表下標(biāo),現(xiàn)要把數(shù)據(jù):1,13,12,34,38,33,27,22插入到散列表中。 (1)使用線性探查再散列法來構(gòu)造散列表。(5分) (2)使用鏈地址法構(gòu)造散列表。(5分)針對這兩種情況,確定其裝填因子,查找成功所需的平均探查次數(shù),以及查找不成功所需的平均探查次數(shù)。(5分)【清華大學(xué) 1998 五(15分)】15. 已知長度為12 的表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec)(1) 試按表中元素的順序依次插入一棵
45、初始為空的分類二叉樹,試畫出插入完成之后的分類二叉樹并計(jì)算其在等概率查找情況下,查找成功的平均查找長度。(2) 試用以下兩種方法構(gòu)造兩個(gè)Hash表,Hash函數(shù)H(K)=i/2,其中i為關(guān)鍵字K中第一個(gè)字母在字母表中的序號,x表示取整數(shù)。 a. 用線性探測開放定址法處理沖突(散列地址空間為016);b. 用鏈地址法處理,然后分別求出這兩個(gè)Hash表在等概率查找情況下,查找成功的平均查找長度?!旧虾:_\(yùn)學(xué)院 1996 五 (15分)】16. 設(shè)散列函數(shù)為H(K)=K MOD 13,給定的鍵值序列為13,41,15,44,06,68,12,25,38,64,19,49,畫出用鏈地址法處理沖突構(gòu)造得
46、的哈希表?!靖V荽髮W(xué) 1998 三、3 (6分)】17. 設(shè)散列函數(shù)H(k)=K mod 7,散列表的地址空間為0-6,對關(guān)鍵字序列32,13,49,18,22,38,21按鏈地址法處理沖突的辦法構(gòu)造哈希表,并指出查找各關(guān)鍵字要進(jìn)行幾次比較?!疚靼搽娮涌萍即髮W(xué)1999計(jì)應(yīng)用 一、5 (5分)】18. 選取哈希函數(shù)(key)=key mod 7,用鏈地址法解決沖突。試在-的散列地址空間內(nèi)對關(guān)鍵字序列31,23,17,27,19,11,13,91,61,41構(gòu)造哈希表,并計(jì)算在等概率下成功查找的平均查找長度?!敬筮B海事大學(xué)2001 八 (10分)】19. 設(shè)散列函數(shù)為H(K)=K MOD 11,解
47、決沖突的方法為鏈接法,試將下列關(guān)鍵字集合35,67,42,21,29,86,95,47,50,36,91依次插入到散列表中(畫出散列表的示意圖)。并計(jì)算平均查找長度ASL?!臼锥冀?jīng)貿(mào)大學(xué) 1997 三 (10分)】20. 已知散列表的地址空間為A0.11,散列函數(shù)H(k)=k mod 11,采用線性探測法處理沖突。請將下列數(shù)據(jù)25,16,38,47,79,82,51,39,89,151,231依次插入到散列表中,并計(jì)算出在等概率情況下查找成功時(shí)的平均查找長度。 【合肥工業(yè)大學(xué) 2000 四、3 (5分)】21. 設(shè)輸入的關(guān)鍵字序列為:22,41,53,33,46,30,13,01,67, Ha
48、sh函數(shù)為:H(key)=key MOD 11。HASH表長度為11。試用線性探測法解決沖突,將各關(guān)鍵字按輸入順序填入Hash表中?!灸暇┖娇蘸教齑髮W(xué) 1998 二 (10分)】22. 設(shè)哈希(Hash)表的地址范圍為017,哈希函數(shù)為:H (K)=K MOD 16, K為關(guān)鍵字,用線性探測再散列法處理沖突,輸入關(guān)鍵字序列: (10,24,32,17,31,30,46,47,40,63,49)造出哈希表,試回答下列問題: (1) 畫出哈希表示意圖; (2) 若查找關(guān)鍵字63,需要依次與哪些關(guān)鍵字比較?(3) 若查找關(guān)鍵字60,需要依次與哪些關(guān)鍵字比較?(4) 假定每個(gè)關(guān)鍵字的查找概率相等,求查
49、找成功時(shí)的平均查找長度?!救A中理工大學(xué) 1999 三 (10分)】23. 試為下列關(guān)鍵字設(shè)計(jì)哈希表,要求所設(shè)計(jì)的表在查找成功時(shí)的平均查找長度不超過2.0。并請驗(yàn)證你造的哈希表的實(shí)際平均查找長度是否滿足要求。(CHA,CAI,LAN,WEN,LONG,ZHAO,WU,LIU,CHEN,LI,WANG,CAO,YUN,CHANG,YANG)【清華大學(xué) 1996 五】24. 設(shè)a,b,c,d,e五個(gè)字符的編碼分別為1,2,3,4,5,并設(shè)標(biāo)識符依以下次序出現(xiàn):ac,bd,aa,be,ab,ad,cd,bc,ae,ce。要求用哈希(Hash)方法將它們存入具有10個(gè)位置的表中。(1)將上述關(guān)鍵字(標(biāo)識
50、符)構(gòu)造一個(gè)哈希函數(shù),使得發(fā)生沖突盡可能地少;(2)線性探測再散列法解決沖突。寫出上述各關(guān)鍵字在表中位置?!灸祥_大學(xué) 1998 六 (10分)】25. 對以下關(guān)鍵字序列建立哈希表:(SUN,MON,TUE,WED,THU,FRI,SAT),哈希函數(shù)為H(K)=(關(guān)鍵字中第一個(gè)字母在字母表中的序號)MOD 7,用線性探測法處理沖突,求構(gòu)造一個(gè)裝填因子為0.7的哈希表;并分別計(jì)算出在等概率情況下查找成功與不成功的平均查找長度?!疚鞅贝髮W(xué) 2000 二、3 (5分)】26. 設(shè)散列表為HT 0.12,即表的大小為m=13?,F(xiàn)采用雙散列法解決沖突。散列函數(shù)和再散列函數(shù)分別為: H0(key)=key
51、% 13; 注:%是求余數(shù)運(yùn)算(=mod) Hi=(Hi-1+REV(key+1)%11+1) % 13; i=1,2,3,m-1其中,函數(shù)REV(x)表示顛倒10進(jìn)制數(shù)x的各位,如REV(37)=73,REV(7)=7等。若插入的關(guān)鍵碼序列為(2,8,31,20,19,18,53,27)。(1)(8分)試畫出插入這8個(gè)關(guān)鍵碼后的散列表;(2)(5分)計(jì)算搜索成功的平均搜索長度ASL。【清華大學(xué)2000八(13分)】27. 設(shè)一個(gè)散列表含hashsize=13個(gè)表項(xiàng),其下標(biāo)從0到12,采用線性探查法解決沖突。請按以下要求,將關(guān)鍵碼10,100,32,45,58,126,3,29,200,400
52、,0散列到表中。(1)散列函數(shù)采用除留余數(shù)法,用%hashsize(取余運(yùn)算)將各關(guān)鍵碼映像到表中,請指出每一個(gè)產(chǎn)生沖突的關(guān)鍵碼可能產(chǎn)生多少次沖突。 (7分)(2)散列函數(shù)采用先將關(guān)鍵碼各位數(shù)字折疊相加,再用%hashsize將相加的結(jié)果映像到表中的辦法。請指出每一個(gè)產(chǎn)生沖突的關(guān)鍵字碼可能產(chǎn)生多少次沖突。【清華大學(xué) 2001 五 (15分)】28. 已知一組關(guān)鍵字為(26,36,41,38,44,15,68,12,06,51,25),用鏈地址法解決沖突。假設(shè)裝填因子a=0.75,散列函數(shù)的形式為H(K)=K MOD P,回答下列問題:(1) 構(gòu)造出散列函數(shù);(3分) (2) 計(jì)算出等概率情況下查找成功的平均查找長度;(
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度印刷廠與出版社合作打印合同范本4篇
- 2025年度外墻保溫技術(shù)改造項(xiàng)目施工合同書3篇
- 2025年度生態(tài)旅游開發(fā)承包合同模板4篇
- 2024舞蹈賽事組織與管理服務(wù)合同
- 2025年度特色小吃店聯(lián)合經(jīng)營合同3篇
- 2025年度廚房設(shè)備安裝與用戶培訓(xùn)支持合同3篇
- 2025年度物流中心承包經(jīng)營合作協(xié)議書4篇
- 2024退學(xué)協(xié)議書:涉及在線教育平臺學(xué)員退費(fèi)及課程重置合同3篇
- 2024網(wǎng)絡(luò)安全防護(hù)系統(tǒng)技術(shù)開發(fā)與服務(wù)合同
- 2024版設(shè)備軟件采購及技術(shù)服務(wù)合同
- 上海車位交易指南(2024版)
- 醫(yī)學(xué)脂質(zhì)的構(gòu)成功能及分析專題課件
- 通用電子嘉賓禮薄
- 錢素云先進(jìn)事跡學(xué)習(xí)心得體會
- 道路客運(yùn)車輛安全檢查表
- 宋曉峰辣目洋子小品《來啦老妹兒》劇本臺詞手稿
- 附錄C(資料性)消防安全評估記錄表示例
- 噪音檢測記錄表
- 推薦系統(tǒng)之協(xié)同過濾算法
- 提高筒倉滑模施工混凝土外觀質(zhì)量QC成果PPT
- 小學(xué)期末班級頒獎(jiǎng)典禮動態(tài)課件PPT
評論
0/150
提交評論