全國2010年1月高等教育自學(xué)考試

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

課程代碼：02331

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

  在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。

1．若一個(gè)算法的時(shí)間復(fù)雜度用T(n)表示，其中n的含義是（     ）

A．問題規(guī)模     B．語句條數(shù)

C．循環(huán)層數(shù)     D．函數(shù)數(shù)量

2．具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（     ）

A．樹     B．圖

C．棧和隊(duì)列     D．廣義表

3．將長度為n的單鏈表連接在長度為m的單鏈表之后，其算法的時(shí)間復(fù)雜度為（     ）

A．O(1)     B．O(m)

C．O(n) D．O(m+n)

4．在帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表中插入一個(gè)新結(jié)點(diǎn)，需要修改的指針域數(shù)量是（     ）

A．2個(gè)     B．3個(gè)    ．

C．4個(gè) D．6個(gè)

5．假設(shè)以數(shù)組A[60]存放循環(huán)隊(duì)列的元素，其頭指針是front=47，當(dāng)前隊(duì)列有50個(gè)元素，則隊(duì)列的尾指針值為（     ）

A．3     B．37

C．50     D．97

6．若棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，則下列說法中正確的是（     ）

  A．需要判斷棧滿且需要判斷棧空

  B．不需要判斷棧滿但需要判斷棧空

  C．需要判斷棧滿但不需要判斷棧空

  D．不需要判斷棧滿也不需要判斷棧空

7．若串str=”Software”，其子串的數(shù)目是（     ）

A．8     B．9

C．36     D．37