1月全国数据结构自考试题及答案解析 .pdfVIP

粘品自学考试资料推荐

全国2019年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.限制存取位置的线性结构E.顺序存储的线性结构

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

5.若数组s[0..n-l]为两个栈si和s2的共用存储空间，且仅当s[0..n-l]全满时，各栈才不能进行进栈

操作，则为这两个栈分配空间的最佳方案是：si和s2的栈顶指针的初值分别为

A・1和n+1E・1和n/2

C.一1和iiD.—1和n+1

6.执行下列程序段后，串X的值为()

z，

S=abcdefgh;T=xyzw

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

substi(YSstelen(T),2);

strcat(X,Y);

A.cdefghB.cdxvzw

C.cdefxv^D.cdefef

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

1

・

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

粘品自学考试资料推荐

2

粘品自学考试资料推荐

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

从广义表LS=((p,q),r,s)中分解出原子q的运算是()

A・tail(head(LS))E・head(tail(head(LS)))

C・head(tad(LS))D・tail(tail(head(LS)))

9.在具有n个叶子结点的严格二叉树中，结点总数为()

A.211+1E・2n