数据结构-2020-开放本科电大期末考试.pdfVIP

试卷代号：1252座位号皿口

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

数据结构（本）试题

2020年7月

题号二l三i四I总分

分数

得分评卷人

一、单项选择题（每小题3分，共30分）

1．设主串为“DBcCDABedEFdBc，以下模式串能与主串成功匹配的是（）。

A.dBcB.BCd

C.DBCD.Abc

2．顺序表所具备的特点之一是（）。

A．可以随机访问任一结点B．不用占用连续的存储空间

C．插人删除操作不需要移动元素D．必须要有头指针

3．在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点，现要为该结

点的数据域赋值e，并使结点人队的运算为p一＞data一e;p一＞next一NULL；和（）。

A.f一＞next一p;f=pB.r一＞next一p;r=p

C.p一＞next一r;r=pD.p一＞next=f;f=p

4．在一个头指针为head的带头结点的单向循环链表中，p指向尾结点，要使该链表成为

不带头结点的单向链表，可执行（）。

A.head=head一＞next;p一NULL

B.head=head一＞next;P一＞next=head

C.head一＞next=p一＞next

D.head=head一＞next;p一＞next一NULL

545

5．元素212,214,216,218按顺序依次进栈，则该栈的不可能输出序列是（)（进栈出

栈可以交替进行）。

A.212,214,216,218B.216,214,212,218

C,214,212,218,216D.218,216,212,214

6．设有一个25阶的对称矩阵A（第一个元素为al,1，采用压缩存储的方式，将其下三角

部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a。，：在一维数组

B中的下标是（）。

A.10B.9

C.7D.8

7．在一棵二叉树中，编号为19的结点的双亲结点的顺序编号为（）。

A.9B.8

C.34D.35

8．线性表以（）方式存储，能进行折半查找。

A．关键字有序的B．顺序

C．链接D．关键字有序的顺序

9．如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一

种顶点序列为（）。

f）气b

图1

A.abecdfgDBaecbdfg

C.aebcfdg