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

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

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

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

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

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

4、影響散列表的平均查找長(zhǎng)度的因素有＿＿＿＿＿＿＿。

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

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

A、50

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