A.0,0,1B.0,1,2C.1,0,2D.1,2,0
假設(shè)你將下列數(shù)據(jù):113,117,97,100,114,108,116,105,99根據(jù)開放定址的線性探測法,按順序填入長度為11的散列表中,且散列函數(shù)選為h(n)=n%11哪一個選項最好地表達了填入數(shù)據(jù)之后散列表的狀況?()
A.99,100,__,113,114,__,116,117,105,97,108B.100,__,__,113,114,105,116,117,97,108,99C.100,113,117,97,14,108,116,105,99,__,__D.117,114,108,116,105,99,__,__,97,100,113
A.散列查找的時間復(fù)雜度在O(logN)B.散列的存儲一般需要比順序存儲使用更多存儲空間C.散列查找的時間復(fù)雜度在O(1)D.python中的字典數(shù)據(jù)類型是散列的一種應(yīng)用