填空題以折半查找方法在一個(gè)查找表上進(jìn)行查找時(shí),該查找表必須組織成()存儲(chǔ)的()表
您可能感興趣的試卷
你可能感興趣的試題
3.單項(xiàng)選擇題若根據(jù)查找表建立長(zhǎng)度為m的哈希表,采用線性探測(cè)法處理沖突,假定對(duì)一個(gè)元素第一次計(jì)算的哈希地址為d,則下一次的哈希地址為()。
A. d
B. d+1
C. (d+1)/m
D. (d+1)%m
4.單項(xiàng)選擇題若根據(jù)查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7計(jì)算哈希地址,則哈希地址等于3的元素個(gè)數(shù)()。
A. 1
B. 2
C. 3
D. 4
5.單項(xiàng)選擇題若根據(jù)查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13計(jì)算哈希地址,則元素64的哈希地址為()。
A. 4
B. 8
C. 12
D. 13
最新試題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。
題型:填空題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
題型:?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()
題型:?jiǎn)雾?xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說明為()
題型:?jiǎn)雾?xiàng)選擇題
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型:?jiǎn)柎痤}
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:?jiǎn)雾?xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題
則該隊(duì)列為空隊(duì)列的條件為()
題型:?jiǎn)雾?xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為()
題型:?jiǎn)雾?xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
題型:多項(xiàng)選擇題