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

數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題

課程代碼：02142

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

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

1.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成(      )

A.線性結(jié)構(gòu)和非線性結(jié)構(gòu) B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

2.for（i=0；i<m；i++）

for（j=0；j<n；j++）

A［i］［j］=i*j；

上面算法的時間復(fù)雜度為(      )

A.O(m²) B.O(n²)

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

3.設(shè)順序表有9個元素，則在第3個元素前插入一個元素所需移動元素的個數(shù)為(      )

A.5 B.6

C.7 D.9

4.設(shè)p為指向雙向循環(huán)鏈表中某個結(jié)點(diǎn)的指針，p所指向的結(jié)點(diǎn)的兩個鏈域分別用p→llink和p→rlink表示，則同樣表示p指針?biāo)赶蚪Y(jié)點(diǎn)的表達(dá)式是(      )

A.p→llink B.p→rlink

C.p→llink→llink D.p→llink→rlink

5.一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的存儲地址是(      )

A. 110 B. 108

C. 100 D. 120

6.設(shè)有一個棧，按A、B、C、D的順序進(jìn)棧，則可能為出棧序列的是(      )

A.DCBA B.CDAB

C.DBAC D.DCAB

7.在一個具有n個單元的順序棧中，假定以地址低端（即0單元）作為棧底，以top為棧頂指針，則當(dāng)做出棧處理時，top變化為(      )

A.top++ B.top--

C.top不變 D.top=0