數據結構期末復習題集
一、選擇題 下面關於串的敘述中，哪一個是不正確的？（ B ） A．串是字符的有限序列 B．空串是由空格構成的串 C．模式匹配是串的一種重要運算 D．串既可以采用順序存儲 ...
原文：數據 結構客觀題復習題集
客觀題： 已知無向圖G如下所示，使用克魯斯卡爾 Kruskal 算法求圖G的最小生成樹，加入到最小生成樹中的邊依次是： A b,f , b,d , a,e , c,e , b,e B b,f , b,d , b,e , a,e , c,e C a,e , b,e , c,e , b,d , b,f D a,e , c,e , b,e , b,f , b,d 圖的深度優先遍歷類似於二叉樹的先序遍歷 ...
2020-06-18 20:31 2 4066 推薦指數：
相關推薦
數據結構之【排序】復習題
第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中元素A6665（即該元素下標i=66，j=65），在B數組中的位置K為（ B ）。供選擇的答案 ...
數據結構與算法期末復習題
在帶有頭結點的單鏈表HL中，要向表頭插入一個由指針p指向的結點，則執行( A )。 A. p->next=HL->next; HL->next=p; B. p- ...
數據結構之【圖】部分復習題
第六章 圖 一、選擇題 1．圖中有關路徑的定義是（A ）。 A．由頂點和相鄰頂點序偶構成的邊所形成的序列 B．由不同頂點所形成的序列 C．由不同邊所形成的序列 D．上述定義都不是 2．設無向圖的頂點個數為n，則該圖最多有（B ...
數據結構【線性表】復習題
第2章 線性表 一 選擇題 1．下述哪一條是順序存儲結構的優點？（ A ） A．存儲密度大 B．插入運算方便 C．刪除運算方便 D．可方便地用於各種邏輯結構的存儲表示 2．下面關於線性表的敘述中，錯誤的是哪一個？（ B ） A．線性表采用順序存儲，必須占用一片連續 ...