全國2010年1月高等教育自學考試

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

　　課程代碼：02331

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

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

　　1.若一個算法的時間復雜度用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.棧和隊列 D.廣義表

　　3.將長度為n的單鏈表連接在長度為m的單鏈表之后，其算法的時間復雜度為( )

　　A.O(1) B.O(m)

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

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

　　A.2個 B.3個

　　C.4個 D.6個

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

　　A.3 B.37

　　C.50 D.97

　　6.若棧采用鏈式存儲結(jié)構(gòu)，則下列說法中正確的是( )

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

　　B.不需要判斷棧滿但需要判斷�？�

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

　　D.不需要判斷棧滿也不需要判斷�？�

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

　　A.8 B.9

　　C.36 D.37