更多信息請(qǐng)?jiān)L問(wèn):考試吧計(jì)算機(jī)類論壇
一、選擇題:共35題,每題2分,共70分。
(1) 最簡(jiǎn)單的交換排序方法是
A) 快速排序
B) 選擇排序
C) 堆排序
D) 冒泡排序
【命題目的】讓考生加深對(duì)各種排序方法特點(diǎn)的了解。
【解題要點(diǎn)】冒泡排序是一種最簡(jiǎn)單的交換類排序方法,它是通過(guò)相鄰數(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)綏!5捻樞虼鎯?chǔ)結(jié)構(gòu)是利用一組地址連續(xù)的存儲(chǔ)單元一次存儲(chǔ)自棧底到棧頂?shù)臄?shù)據(jù)元素,同時(shí)附設(shè)指針top指示棧頂元素的位置,由于棧的操作是線性表操作的特例,相對(duì)而言,鏈?zhǔn)綏5牟僮鞲子趯?shí)現(xiàn)。
【考點(diǎn)鏈接】這3種運(yùn)算方法在各種存儲(chǔ)結(jié)構(gòu)中的應(yīng)用。
相關(guān)推薦:在VB中利用遠(yuǎn)程數(shù)據(jù)庫(kù)的訪問(wèn)之應(yīng)用舉例北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |