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