数据结构题库：线性表与链表习题.pdfVIP

数据结构线性表-顺序表-链表

1.选择题

(1)线性表是（A）。

A.一个有限序列,可以为空

B.一个有限序列,不能为空

C.一个无限序列,可以为空

D.一个无限序列,不能为空

(2)关于线性表，下列中正确的是（D）。

A.线性表中的每个元素都有一个直接前驱和一个直接后继。

B.线性表中的数据元素可以具有不同的数据类型。

C.线性表中的数据元素类型是确定的。

D.线性表中任意一对相邻的数据元间存在序偶关系。

(3)（D）是一个线性表

A.由$n$个实数组成的集合

B.由所有实数组成的集合

C.由所有整数组成的集合

D.由$n$个字符组成的序列

(4)线性表的顺序是一种（A）的结构。

A.随机

B.顺序

C.索引

D.散列

(5)$n$个节点的线性表采用数组实现,算法的时间复杂度为$O(1)$的操作是(A)。

A.第$i$个节点$(1\leqi\leqn)$和求第$i$个节点的直接前驱$(2\leqi\leqn)$

B.在第$i$个节点一个新节点$(1\leqi\leqn)$

C.删除第$i$个节点$(1\leqi\