單項(xiàng)選擇題對于一個有13個槽的散列表,選取散列函數(shù)為h(n)=n%13,沖突解決方案選為開放定址的線性探測,以首個槽為0號,末個槽為12號。26,130和27按順序填入,問他們的填入槽號分別為()。

A.0,0,1
B.0,1,2
C.1,0,2
D.1,2,0


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題

假設(shè)你將下列數(shù)據(jù):
113,117,97,100,114,108,116,105,99
根據(jù)開放定址的線性探測法,按順序填入長度為11的散列表中,且散列函數(shù)選為h(n)=n%11
哪一個選項(xiàng)最好地表達(dá)了填入數(shù)據(jù)之后散列表的狀況?()

A.99,100,__,113,114,__,116,117,105,97,108
B.100,__,__,113,114,105,116,117,97,108,99
C.100,113,117,97,14,108,116,105,99,__,__
D.117,114,108,116,105,99,__,__,97,100,113

2.多項(xiàng)選擇題下列關(guān)于一個數(shù)據(jù)項(xiàng)數(shù)量為N的完美散列的敘述何者正確?()

A.散列查找的時(shí)間復(fù)雜度在O(logN)
B.散列的存儲一般需要比順序存儲使用更多存儲空間
C.散列查找的時(shí)間復(fù)雜度在O(1)
D.python中的字典數(shù)據(jù)類型是散列的一種應(yīng)用

4.多項(xiàng)選擇題以下哪些排序方式,其最壞情況的時(shí)間復(fù)雜度O(N2)的?()

A.快速排序
B.選擇排序
C.插入排序
D.冒泡排序

最新試題

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

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

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

題型:問答題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

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

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

對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

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

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?

題型:問答題

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

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

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

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

一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

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

設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

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