浙江省2025年10月《数据结构与数据库20251》试卷及标准答案 .pdfVIP

穷则独善其身，达则兼善天下。——《孟子》

浙江省2025年10月高等教育自学考试

数据结构与数据库试题

·····20251

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在

题干的括号内。每小题2分，共26分)

32

1.设函数f(n)=25n+5000n，则它的渐进时间复杂度为()

23

A.O(1)B.O(n)C.O(n)D.O(n)

2.在顺序存储的线性表(a,a,„,a)中，删除一个结点所需移动结点的平均次数为()

12n

A.nB.n/2C.(n－1)/2D.(n+1)/2

3.设用一维数组A［1..n］来表示一个栈，A［n］为栈底。用整型变量T指示当前栈顶位置，

A［T］为栈顶元素。往栈中推入(PUSH)一个元素时，T的值()

A.加1B.减1C.不变D.清0

4.对称矩阵的元素满足()

A.a=a(0≤i,j≤n－1)B.a=a，a=0(0≤i,j≤n－1)

ijjiijjiii

C.a=a，a=1(0≤i,j≤n－1)D.a=-a(0≤i,j≤n－1)

ijjiiiijji

5.设结点x和结点y是二叉树T中的任意两个结点，若在前序排列中x在y之前，而在后序

排列中x在y之后，则x和y的关系是()

A.x是y的左兄弟B.x是y的右兄弟

C.x是y的祖先D.x是y的后代

6.具有n个顶点的有向图，其邻接矩阵为A，则第i个顶点的出度为()

nn

A.A(i,j)B.A(j,i)

j1j1

nnnn

C.A(i,j)D.A(j,i)

i1j1i1j1

7.一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：［25，48］，

［16，35］，［79，82］，［23