《數(shù)據(jù)結(jié)構(gòu)》第07章在線測試

本文格式為Word版，下載可任意編輯——《數(shù)據(jù)結(jié)構(gòu)》第07章在線測試《數(shù)據(jù)結(jié)構(gòu)》第07章在線測試

《數(shù)據(jù)結(jié)構(gòu)》第07章在線測試剩余時間：-120:0-21答題須知：1、本卷總分值20分。2、答完題后，請一定要單擊下面的“交卷〞按鈕交卷，否則無法記錄本試卷的成績。3、在交卷之前，不要刷新本網(wǎng)頁，否則你的答題結(jié)果將會被清空。第一題、單項選擇題（每題1分，5道題共5分）1、＿＿＿＿＿＿＿二叉排序樹可得到一個關(guān)鍵字的有序序列。A、先序遍歷C、后序遍B、中序遍歷D、層序遍歷2、用折半查找對長度為12的有序表進行查找，則等概率下查找成功時的平均查找長度為＿＿＿＿＿＿＿。A、35/12C、39/12B、37/12D、43/123、高度為5的二叉平衡樹至少有＿＿＿＿＿＿＿個結(jié)點。A、10C、15B、12D、174、哈希函數(shù)有一特性質(zhì)：函數(shù)值應按＿＿＿＿＿＿＿取其值域的每一個值。A、最小概率C、平均概率B、最大約率D、同等概率5、假使要求一個線性表既能較快的查找，又能適應動態(tài)變化的要求，可以采用＿＿＿＿＿＿＿查找方法。A、折半C、分塊B、順序D、散列其次題、多項選擇題（每題2分，5道題共10分）1、構(gòu)造散列函數(shù)時尋?？紤]的因素有＿＿＿＿＿＿＿。A、計算函數(shù)的工作量B、關(guān)鍵字的長度C、散列表長D、關(guān)鍵字的分布狀況2、構(gòu)造散列表時解決沖突常用的方法有＿＿＿＿＿＿＿。

A、鏈地址法B、數(shù)字分析法C、開放定址法D、平方取中法E、再哈希法F、求余法G、建立公共溢出區(qū)

3、對于10個元素的有序表進行折半查找，須比較3次方可查找成功的元素在表中的位置有＿＿＿＿＿＿＿。

A、1B、2C、3D、4E、6F、7G、8H、9

4、影響散列表的平均查找長度的因素有＿＿＿＿＿＿＿。

A、散列函數(shù)B、散列表長C、裝填因子D、處理沖突的方法

5、對序列{50，72，43，85，75，20，35，45，30}按順序建二叉排序樹，則在樹中須比較3次方可查找成功的元素有＿＿＿＿＿＿＿。

A、50

B、43C、85D、75E、20F、35G、45H、30第三題、判斷題（每題1分，5道題共5分）1、散列表的裝填因子越小，發(fā)生沖突的可能性越大。正確錯誤2、折半查找和二叉排序樹查找的時間性能一致。正確錯誤3、在散列函數(shù)H(key)＝keymodp中，函數(shù)的好壞與p的選擇沒有任何關(guān)系。正確錯誤4、二叉樹為二叉排序樹的充要條件是，其任意結(jié)點的值均大于其左孩子的值且小于其右孩子的值。正確錯誤5、就平均查找長度