【数据结构】查找
前言:
之前做自考題,碰到了查找長度這個東西,做題錯了, 重新學(xué)習(xí) 總結(jié) !
內(nèi)容:
數(shù)據(jù)元素由數(shù)據(jù)項組成,標(biāo)識數(shù)據(jù)元素的數(shù)據(jù)項為鍵,該數(shù)據(jù)項的值為鍵值
查找:從大量數(shù)據(jù)元素中找出某個指定的數(shù)據(jù)元素---------------------從人群中找某個人
數(shù)據(jù)元素組成查找表,查找就是從查找表中找到一個鍵值與給定值相等的數(shù)據(jù)元素
?
?
| 平均查找長度: | ? | ? |
| 順序表 | 差 | |
| 有序表 | 【下取整+1】 | 優(yōu) |
| 索引順序表 | 中 | |
| 二叉排序樹 | <=1+ | ? |
?
總結(jié)
- 上一篇: 机房重构数据库设计
- 下一篇: 一步一步写自己的SqlHelper类库