国家开放大学2021至2022年(202101-202207)《1252数据结构(本)》期末考试真题.pdfVIP

天行健，君子以自强不息。地势坤，君子以厚德载物。——《易经》

试卷代号：1252

国家开放大学2020年秋季学期期末统一考试

数据结构（本）试题

年月

20211

一、单项选择题（把合适的选项编号填写在括号内。每小题分，共分）

345

1.在数据结构中，从逻辑上可以把数据结构分为（）o

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.内部结构和外部结构D.线性结构和非线性结构

2.下面程序段的时间复杂度是）。

（for（i=l;i=n；i++）

for（j=l；j=n；j++）（c[i][j]=0；for（k=l；k=n；k++）

c[i][i]=c[i][j]+a[i][k]*b[k][i]

：

A.0（1）B.0（logn）

2

3

C.O（n）D.0（n）

在一个单链表中指向结点指向结点的直接后继结点要删除结点

3.pa,qab,b,

可执行（）o

A.p-next=q-nextB.p=q-next

C.p-next=qD.p-next=q

设有一个长度为的顺序表，要在第个元素之前（也就是插入元素作为新

4.ni

表的第个元素），插入一个元素，则移动元素个数为（）。

i

A.n-iB.n-i-1

C.n-i+1D.i

5.一个队列的人队序列是1,2,3,4。则队列的输出序列是（）o

A.4,3,2,1B.1,2,3,4

C.1,4,3,2D.3,2.4,1

在一个栈顶指针为的链栈中，将一个指针所指的结点人栈，应执行

6.topp

（）o

A.t