日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

單項(xiàng)選擇題

假定有k個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這k個(gè)關(guān)鍵字存入哈希表中，至少要進(jìn)行（）次探測(cè)。

A.k-1
B.k
C.k+1
D.k（k+1）/2

你可能感興趣的試題

哈希法存儲(chǔ)的基本思想是根據(jù)（）來(lái)決定（），碰撞（沖突）指的是（），處理碰撞的兩類(lèi)主要方法是（）。

答案：關(guān)鍵字值；存儲(chǔ)地址；不同關(guān)鍵字值對(duì)應(yīng)到相同的存儲(chǔ)地址；拉鏈法和開(kāi)放地址法

在二叉排序樹(shù)中，每個(gè)結(jié)點(diǎn)的關(guān)鍵碼值（），（）一棵二叉排序，即可得到排序序列。同一個(gè)結(jié)點(diǎn)集合，可用不同的二叉排序樹(shù)表示，人們把平均檢索長(zhǎng)度最短的二叉排序樹(shù)稱(chēng)作最佳二叉排序，最佳二叉排序樹(shù)在結(jié)構(gòu)上的特點(diǎn)是（）。

答案：比左子樹(shù)所有結(jié)點(diǎn)的關(guān)鍵碼值大，比右子樹(shù)所有結(jié)點(diǎn)的關(guān)鍵碼值??；中序遍歷；除最下一層可以不滿(mǎn)外，其余都是充滿(mǎn)的