2009年1月广东自考数据结构导论真题02142

全国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；