更多信息請(qǐng)?jiān)L問：考試吧計(jì)算機(jī)類論壇

　　一、選擇題：共35題，每題2分，共70分。

　　(1) 最簡(jiǎn)單的交換排序方法是

　　A) 快速排序

　　B) 選擇排序

　　C) 堆排序

　　D) 冒泡排序

　　【命題目的】讓考生加深對(duì)各種排序方法特點(diǎn)的了解。

　　【解題要點(diǎn)】冒泡排序是一種最簡(jiǎn)單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。

　　【錯(cuò)解分析】交換排序方法有冒泡排序和快速排序，顯然選項(xiàng)B)和選項(xiàng)C)錯(cuò)誤，冒泡排序比較簡(jiǎn)單，其算法也容易理解，但快速排序本身較為復(fù)雜，且采用了遞歸調(diào)用，其算法理解也稍難。

　　【考點(diǎn)鏈接】插入排序、選擇排序、歸并排序、基數(shù)排序等排序方法的特點(diǎn)。

　　(2) 棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是

　　A) 線性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)

　　B) 散列方式和索引方式

　　C) 鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組

　　D) 線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

　　【命題目的】考查棧的存儲(chǔ)結(jié)構(gòu)的基本知識(shí)。

　　【解題要點(diǎn)】和線性表類似，棧也有兩種存儲(chǔ)方法，一是順序棧，二是鏈?zhǔn)綏�。棧的順序存�?chǔ)結(jié)構(gòu)是利用一組地址連續(xù)的存儲(chǔ)單元一次存儲(chǔ)自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)附設(shè)指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對(duì)而言，鏈?zhǔn)綏５牟僮鞲�易于�?shí)現(xiàn)。

　　【考點(diǎn)鏈接】這3種運(yùn)算方法在各種存儲(chǔ)結(jié)構(gòu)中的應(yīng)用。