2025年数据结构专升本模拟试题及参考答案 .pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

数据结构专升本模拟试题及参考答

案(共21页)

--本页仅作为文档封面，使用时请直接删除即可--

--内页可以根据需求调整合适字体及大小--

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

东北农业大学网络教育学院

数据结构专升本作业题

作业题（一）

一、单项选择题

1.从逻辑上可以把数据结构分为（C）两大类。

A．动态结构、静态结构B．顺序结构、链式结构

C．线性结构、非线性结构D．初等结构、构造型结构

2.链表不具有的特点是（B）

A．插入、删除不需要移动元素B．可随机访问任一元素

C．不必事先估计存储空间D．所需空间与线性长度成正比

3.下面程序段的时间复杂度的量级为（D）。

For(i=1;i=n;i++)

For(j=1;j=I;j++)

For(k=1;k=j;k++)

X=x+1;

A．O(1)B．O(n)

C．O(n²)D．O(n³)

4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要

相继修改（B）个指针域的值。

A．2B3

C．4D．6

5、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元

素的存储地址是（D）。

A．98B．100

C．102D．106

6、判定一个栈s（最多元素为m0）为空的条件是（B）。

A．s-〉top!=0B．s-〉top==0

C．s-〉top!=m0D．s-〉top==m0

2

学而不知道，与不学同；知而不能行，与不知同。——黄睎

7、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front

和rear，则当前队列中的元素个数是（）。

A．（rear-front+m）%mB．rear-front+1

C．rear-front-1D．rear-front

8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。

A．连接B．求子串

C．模式匹配D．判子串

9、设串S1=ABCDEFG，S2=PQRST，函数con（x，y）返回x和y串的连接串，

subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的

长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。

A．BCDEFB．BCDEFG

C．BCPQRSTD．BCDEFE