搜索答案，请关注微信公众号！发送题目查询！

搜索答案，请关注微信公众号！发送题目查询！

搜索答案，请关注微信公众号！发送题目查询！

江西开放大学_数据结构（本）作业答案

数据结构（本）

学校: 江西开放大学

问题 1: 1. 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。

选项:

A. 逻辑结构

B. 物理结构

C. 算法的具体实现

D. 给相关变量分配存储单元

答案: 物理结构

问题 2: 2. 一个存储结点存储一个（ ）。

选项:

A. 数据项

B. 数据元素

C. 数据结构

D. 数据类型

答案: 数据元素

问题 3: 3. 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。

选项:

A. p->next= s; s->next= p->next

B. p->next=s->next;

C. p=s->next

D. s->next=p->next; p->next=s;

答案: s->next=p->next; p->next=s;

问题 4: 4. 数据元素可以有一个或多个数据项组成。

选项:

答案: 正确

问题 5: 5. 数据元素之间的抽象关系称为物理结构。

选项:

答案: 错误

问题 6: 6. 数据的逻辑结构在计算机中的表示称为逻辑结构。

选项:

答案: 错误

问题 7: 7. 数据的逻辑结构是与存储该结构的计算机相关的。

选项:

答案: 请关注公众号【国开搜题】查看答案

问题 8: 8. 数据结构中,元素之间存在多对多的关系称为树状结构。

选项:

答案: 请关注公众号【国开搜题】查看答案

问题 9: 9. 通常可以把一本含有不同章节的书的目录结构抽象成线性结构。

选项:

答案: 请关注公众号【国开搜题】查看答案

问题 10: 10. 通常可以把某城市中各公交站点间的线路图抽象成树型结构。

选项:

答案: 请关注公众号【国开搜题】查看答案

问题 11: 11. 设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p->next;。

选项:

答案: 请关注公众号【国开搜题】查看答案

问题 12: 12. 设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head 。

选项:

答案: 请关注公众号【国开搜题】查看答案

问题 13: 13. 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p->next==head;的结果为真，则p所指结点为尾结点。

选项:

答案: 请关注公众号【国开搜题】查看答案

问题 14: 14. 要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行 p->next=s; s->next= p->next；的操作。

选项:

答案: 请关注公众号【国开搜题】查看答案

问题 15: 15. 要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next；

选项:

答案: 请关注公众号【国开搜题】查看答案

问题 16: 16. 要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。

选项:

答案: 请关注公众号【国开搜题】查看答案

问题 17: 17. 设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head；。

选项:

答案: 请关注公众号【国开搜题】查看答案