單項選擇題在建立散列表時,若散列函數(shù)為H(k),a與b分別為關(guān)鍵字值,則當(dāng)()時,稱此現(xiàn)象為散列沖突。

A.a=b
B.a≠b
C.a=b且H(a)=H(b)
D.a≠b且H(a)=H(b)


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題若在線性表中采用折半查找方法進(jìn)行查找,該線性表必須()。

A.元素按值有序排列
B.采用順序結(jié)構(gòu)
C.元素按值有序排列,并且采用順序存儲結(jié)構(gòu)
D.元素按值有序排列,并且采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

2.單項選擇題下面給出的四種操作中,能夠檢測出一個有向圖是否存在回路的是()。

A.廣度優(yōu)先搜索
B.拓?fù)渑判?br /> C.求最短路徑
D.求關(guān)鍵路徑

3.單項選擇題若具有n個頂點的無向圖采用鄰接矩陣存儲方法,則該鄰接矩陣一定為一個()。

A.一般矩陣
B.對角矩陣
C.對稱矩陣
D.稀疏矩陣

4.單項選擇題在帶權(quán)圖中,兩個頂點之間的路徑長度是()。

A.路徑上的頂點數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點和邊的數(shù)目
D.路徑上所有邊上的權(quán)值之和

最新試題

什么動態(tài)重定位?舉例說明動態(tài)重定位的應(yīng)用。

題型:問答題

系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口,庫函數(shù)也是操作系統(tǒng)和用戶的接口。

題型:判斷題

進(jìn)程執(zhí)行喚醒原語以后,該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。

題型:判斷題

在多道程序系統(tǒng)中,處理機(jī)的分配由()完成。

題型:單項選擇題

在有向圖的鄰接表中,頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的()。

題型:單項選擇題

請設(shè)計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當(dāng)k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將

題型:問答題

對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。

題型:問答題

下列的進(jìn)程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。

題型:單項選擇題

從理論上,計算機(jī)系統(tǒng)的虛擬存儲空間的大小是由()確定的。

題型:單項選擇題

設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結(jié)點占L個存儲單元,則共占()個單元。

題型:單項選擇題