数据结构c语言版试题及答案详解.docxVIP

数据结构c语言版试题及答案详解

一、选择题（共30分）

1.以下关于线性表的描述中，正确的是（）

A.线性表的逻辑结构是线性结构，存储结构一定是线性结构

B.线性表的逻辑结构是线性结构，存储结构可以是线性结构也可以是非线性结构

C.线性表的逻辑结构是非线性结构，存储结构一定是线性结构

D.线性表的逻辑结构是非线性结构，存储结构可以是线性结构也可以是非线性结构

答案：B

解释：线性表的逻辑结构是线性结构，即元素之间存在一对一的关系。但存储结构可以是顺序存储（线性结构）或链式存储（非线性结构，因为节点在内存中不一定连续存放）。因此选项B是正确的。

2.在单链表中，要在指针p所指的结点后插入一个指针s所指的结点，正确的操作是（）

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

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

C.p-next=s;s-next=p;

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

答案：B

解释：在单链表中，要在p结点后插入s结点，首先需要将s结点的next指针指向p结点的下一个结点，然后将p结点的next指针指向s结点。选项B正确地执行了这两步操作。选项A中，先执行p-next=s;s-next=p-next;会导致s-next指