2025年高等教育自学考试--数据结构试题 .pdfVIP

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

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

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

多选或未选均无分。

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

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

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

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

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

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

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

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

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．1和n/2B

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

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

S=??abcdefgh??;T=??xyzw??;

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

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

strcat(X,Y);

A．．??cdxyzw??

C．．??cdefef??

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

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

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

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

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

C．head(tail(LS))．tail(tail(head(LS)))D

9．在具有n个叶子结点的严格二叉树中，结点总数为（）

A．2n+1．2nB

C．2n-1