全國(guó)2013年10月自考真題匯總

　　一、單項(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ù)渑判蛐蛄?/P>

　　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

　　6.A是7×4的二維數(shù)組，按行優(yōu)先方式順序存儲(chǔ)，元素A[0][0]的存儲(chǔ)地址為1 000，若每個(gè)元素占2個(gè)字節(jié)，則元素A[3][3]的存儲(chǔ)地址為

　　A.1015 B.1016

　　C.1028 D.1030

　　7.深度為4的完全二叉樹(shù)的結(jié)點(diǎn)數(shù)至少為

　　A.4 B.8

　　C.13 D.15

　　8.若采用鄰接矩陣A存儲(chǔ)有向圖G，則結(jié)點(diǎn)k的入度等于A中

　　A.結(jié)點(diǎn)k對(duì)應(yīng)行元素之和 B.結(jié)點(diǎn)k對(duì)應(yīng)列元素之和

　　C.結(jié)點(diǎn)k對(duì)應(yīng)行和列元素之和 D.非零元素之和

　　9.無(wú)向圖G的鄰接矩陣一定是

　　A.對(duì)稱(chēng)矩陣 B.對(duì)角矩陣

　　C.三角矩陣 D.單位矩陣

　　10.下列關(guān)于有向帶權(quán)圖G的敘述中，錯(cuò)誤的是

　　A.圖G的任何一棵生成樹(shù)都不含有回路

　　B.圖G生成樹(shù)所含的邊數(shù)等于頂點(diǎn)數(shù)減1

　　C.圖G含有回路時(shí)無(wú)法得到拓?fù)湫蛄?/P>

　　D.圖G的最小生成樹(shù)總是唯一的

　　>>查看數(shù)據(jù)結(jié)構(gòu)試題全部

　　>>>點(diǎn)擊查看更多試題

　　編輯推薦：

　　考試吧：全國(guó)2013年10月自考真題匯總

　　2013年10 月自考成績(jī)查詢(xún)免費(fèi)短信提醒

　　2014年自考時(shí)間安排(自考考試時(shí)間安排)

　　各地2013年10月自學(xué)考試成績(jī)查詢(xún)時(shí)間及方式匯總