數據結構學習總結--查找算法設計題
啊啊啊啊啊啊這一章真的是搞了好久啊 今天狀態賊差 腦子疼痛 特別困和疲累 唉，該寫的作業還得寫該考的考試還得考 今天我想早點休息啊 （1）對 22 個記錄的有序表作折半查找，當查找失敗時，至少需要 比較（ ）次關鍵字。 A．3 B．4 C．5 D．6 答案：B 解釋：22 個記錄的有序表 ...
原文：數據結構學習總結----查找
基本概念 查找表：查找表是由同一類型的數據元素 或記錄 構成的集合。 關鍵字：關鍵字是數據元素 或記錄 中某個數據項的值，用它可以標識一個數據元素 或記錄 若此關鍵字可以唯一地標識一個記錄 則稱此關鍵字為主關鍵字 反之用以識別若干記錄關鍵字為次關鍵字。 查找：查找是根據給定的某個值，在查找表中確定一個其關鍵字等於給定的記錄或數據元素。若表中存在這樣一個記錄則稱查找成功，反之查找失敗。 動態查找表和 ...
2021-10-23 20:29 0 199 推薦指數：
相關推薦
數據結構學習總結（一）
首先數據結構分為邏輯結構和物理結構，那么下面我們就來分別總結邏輯結構與物理結構 首先是邏輯結構，邏輯結構實際上是數據之間的一種相互關系，那么邏輯結構分為幾種呢？ 邏輯結構{1.集合結構：集合結構中的數據元素除了同在一個集合外沒有其他任何關系，也就是很像數學中的集合 ...
數據結構學習總結--圖
圖的定義 定義:圖是由兩個集合V和E組成的，記為\(G=(V,E)\),其中V是頂點的有窮非空集合，E是V中頂點偶對的有窮集合，這些頂點偶對稱為邊。\(V(G)\)和\(E(G)\)通常表示圖G的頂 ...
數據結構學習總結（1）數據結構的認識
當你決定看這篇文章，就意味着系統學習數據結構的開始。本節，我們先來講什么是數據結構。 參考： 圖解Java常用數據結構 數據結構，直白地理解，就是研究數據的存儲方式。 我們知道，數據存儲只有一個 ...
數據結構學習總結——棧和隊列
棧和隊列 棧的定義：棧是限定僅在表尾進行插入或刪除操作的線性表。表尾端稱為棧頂 表頭端稱為棧底 不含元素的空表稱為空棧 特點：棧的修改是按后進先出的原則進行的 順序棧的表示和實現 定義：順序棧是指利用順序存儲結構實現的棧。即利用一組地址連續的存儲單元依次存放自棧底到棧頂的數據元素，以top指示棧 ...
數據結構學習總結--圖算法設計題
（1）G 是一個非連通無向圖，共有 28 條邊，則該圖至少有（ C） 個頂點 A．7 B．8 C．9 D．10 8個頂點的無向圖最多有 8*7/2=28 條邊，再添加一個點即構 成非連通無向圖，故至少有 9 個頂點 （2）分別以鄰接矩陣和鄰接表作為存儲結構，實現以下圖的基本操 作： ① 增加一個新 ...
數據結構學習總結——線性表
線性表的定義和特點 定義：由N個數據特性相同的元素構成的有限序列稱為線性表 特點：除第一個元素之外 結構中每一個數據元素均只有一個前驅；除最后一個元素外結構中每一個元素只有一個后繼。 線性表的順序存儲表示和實現 順序表定義：線性表的順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素 ...
數據結構學習總結 棧和隊列
一，順序棧的基本操作 同 順序表和 鏈表一樣，棧也是用來存儲邏輯關系為 "一對一" 數據的線性存儲結構，如 圖 1 所示 ...