判斷題散列技術的查找效率主要取決于散列函數和處理沖突的方法。
您可能感興趣的試卷
你可能感興趣的試題
4.單項選擇題在采用線性探測法處理沖突所構成的閉散列表上進行查找,可能要探測多個位置,在查找成功的情況下,所探測的這些位置的鍵值()。
A.一定都是同義詞
B.一定都不是同義詞
C.不一定都是同義詞
D.都相同
5.單項選擇題設散列表表長m=14,散列函數H(k)=kmod11。表中已有15、38、61、84四個元素,如果用線性探側法處理沖突,則元素49的存儲地址是()。
A.8
B.3
C.5
D.9
最新試題
實現二分查找的遞歸章法如下,在相應位置填寫適當的內容使算法完整。
題型:問答題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?
題型:問答題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
已知二叉樹用二叉鏈表存儲,則若實現二叉樹實現左右子樹交換,可以借助改寫()遍歷算法實現。
題型:多項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題