全國2013年10月自考真題匯總

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

　　在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”的相應代碼涂黑。錯涂、多涂或未涂均無分。

　　1.算法的時間復雜度表征的是

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

　　C.執行算法所耗費的時間 D.執行算法所耗費的存儲空間

　　2.對需要頻繁插入和刪除結點的線性表，適合的存儲方式是

　　A.順序儲存 B.鏈式存儲

　　C.索引存儲 D.散列存儲

　　3.在頭指針為head的循環鏈表中，判斷指針變量P指向尾結點的條件是

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

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

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

　　A.求圖中某頂點到其他頂點的最短路徑 B.求圖中所有頂點之間的最短路徑

　　C.求圖的最小生成樹 D.求圖的拓撲排序序列

　　5.若棧的進棧序列為1，2，3，4，5，則經過出入棧操作不可能獲得的出棧序列是

　　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的二維數組，按行優先方式順序存儲，元素A[0][0]的存儲地址為1 000，若每個元素占2個字節，則元素A[3][3]的存儲地址為

　　A.1015 B.1016

　　C.1028 D.1030

　　7.深度為4的完全二叉樹的結點數至少為

　　A.4 B.8

　　C.13 D.15

　　8.若采用鄰接矩陣A存儲有向圖G，則結點k的入度等于A中

　　A.結點k對應行元素之和 B.結點k對應列元素之和

　　C.結點k對應行和列元素之和 D.非零元素之和

　　9.無向圖G的鄰接矩陣一定是

　　A.對稱矩陣 B.對角矩陣

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

　　10.下列關于有向帶權圖G的敘述中，錯誤的是

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

　　B.圖G生成樹所含的邊數等于頂點數減1

　　C.圖G含有回路時無法得到拓撲序列

　　D.圖G的最小生成樹總是唯一的

　　>>查看數據結構試題全部

　　>>>點擊查看更多試題

　　編輯推薦：

　　考試吧：全國2013年10月自考真題匯總

　　2013年10 月自考成績查詢免費短信提醒

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

　　各地2013年10月自學考試成績查詢時間及方式匯總