數據結構之【排序】復習題
第7章 排序 一、選擇題 1．某內排序方法的穩定性是指( D )。 A．該排序算法不允許有相同的關鍵字記錄 B．該排 ...
原文：數據結構之【圖】部分復習題
第六章 圖 一 選擇題 圖中有關路徑的定義是 A 。 A 由頂點和相鄰頂點序偶構成的邊所形成的序列 B 由不同頂點所形成的序列 C 由不同邊所形成的序列 D 上述定義都不是 設無向圖的頂點個數為n，則該圖最多有 B 條邊。 A n B n n C n n D E n 一個n個頂點的連通無向圖，其邊的個數至少為 A 。 A n B n C n D nlogn 要連通具有n個頂點的有向圖，至少需要 B ...
2011-12-22 21:38 0 6223 推薦指數：
相關推薦
數據結構之【樹形結構】復習題
第五章 樹形結構 一、選擇題 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 ...
數據結構期末復習題集
，也可以采用鏈式存儲 設無向圖的頂點個數為n，則該圖最多有（ B）條邊。 ...
數據結構與算法期末復習題
在帶有頭結點的單鏈表HL中，要向表頭插入一個由指針p指向的結點，則執行( A )。 A. p->next=HL->next; HL->next=p; B. p- ...
數據結構【線性表】復習題
第2章 線性表 一 選擇題 1．下述哪一條是順序存儲結構的優點？（ A ） A．存儲密度大 B．插入運算方便 C．刪除運算方便 D．可方便地用於各種邏輯結構的存儲表示 2．下面關於線性表的敘述中，錯誤的是哪一個？（ B ） A．線性表采用順序存儲，必須占用一片連續 ...
大連理工大學數據結構與算法(復習題二)【圖、查找、排序】
文章目錄 數據結構與算法(習題) 第六章 圖 第七章 查找 第八章 排序 答案 第六章 第七章 第八章 數據結構與算法(習題) 第六章 圖 ...