2004年1月福建自考数据结构导论真题02142

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

数据结构导论试题

课程代码：02142

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

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

1．下列数据组织形式中，（　　　）的各个结点可以任意邻接。

A．集合       B．树形结构

C．线性结构      D．图状结构

2．设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为（　　　）

A．O（log₂n）     B．O(n)

C．O(nlog₂n)      D．O(n²)

3．在线性表的下列存储结构中，读取元素花费时间最少的是（　　　）

A．单链表      B．双链表

C．循环链表      D．顺序表

4．将一个头指针为p的单链表中的元素按与原单链表相反的次序存放，则下列算法段中的空白处应为

q=NULL;

while (p!=NULL)

{

（　　　）

}

p=q;

A．r=q; q=p; p=p -> next; q -> next=r;

B．q=p; r=q; p=p -> next; q -> next=r;

C．r=q; p=p -> next; q=p; q -> next=r;

D．q=p; p=p -> next; r=q; q -> next=r;

5．数组通常具有两种基本运算，即（　　　）

A．创建和删除     B．索引和修改

C．读和写      D．排序和查找

6．除根结点外，树上每个结点（　　　）

A．可有任意多个孩子、任意多个双亲

B．可有任意多个孩子、一个双亲

C．可有一个孩子、任意多个双亲

D．只有一个孩子、一个双亲