国家开放大学(电大)数据结构(本)阶段性学习测验答案.pdfVIP

国家开放大学(电大)数据结构(本)阶段性学习测验答案--第1页

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

题目1

把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

A.物理结构

题目2

下列说法中，不正确的是（）。

C.数据项可由若干个数据元素构成

题目3

一个存储结点存储一个（）。

C.数据类型

题目4

数据结构中，与所使用的计算机无关的是数据的（）。

A.逻辑结构

题目5

在线性表的顺序结构中，以下说法正确的是（）。

B.逻辑上相邻的元素在物理位置上也相邻

题目6

对链表,以下叙述中正确的是（）。

D.不能随机访问任一结点

题目7

下列的叙述中，不属于算法特性的是（）。

B.可读性

题目8

算法的时间复杂度与（）有关。

A.算法本身

题目9

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

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

B.n-i+1

题目10

设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

C.n-i

题目11

在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接

后继，现要删除q所指结点，可用语句（）。

C.p-next=q-next

题目12

在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

A.s-next=p-next;p-next=s;

题目13

非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

A.p-next==head

题目14

链表不具有的特点是（）。

1

国家开放大学(电大)数据结构(本)阶段性学习测验答案--第1页

国家开放大学(电大)数据结构(本)阶段性学习测验答案--第2页

B.可随机访问任一元素

题目15

带头结点的链表为空的判断条件是（）（设头指针为head）。

C.head-next==NULL

题目16

在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了

15个元素。则原顺序表的长度为（）。

C.20

题目17

有关线性表的正确说法是（）。

B.除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继

题目18

向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动

（）个元素。

B.63.5

题目19