數據結構期末復習題集
一、選擇題 下面關於串的敘述中，哪一個是不正確的？（ B ） A．串是字符的有限序列 B．空串是由 ...
原文：數據結構與算法期末復習題
在帶有頭結點的單鏈表HL中，要向表頭插入一個由指針p指向的結點，則執行 A 。 A. p gt next HL gt next HL gt next p B. p gt next HL HL p C. p gt next HL p HL D. HL p p gt next HL 一個棧的輸入序列為 ，則下列序列中不可能是棧的輸出序列的是 C A. B. C. D. AOV網是一種 D 。 A 有向 ...
2020-12-07 20:54 0 786 推薦指數：
相關推薦
數據結構之【排序】復習題
第7章 排序 一、選擇題 1．某內排序方法的穩定性是指( D )。 A．該排序算法不允許有相同的關鍵字記錄 B．該排序算法允許有相同的關鍵字記錄 C．平均時間為0（n log n）的排序方法 D． ...
數據結構之【樹形結構】復習題
第五章 樹形結構 一、選擇題 1．已知一算術表達式的中綴形式為 A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為(D ) A．-A+B*C/DE B.-A+B*CD/E C．-+*ABC/DE D. -+A*BC ...
數據結構【棧、隊列、串】復習題
第三章 棧和隊列 一 選擇題 1. 對於棧操作數據的原則是（ B ）。 A. 先進先出 B. 后進先出 C. 后進后出 D. 不分順序 2. 在作進棧運算時,應先判別棧是否( ① B ),在作退棧運算時應先判別棧是否( ② A )。當棧中元素為n個,作進棧 ...
數據結構之【數組和廣義表】復習題
第 4 章 數組和廣義表 一、選擇題 1. 將一個A[1..100，1..100]的三對角矩陣，按行優先存入一維數組B[1‥298]中，A中元素A6 ...
數據結構之【圖】部分復習題
第六章 圖 一、選擇題 1．圖中有關路徑的定義是（A ）。 A．由頂點和相鄰頂點序偶構成的邊所形成的序列 B．由不同頂點所形成的序列 C．由不同邊所形成的序列 ...
數據結構【線性表】復習題
第2章 線性表 一 選擇題 1．下述哪一條是順序存儲結構的優點？（ A ） A．存儲密度大 B．插入運算方便 C．刪除運算方便 D．可方便地用於各種邏輯結構的存儲表示 2．下面關於線性表的敘述中，錯誤的是哪一個？（ B ） A．線性表采用順序存儲，必須占用一片連續 ...
[期末復習] 數據結構期末復習
數據結構復習 模式匹配 模式匹配就是給定模式串和主串，在主串中找模式串第一次出現的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面給個簡單代碼就過吧。 KMP算法 上面的暴力算法回退的太多，很多無用的比較，浪費時間，KMP算法解決了這個問題，提出 ...