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

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

課程代碼：02142

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

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

1.在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的基本單位是(      )

A. 數(shù)據(jù)項(xiàng) B. 數(shù)據(jù)元素

C. 數(shù)據(jù)對象 D. 數(shù)據(jù)文件

2.k=1;

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

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

A［i］［j］=k++；

上述程序段的時(shí)間復(fù)雜度為(      )

A.O（n²） B.O（n）

C.O（2n） D.O（1）

3.線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址(      )

A. 必須是連續(xù)的 B. 必須是部分連續(xù)的

C. 一定是不連續(xù)的 D. 連續(xù)和不連續(xù)都可以

4.設(shè)h是指向非空帶表頭結(jié)點(diǎn)的循環(huán)鏈表的頭指針，p是輔助指針。執(zhí)行程序段

p=h;

while (p->next->next!=h)

       p=p->next;

p->next=h;

后（其中，p->next為p指向結(jié)點(diǎn)的指針域），則(      )

A. p->next指針指向鏈尾結(jié)點(diǎn) B. h指向鏈尾結(jié)點(diǎn)

C. 刪除鏈尾前面的結(jié)點(diǎn) D. 刪除鏈尾結(jié)點(diǎn)

5.設(shè)順序表有19個(gè)元素，第一個(gè)元素的地址為200，且每個(gè)元素占3個(gè)字節(jié)，則第14個(gè)元素的存儲(chǔ)地址為(      )

A.236 B.239 C.242 D.245