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