絕密 ★ 考試結(jié)束前

全國(guó)2013年10月高等教育自學(xué)考試

數(shù)據(jù)結(jié)構(gòu)試題

課程代碼：02331

請(qǐng)考生按規(guī)定用筆將所有試題的答案涂、寫(xiě)在答題紙上。

選擇題部分

注意事項(xiàng)：

1. 答題前，考生務(wù)必將自己的考試課程名稱、姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫(xiě)在答題紙規(guī)定的位置上。

2. 每小題選出答案后，用2B鉛筆把答題紙上對(duì)應(yīng)題目的答案標(biāo)號(hào)涂黑。如需改動(dòng)，用橡皮擦干凈后，再選涂其他答案標(biāo)號(hào)。不能答在試題卷上。

一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)

在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題紙”的相應(yīng)代碼涂黑。錯(cuò)涂、多涂或未涂均無(wú)分。

1．算法的時(shí)間復(fù)雜度表征的是

A．算法的可讀性 B．算法的難易程度

C．執(zhí)行算法所耗費(fèi)的時(shí)間 D．執(zhí)行算法所耗費(fèi)的存儲(chǔ)空間

2．對(duì)需要頻繁插入和刪除結(jié)點(diǎn)的線性表，適合的存儲(chǔ)方式是

A．順序儲(chǔ)存 B．鏈?zhǔn)酱鎯?chǔ)

C．索引存儲(chǔ) D．散列存儲(chǔ)

3．在頭指針為head的循環(huán)鏈表中，判斷指針變量P指向尾結(jié)點(diǎn)的條件是

A．p->next->next==head B．p->next==head

C．p->next->next==NULL D．p->next==NULL

 4．迪杰斯特拉(Dijkstra)算法的功能是

A．求圖中某頂點(diǎn)到其他頂點(diǎn)的最短路徑 B．求圖中所有頂點(diǎn)之間的最短路徑

C．求圖的最小生成樹(shù) D．求圖的拓?fù)渑判蛐蛄?/span>

5．若棧的進(jìn)棧序列為1，2，3，4，5，則經(jīng)過(guò)出入棧操作不可能獲得的出棧序列是

A．4，5，3，2，1 B．4，3，5，1，2

C．1，2，3，4，5 D．5，4，3，2，1