數據結構學習總結--圖算法設計題
（1）G 是一個非連通無向圖，共有 28 條邊，則該圖至少有（ C） 個頂點 A．7 B．8 C．9 D．10 8個頂點的無向圖最多有 8*7/2=28 條邊，再添加一個點即構 成非連通無向圖，故至少有 9 個頂點 （2）分別以鄰接矩陣和鄰接表作為存儲結構，實現以下圖的基本操 作： ① 增加一個新 ...
原文：數據結構學習總結--查找算法設計題
啊啊啊啊啊啊這一章真的是搞了好久啊 今天狀態賊差 腦子疼痛 特別困和疲累 唉，該寫的作業還得寫該考的考試還得考 今天我想早點休息啊 對 個記錄的有序表作折半查找，當查找失敗時，至少需要 比較 次關鍵字。 A B C D 答案：B 解釋： 個記錄的有序表，其折半查找的判定樹深度 為 ，且該判定樹不是滿二叉樹，即查找失敗時至多比 較 次，至少比較 次 已知二叉樹 T 的結點形式為 lling,data ...
2021-10-23 21:07 0 106 推薦指數：
相關推薦
數據結構學習總結--樹和二叉樹算法設計題
1.已知一棵二叉樹的中序序列和后序序列分別是BDCEAFHG和DECBHGFA,請畫出這個棵二叉樹。 \(\color{red}{中序序列}\)：BDCE A FHG (左根右) \(\color{r ...
數據結構學習總結——棧和隊列算法設計題
數組Q[n]用來表示一個循環隊列，f為當前隊列頭元素的前一個位置r為隊尾元素的位置 假定隊列元素的個數小於n，計算隊列中元素個數的公式？ 解答：對於非循環隊列來說，尾指針和頭指針的差值便是隊列的長度 ...
數據結構學習總結----查找
基本概念 查找表：查找表是由同一類型的數據元素（或記錄)構成的集合。 關鍵字：關鍵字是數據元素（或記錄)中某個數據項的值，用它可以標識一個數據元素（或記錄） 若此關鍵字可以唯一地標識一個記錄 則稱此關鍵字為主關鍵字 反之用以識別若干記錄關鍵字為次關鍵字。 查找：查找 ...
算法設計和數據結構學習_1(一道堆排序作業題)
前言 這時上次學妹課程的一道作業題，我花了點時間做了下，其題目內容為： 試寫一程序，可以對一二元樹（binary）進行堆積排序（heap sort） (a)使用者可自己決定輸入二元樹的節點個數 (i)node數不超過50 (b ...
數據結構學習總結--串數組廣義表算法設計
∗i+j)∗L\)（行序為主序存儲結構的公式，列序同理） 且數組\(A[i,j]\)=\(A[1..8,1. ...
數據結構學習總結算法設計---排序
hi，你好啊 今天是11月4號 大概這一次真的要結束了。但學習的道路是不會停下的哦。 （1）若一組記錄的排序碼為（46, 79，56，38，40，84），則利用 快速排序的方法，以第一個記錄為基准得到的一次划分結果為 （ ）。 A．38，40，46，56，79，84 B．40 ...
數據結構學習總結（一）
首先數據結構分為邏輯結構和物理結構，那么下面我們就來分別總結邏輯結構與物理結構 首先是邏輯結構，邏輯結構實際上是數據之間的一種相互關系，那么邏輯結構分為幾種呢？ 邏輯結構{1.集合結構：集合結構中的數據元素除了同在一個集合外沒有其他任何關系，也就是很像數學中的集合 ...