2011年10月广东自考数据结构真题02331

全国2011年10月高等教育自学考试

数据结构试题

课程代码：02331

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

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

1、在数据的逻辑结构中，树结构和图结构都是（   ）

A.非线性结构  B.线性结构

C.动态结构 D.静态结构

2.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（   ）

A.O（1） B.Ｏ（log n）

C.O（n） D.O（n²）

3.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（   ）

A.p1－＞next=p2－＞next;p2－＞next=p1－＞next;

B. p2－＞next=p1－＞next;p1－＞next=p2－＞next;

C. p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next;

D. p=p1－＞next; p1－＞next= p2－＞next；p2－＞next=p;

4.设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为（   ）

A.2个 B.3个

C.4个 D.6个

5.队列的特点是（   ）

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入，在另一端进行删除

6.一个链串的结点类型定义为

﹟define NodeSize  6

typedef struct node{

      char data[NodeSize];

      struct node*next;

}LinkStrNode;

如果每个字符占1个字节，指针占2个字节，该链串的存储密度为（   ）

A.1/3 B.1/2

C.2/3 D.3/4