假設(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，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
您可能感興趣的試卷
你可能感興趣的試題
A.散列查找的時間復(fù)雜度在O（logN）
B.散列的存儲一般需要比順序存儲使用更多存儲空間
C.散列查找的時間復(fù)雜度在O（1）
D.python中的字典數(shù)據(jù)類型是散列的一種應(yīng)用
A.O（m logn）
B.O（m2）
C.O（logm）
D.O（n logm）
A.快速排序
B.選擇排序
C.插入排序
D.冒泡排序
A.快速排序
B.歸并排序
C.插入排序
D.冒泡排序
A.快速排序
B.冒泡排序
C.插入排序
D.歸并排序
A.2，5，6，3，8
B.2，3，5，6，8
C.2，5，3，6，8
D.5，2，3，6，8
A.2，5，6，3，8
B.2，5，3，6，8
C.2，3，6，5，8
D.2，3，5，6，8
A.平均時間復(fù)雜度上，快速排序的復(fù)雜度較低
B.平均時間復(fù)雜度上，歸并排序的復(fù)雜度較低
C.空間復(fù)雜度上，快速排序的復(fù)雜度較低
A.動態(tài)規(guī)劃可以減少算法的空間復(fù)雜度
B.函數(shù)值緩存不能減少算法的時間復(fù)雜度
C.動態(tài)規(guī)劃不能減少算法的時間復(fù)雜度
D.函數(shù)值緩存可以減少算法的空間復(fù)雜度
A.列表排序
B.單詞最短編輯距離
C.后綴表達式求值
D.斐波那契數(shù)列求值
最新試題
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。