單項(xiàng)選擇題假設(shè)n個(gè)關(guān)鍵字互為同義詞,若采用線性探測(cè)再散列法處理沖突,把這些關(guān)鍵字散列到一個(gè)散列表中,則進(jìn)行的探測(cè)次數(shù)是()。

A.n-1
B.n
C.n+1
D.n(n+1)/2


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面關(guān)于折半查找法的敘述中,正確的是()。

A.只要線性表中元素按值有序排列,就可以采用折半查找
B.只要線性表采用順序存儲(chǔ)結(jié)構(gòu),就可以采用折半查找
C.線性表中元素按值有序排列,并且采用順序存儲(chǔ)結(jié)構(gòu)時(shí)才能采用折半查找
D.在鏈表中也可以采用折半查找

4.單項(xiàng)選擇題具有n個(gè)頂點(diǎn)的無向圖的邊數(shù)最大是()。

A.n(n+1)/2
B.n2
C.n(n-1)
D.n(n-1)/2

最新試題

虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生地址越界中斷。

題型:判斷題

下列的進(jìn)程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。

題型:?jiǎn)雾?xiàng)選擇題

在多道程序系統(tǒng)中,處理機(jī)的分配由()完成。

題型:?jiǎn)雾?xiàng)選擇題

建立多級(jí)目錄的目的是()

題型:?jiǎn)雾?xiàng)選擇題

設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊,則其鄰接表中表結(jié)點(diǎn)數(shù)是()

題型:?jiǎn)雾?xiàng)選擇題

鏈表不具備的特點(diǎn)是()。

題型:?jiǎn)雾?xiàng)選擇題

下列程序的功能是根據(jù)如下計(jì)算公式計(jì)算sum的值,請(qǐng)將程序中名為calculate的函數(shù)補(bǔ)充完整。 

題型:?jiǎn)柎痤}

很好地解決了“零頭”問題的存儲(chǔ)管理方法是()。

題型:?jiǎn)雾?xiàng)選擇題

從理論上,計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由()確定的。

題型:?jiǎn)雾?xiàng)選擇題

請(qǐng)?jiān)O(shè)計(jì)一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個(gè)int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個(gè)位置。 例如,對(duì)于某數(shù)組,當(dāng)k=3(即把數(shù)組所有元素循環(huán)右移3位)時(shí),是將

題型:?jiǎn)柎痤}