雜湊查詢中,什麼叫衝突,什麼叫聚集(堆積)

2021-10-12 09:55:45 字數 511 閱讀 2736

寫在前邊的話:你的支援是我寫作的動力,有幫助到你的話麻煩點讚收藏考研資料結構練習,歡迎訂閱我的**《考研資料結構題型分類講解練習》

目錄

一、概念解釋

二、小做兩道題

簡單粗暴的講就是

1. 雜湊表中由於雜湊到同乙個位址而引起的「堆積"現象,是由(c)

a. 同義詞之間發生衝突引起的

b. 非同義詞之間發生衝突引起的

c. 同義詞之間或非同義詞之間發生衝突引起的

d. 雜湊表"溢位"引起的

【判斷】再雜湊法不易產生聚集(對)

解析:再雜湊法是只要遇到衝突,就尋找新的土堆頂,過程不完整。

【判斷】 鏈位址法會導致嚴重的聚集(錯)

什麼叫表示式?什麼叫語句?

關於這個問題不要覺得不重要,其實大有可以說的地方,這是乙個很基礎的東西,卻有很多人都不是很清楚的了解。表示式 是由運算子和運算物件組成的,單獨的乙個運算物件 常量 變數 也可以叫做表示式,這是最簡單的表示式.eg.4,4 2,c 3 7,3 5 這裡又有乙個小點,c 3 7這個表示式的返回值是左值的...

什麼叫控制代碼

對於作業系統來說,控制代碼就是指向核心態的某段記憶體的指標 對於使用者來說,就是某段資料的id。控制代碼是乙個32位的整數,實際上是 windows 在記憶體中維護的乙個物件 視窗等 記憶體實體地址列表的整數索引。因為 windows 的記憶體管理經常會將當前空閒物件的記憶體釋放掉,當需要時訪問再重...

什麼叫事務

事務是 是訪問並可能更新資料庫中各種資料項的乙個程式執行單元。是恢復和併發控制的基本單位。具有原子性,一致性,隔離性,永續性。原子性 atomicity 乙個事務是乙個不可分割的工作單位,事務中包括的諸操作要麼都做,要麼都不做。一致性 consistency 事務必須是使資料庫從乙個一致性狀態變到另...