單項(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)的無(wú)向圖的邊數(shù)最大是()。

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

最新試題

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

題型:判斷題

磁盤是共享設(shè)備,所以允許多個(gè)進(jìn)程同時(shí)在存儲(chǔ)空間中進(jìn)行訪問。

題型:判斷題

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

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

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請(qǐng)分析進(jìn)程中,兩個(gè)P操作和兩個(gè)V操作是否可以交換?為什么?

題型:?jiǎn)柎痤}

虛擬存儲(chǔ)器的基本特征是什么?畫出請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表結(jié)構(gòu),并說(shuō)明哪些字段與缺頁(yè)中斷有關(guān)?哪些字段與頁(yè)面置換算法有關(guān)?有何關(guān)系?

題型:?jiǎn)柎痤}

實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。

題型:判斷題

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

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

文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。

題型:判斷題

設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲(chǔ)該滿二叉樹,每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元,則共占()個(gè)單元。

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

在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。

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