原文:數據結構之【排序】復習題

第 章 排序 一 選擇題 某內排序方法的穩定性是指 D 。 A 該排序算法不允許有相同的關鍵字記錄B 該排序算法允許有相同的關鍵字記錄 C 平均時間為 n log n 的排序方法 D 以上都不對 下面給出的四種排序法中 D 排序法是不穩定性排序法。 A. 插入 B. 冒泡 C. 二路歸並 D. 堆 下列排序算法中,其中 D 是穩定的。 A. 堆排序,冒泡排序 B. 快速排序,堆排序 C. 直接選 ...

2011-12-22 21:40 0 16393 推薦指數:

查看詳情

數據結構之【樹形結構復習題

第五章 樹形結構 一、選擇題 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 ...

Fri Dec 23 05:36:00 CST 2011 0 6074
數據結構【棧、隊列、串】復習題

第三章 棧和隊列 一 選擇題 1. 對於棧操作數據的原則是( B )。 A. 先進先出 B. 后進先出 C. 后進后出 D. 不分順序 2. 在作進棧運算時,應先判別棧是否( ① B ),在作退棧運算時應先判別棧是否( ② A )。當棧中元素為n個,作進棧 ...

Wed Dec 21 04:40:00 CST 2011 0 4400
數據結構之【數組和廣義表】復習題

第 4 章 數組和廣義表 一、選擇題 1. 將一個A[1..100,1..100]的三對角矩陣,按行優先存入一維數組B[1‥298]中,A中元素A6 ...

Fri Dec 23 05:32:00 CST 2011 0 7588
數據結構期末復習題

一、選擇題 下面關於串的敘述中,哪一個是不正確的?( B ) A.串是字符的有限序列 B.空串是由 ...

Thu Dec 10 00:54:00 CST 2020 0 628
數據結構與算法期末復習題

在帶有頭結點的單鏈表HL中,要向表頭插入一個由指針p指向的結點,則執行( A )。     A. p->next=HL->next; HL->next=p;       B. p- ...

Tue Dec 08 04:54:00 CST 2020 0 786
數據結構之【圖】部分復習題

第六章 圖 一、選擇題 1.圖中有關路徑的定義是(A )。 A.由頂點和相鄰頂點序偶構成的邊所形成的序列 B.由不同頂點所形成的序列 C.由不同邊所形成的序列 ...

Fri Dec 23 05:38:00 CST 2011 0 6223
數據結構【線性表】復習題

第2章 線性表 一 選擇題 1.下述哪一條是順序存儲結構的優點?( A ) A.存儲密度大 B.插入運算方便 C.刪除運算方便 D.可方便地用於各種邏輯結構的存儲表示 2.下面關於線性表的敘述中,錯誤的是哪一個?( B ) A.線性表采用順序存儲,必須占用一片連續 ...

Wed Dec 21 04:14:00 CST 2011 2 16061
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM