資料結構筆記9查詢
阿新 • • 發佈：2020-10-21
資料結構筆記9查詢
前言
寫一下查詢的筆記
思維框架圖
相關術語及其概念
靜態查詢表
動態查詢表和雜湊表
習題
選擇題
5.在長度為12的有序表中，按折半查詢法對錶進行查詢，在表內各元素等概率情況下查詢成功所需的平均比較次數為________。
A）43/12 B）39/12 C）37/12 D）35/12
14.一棵5階B-樹，除根結點以外的其它非終端結點中最少有____個關鍵字。
A）1 B）2 C）3 D）4
CB
判斷題
（ ）所謂動態查詢是指查詢表在查詢後可能會發生變化 。
A
簡答題
二叉排序樹
總結
查詢用途十分廣泛，資料的增刪改查中其中就有查詢。而且如鏈式的結構通常增刪改的前提首先是要先遍歷到要找的。所以查詢在資料結構中尤為重要。
更新地址：GitHub