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

全国2008年1月高等教育自学考试

数据结构导论试题

课程代码：02142

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.在数据结构中，数据的基本单位是(      )

A. 数据项 B. 数据元素

C. 数据对象 D. 数据文件

2.k=1;

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

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

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

上述程序段的时间复杂度为(      )

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

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

3.线性表采用链式存储结构时，要求内存中可用存储单元的地址(      )

A. 必须是连续的 B. 必须是部分连续的

C. 一定是不连续的 D. 连续和不连续都可以

4.设h是指向非空带表头结点的循环链表的头指针，p是辅助指针。执行程序段

p=h;

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

       p=p->next;

p->next=h;

后（其中，p->next为p指向结点的指针域），则(      )

A. p->next指针指向链尾结点 B. h指向链尾结点

C. 删除链尾前面的结点 D. 删除链尾结点

5.设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为(      )

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