文档详情

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

发布:2025-02-05约2.46万字共18页下载文档
文本预览下载声明

国家开放大学(电大)数据结构(本)阶段性学习测验答案--第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

显示全部
相似文档