單項(xiàng)選擇題采用線性探測(cè)法處理沖突,可能要探測(cè)多個(gè)位置,在查找成功的情況下,所探測(cè)的這些位置上的關(guān)鍵字 ()。

A.不一定都是同義詞
B.一定都是同義詞
C.一定都不是同義詞
D.都相同


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題下面關(guān)于哈希查找的說法,不正確的是()。

A.采用鏈地址法處理沖突時(shí),查找一個(gè)元素的時(shí)間是相同的
B.采用鏈地址法處理沖突時(shí),若插入規(guī)定總是在鏈?zhǔn)?,則插入任一個(gè)元素的時(shí)間是相同的
C.用鏈地址法處理沖突,不會(huì)引起二次聚集現(xiàn)象
D.用鏈地址法處理沖突,適合表長(zhǎng)不確定的情況

3.單項(xiàng)選擇題下面關(guān)于哈希查找的說法,正確的是()。

A.哈希函數(shù)構(gòu)造的越復(fù)雜越好,因?yàn)檫@樣隨機(jī)性好,沖突小
B.除留余數(shù)法是所有哈希函數(shù)中最好的
C.不存在特別好與壞的哈希函數(shù),要視情況而定
D.哈希表的平均查找長(zhǎng)度有時(shí)也和記錄總數(shù)有關(guān)

4.單項(xiàng)選擇題m階B-樹是一棵()。

A.m叉排序樹
B.m叉平衡排序樹
C.m-1叉平衡排序樹
D.m+1叉平衡排序樹

5.單項(xiàng)選擇題下面關(guān)于B-和B+樹的敘述中,不正確的是()。

A.B-樹和B+樹都是平衡的多叉樹
B.B-樹和B+樹都可用于文件的索引結(jié)構(gòu)
C.B-樹和B+樹都能有效地支持順序檢索
D.B-樹和B+樹都能有效地支持隨機(jī)檢索

最新試題

閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?

題型:?jiǎn)柎痤}

遞歸算法具有兩個(gè)特性分別是()

題型:多項(xiàng)選擇題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

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

單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型:?jiǎn)柎痤}

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

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

若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。

題型:填空題

對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()

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

某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()

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

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是()

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