精品久久久亚洲男人av,国AV免费观看

單項選擇題若需要在O（nlog2n）的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是（）。

A.快速排序
B.堆排序
C.歸并排序
D.直接插入排序

1.問答題設(shè)有一組關(guān)鍵字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函數(shù)H（key）=key%13，采用二次探測再散列的方法解決沖突，試在0-18的散列地址空間中對該關(guān)鍵字序列構(gòu)造哈希表。

2.問答題 已知下面二叉排序樹的各結(jié)點的值依次為1－9，請標出各結(jié)點的值。

3.問答題設(shè)散列表容量為7（散列地址空間0..6），給定表（30，36，47，52，34），散列函數(shù)H（K）=Kmod6，采用線性探測法解決沖突，要求：（1）構(gòu)造散列表；（2）求查找數(shù)34需要比較的次數(shù)。

（1）表形態(tài)：

(2)查找34 的比較次數(shù)：3

4.問答題設(shè)哈希表HT表長m為13，哈希函數(shù)為H（k）=kMODm，給定的關(guān)鍵值序列為{19，14，23，10，68，20，84，27，55，11}。試求出用線性探測法解決沖突時所構(gòu)造的哈希表，并求出在等概率的情況下查找成功的平均查找長度ASL。

（1）表形態(tài)：

(2)平均查找長度：ASL(10)=(1*5+2*4+3*1)/10=1.6

5.問答題設(shè)哈希函數(shù)H（key）=key MOD13，用線性探測再散列法解決沖突.對關(guān)鍵字序列{55，19，01，68，23，27，20，84}在地址空間為0-10的散列區(qū)中建哈希表，畫出此表，并求等概率情況下查找成功時的平均查找長度.

ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5