- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述公共溢出區(qū)法解決沖突的基本思想。
答案：
散列表由兩個(gè)一維數(shù)組組成。一個(gè)稱(chēng)為基本表，另一個(gè)稱(chēng)為溢出表。插入首先在基本表上進(jìn)行；假如發(fā)生沖突，則將信息存人溢出表。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】順序查找時(shí)間為O（n），二分查找時(shí)間為O（log2n），散列查找時(shí)間為O（1），為什么有高效率的查找方法而不放棄低效率的方法？
答案：
衡量算法的標(biāo)準(zhǔn)有很多，時(shí)間復(fù)雜度只是其中之一。盡管有些算法時(shí)間性能很好，但是其他方面可能就存在著不足。比如散列查找的時(shí)間...
