数据结构（本）1901-电大-开放本科期末考试试卷.pdfVIP

试卷代号:1252

座位号E口

国家开放大学(中央广播电视大学)2018年秋季学期开放本科期末考试

数据结构(本)试题

2019年1月

问封一|二i二斗引主主|

A.acebdfB.a巳cbfd

C.aecbdfD.acefdb

2.结构中的元素之间存在一对多的关系是()。

A.集合B.线性结构

c.树形结构D.图状结构

3.设有一个长度为18的顺序表，要在第4个元素之前插入1个元素(也就是插入元素作

为新表的第4个元素)，则移动元素个数为()。

A.15B.16

C.5D.4

615

4.一个不带头结点的单循环链表，尾指针为rear，在链表中插入一个s所指向的新结点，

并作为新的尾结点，可执行()。

A.rear一next=5;5一next=rear-next;rear=s;

B.rear一next=s一next;rear=s;

C.s一next=rear一nextrear一next=s一nextrear=s;

D.s一next=rear一nextrear一next=s;rear=s;

5.元素a，b，c，d按顺序依次进擒，则该拢的不可能输出序列是()(进找出钱可以交

替进行)。

A.c,b,a,dB.d,c,b,a

C.日，c，b，dD.d,c,a,b

6.在一个钱顶指针为top的链找中进行出钱操作，用变量x保存钱顶元素的值，则执行

()

A.X=top一data;top=top一next;B.X=top一data;

C.top=top一next;X=top一data;D.top=top一next;x=data;

7.设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存

储到一维数组B中(数组下标从1开始).则矩阵中alO.8元素对应于数组中第()号元素。

(矩阵中的第1个元素是a1.1)

A.51B.53

C.52D.54

8.一棵采用链式存储的二叉树中，共有n个指针域被有效使用(即指针域为非空)。该二

叉树有()个指针域为空。

A.n+1