单选题
有关线性表的正确说法是（ ）。
每个元素都有一个直接前驱和一个直接后继
线性表至少要求一个元素
表中的元素必须按由小到大或由大到下排序
除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继
单选题
向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（ ）个元素。
8
7
63
63.5
单选题
一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（ ）。
98
100
102
106
单选题
在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p->next;和（ ）。
p=q->next
p->next=q
q=p
q->next=p
判断题
数据元素可以有一个或多个数据项组成。
- 对
- 错
判断题
数据元素之间的抽象关系称为物理结构。
- 对
- 错
判断题
数据的逻辑结构在计算机中的表示称为逻辑结构。
- 对
- 错
判断题
数据的逻辑结构是与存储该结构的计算机相关的。
- 对
- 错
判断题
数据结构中,元素之间存在多对多的关系称为树状结构。
- 对
- 错
判断题
通常可以把一本含有不同章节的书的目录结构抽象成线性结构。
- 对
- 错