国家开放大学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.top-next=p

B.p-next=top-next;top-next=p

C.p-next=top；top二p

D.p-next=top-next,top=top-next

判断一个循环队列(最多元素为为满的条件是(

7.Qm)

A.Q-front==Q-rear

B.Q-front!=Q-rear

C.Q-front—(Q-rear+l)%m

D.Q-front!=(Q-rear+l)%m

设有两个串和