數據 結構客觀題復習題集
客觀題： 1、已知無向圖 G 如下所示，使用克魯斯卡爾（Kruskal）算法求圖 G 的最小生成樹，加入到最小生成樹中的邊依次是： A、(b,f), (b,d), (a,e), ( ...
原文：數據結構期末復習題集
一 選擇題 下面關於串的敘述中，哪一個是不正確的 B A 串是字符的有限序列 B 空串是由空格構成的串 C 模式匹配是串的一種重要運算 D 串既可以采用順序存儲，也可以采用鏈式存儲 設無向圖的頂點個數為n，則該圖最多有 B 條邊。 A n B n n C n n D 以下數據結構中， A 是非線性數據結構。 A 樹 B 字符串 C 隊列 D 棧 下面關於線性表的敘述中，錯誤的是哪一個 B A 線 ...
2020-12-09 16:54 0 628 推薦指數：
相關推薦
數據結構與算法期末復習題
在帶有頭結點的單鏈表HL中，要向表頭插入一個由指針p指向的結點，則執行( A )。 A. p->next=HL->next; HL->next=p; B. p- ...
數據結構之【排序】復習題
第7章 排序 一、選擇題 1．某內排序方法的穩定性是指( D )。 A．該排序算法不允許有相同的關鍵字記錄 B．該排 ...
數據結構之【樹形結構】復習題
第五章 樹形結構 一、選擇題 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．線性表采用順序存儲，必須占用一片連續 ...