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

數據結構導論試題

課程代碼：02142

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

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

1.數據的不可分割的最小標識單位是(       )

A.數據項 B.數據記錄

C.數據元素 D.數據變量

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

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

c［i］［j］=0；

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

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

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

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的時間復雜度為(       )

A.O(m+n×t) B.O(m+n+t)

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

3.若線性表最常用的操作是存取第i個元素及其前趨的值，那么最節省操作時間的存儲方式是(       )

A.單鏈表 B.雙鏈表

C.單循環鏈表 D.順序表

4.設單鏈表中指針p指向結點A，要刪除A之后的結點（若存在），則修改指針的操作為

(       )

A.p—>next=p—>next—>next B.p=p—>next

C.p=p—>next—>next D.p—>next=p

5.向一個棧頂指針為hs的鏈棧中插入一個*s結點時，應執行的操作為(       )

A.hs—>next=s； B.s—>next=hs；hs=s；

C.s—>next=hs—>next；hs—>next=s； D.s—>next=hs；hs=hs—>next；