北开北京开放大学数据结构1-3 阶段性测试一最新答案

数据元素是数据的最小单位。()
选择一项：
对
错
试题 2
顺序存储设计时，存储单元的地址（）。
选择一项：
A.
一定连续
B.
一定不连续
C.
不一定连续
D.
部分连续，部分不连续
试题 3
顺序表的存储密度是（），而单链表的存储密度是（）。
选择一项或多项：
A.
小于1
B.
等于1
C.
大于1
D.
不能确定
试题 4
在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要从后向前依次后移(    )个元素。
选择一项：
A.
n-i
B.
n-i+1
C.
n-i-1
D.
i
试题 5
在一个长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移(    )个元素。
选择一项：
A.
n-i
B.
n-i+1
C.
n-i-1
D.
i
试题 6
从顺序存储的集合中删除一个元素时，其空出的位置由（    ）元素填补。
选择一项：
A.
表头
B.
表尾
C.
前驱
D.
后继
试题 7
发生非法操作时，算法能够做出适当处理的特性称为（）。
选择一项：
A.
正确性
B.
健壮性
C.
可读性
D.
可移植性
试题 8
在线性表中，若经常要存取第i个数据元素及其前驱，则宜采用（）存储方式。
选择一项：
A.
顺序表
B.
带头结点的单链表
C.
不带头结点的单链表
D.
循环单链表
试题 9
数据的物理结构是指数据在计算机内实际的存储形式。
选择一项：
对
错
试题 10
计算机算法必须具备输入、输出和(          )等5个特性。
选择一项：
A.
可行性、可移植性和可扩充性
B.
可行性、确定性和有穷性
C.
确定性、有穷性和稳定性
D.
易读性、稳定性和安全性