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

数据元素是数据的最小单位。(错)
选择一项：
对
错
试题 2
顺序存储设计时，存储单元的地址（A）。
选择一项：

A.
一定连续

B.
一定不连续

C.
不一定连续

D.
部分连续，部分不连续
试题 3
顺序表的存储密度是（B），而单链表的存储密度是（A）。
选择一项或多项：

A.
小于1

B.
等于1

C.
大于1

D.
不能确定
试题 4
在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要从后向前依次后移(  B  )个元素。
选择一项：

A.
n-i

B.
n-i+1

C.
n-i-1

D.
i
试题 5
在一个长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移(  A  )个元素。
选择一项：

A.
n-i

B.
n-i+1

C.
n-i-1

D.
i
试题 6
从顺序存储的集合中删除一个元素时，其空出的位置由（   B ）元素填补。
选择一项：

A.
表头

B.
表尾

C.
前驱

D.
后继
试题 7
发生非法操作时，算法能够做出适当处理的特性称为（B）。
选择一项：

A.
正确性

B.
健壮性

C.
可读性

D.
可移植性
试题 8
在线性表中，若经常要存取第i个数据元素及其前驱，则宜采用（A）存储方式。
选择一项：

A.
顺序表

B.
带头结点的单链表

C.
不带头结点的单链表

D.
循环单链表
试题 9
数据的物理结构是指数据在计算机内实际的存储形式。(对)
选择一项：
对
错
试题 10
计算机算法必须具备输入、输出和(      B    )等5个特性。
选择一项：

A.
可行性、可移植性和可扩充性

B.
可行性、确定性和有穷性

C.
确定性、有穷性和稳定性

D.
易读性、稳定性和安全性