問(wèn)答題給定結(jié)點(diǎn)的關(guān)鍵字序列為:19,14,23,1,68,20,84,27,55,11,10,79。設(shè)散列表的長(zhǎng)度為13,散列函數(shù)為:H(K)=K%13。試畫出線性探測(cè)再散列解決沖突時(shí)所構(gòu)造的散列表,并求出其平均查找長(zhǎng)度。
您可能感興趣的試卷
你可能感興趣的試題
2.問(wèn)答題
網(wǎng)G的鄰接矩陣如下,試畫出該圖,并畫出它的一棵最小生成樹(shù)。
3.問(wèn)答題
有向圖如下圖所示,畫出鄰接矩陣和鄰接表。
4.問(wèn)答題
把下列二叉樹(shù)還原為森林。
5.問(wèn)答題
把下列森林轉(zhuǎn)換為二叉樹(shù)。
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
題型:多項(xiàng)選擇題
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
題型:?jiǎn)雾?xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是()
題型:?jiǎn)雾?xiàng)選擇題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
題型:?jiǎn)雾?xiàng)選擇題
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項(xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()
題型:?jiǎn)雾?xiàng)選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。
題型:填空題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。
題型:?jiǎn)雾?xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
題型:?jiǎn)雾?xiàng)選擇題
只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。
題型:判斷題