全國2013年10月高等教育自學考試

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

課程代碼：02331

選擇題部分

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

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

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

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

C．執(zhí)行算法所耗費的時間                             D．執(zhí)行算法所耗費的存儲空間

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

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

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

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

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，則經(jīng)過出入棧操作不可能獲得的出棧序列是

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)先方式順序存儲，元素A`0``0`的存儲地址為1 000，若每個元素占2個字節(jié)，則元素A`3``3`的存儲地址為

A．1015                                                        B．1016

C．1028                                                         D．1030

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

A．4                                                              B．8

C．13                                                            D．15

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

A．結(jié)點k對應行元素之和                             B．結(jié)點k對應列元素之和

C．結(jié)點k對應行和列元素之和                      D．非零元素之和

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

A．對稱矩陣                                                 B．對角矩陣

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

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

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

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

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

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

點擊標題下載完整試卷