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

数据结构试题

课程代码：02331

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

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

1．在数据结构中，数据的逻辑结构可以分成（　　　）

A．内部结构和外部结构                   B．线性结构和非线性结构

C．紧凑结构和非紧揍结构               D．动态结构和静态结构

2．在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（　　　）

A．数据元素的相邻地址表示            B．数据元素在表中的序号表示

C．指向后继元素的指针表示            D．数据元素的值表示

3．设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（　　　）

　　　　　s -> next = p -> next;    p -> next = s;

          t = p -> data;     p -> data = s -> data;    s ->data = t;

A．结点*p与结点*s的数据域互换

B．在p所指结点的元素之前插入元素

C．在p所指结点的元素之后插入元素

D．在结点*p之前插入结点*s

4．栈和队列都是（　　　）

A．限制存取位置的线性结构            B．顺序存储的线性结构

C．链式存储的线性结构                   D．限制存取位置的非线性结构

5．若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（　　　）

A．1和n+1                                      B．1和n/2

C．－1和n                                      D．－1和n+1

6．执行下列程序段后，串X的值为（　　　）

               S=〞abcdefgh〞;   T=〞xyzw〞;

              substr (X,S,2,strlen(T));

               substr (Y,S, stelen(T),2);

               strcat (X,Y);

A．〞cdefgh〞                                         B．〞cdxyzw〞

C．〞cdefxy〞                                         D．〞cdefef〞

7．多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（　　　）

A．数组的元素处在行和列两个关系中     B．数组的元素必须从左到右顺序排列

C．数组的元素之间存在次序关系            D．数组是多维结构，内存是一维结构

8．从广义表LS＝（(p, q), r, s）中分解出原子q的运算是（　　　）

A．tail (head (LS))                             B．head (tail (head (LS)))

C．head (tail (LS))                 &nb