数据结构题目及答案.docxVIP

数据结构题目及答案

一、单项选择题（共10题，每题1分，共10分）

下列数据结构中，属于线性结构的是（）

A.二叉树

B.栈

C.图

D.集合

答案：B

解析：线性结构的核心特征是每个数据元素仅有一个前驱和一个后继，元素间呈一对一的线性关系。栈是受限的线性表，仅允许在表尾进行插入和删除操作，属于线性结构；二叉树、图、集合均为非线性结构，元素间存在一对多或多对多的关系。

在单向链表中，若要删除某个结点的后继结点，需要执行的指针操作是（）

A.待删结点-next=待删结点-next-next

B.待删结点-next-next=待删结点

C.待删结点-next=待删结点-next

D.待删结点-next-next=待删结点-next

答案：A

解析：单向链表的每个结点通过指针指向后继结点，删除后继结点时，只需将当前结点的指针指向后继结点的下一个结点，即可断开与待删后继的链接，实现删除。B选项修改指针指向当前结点，无法完成删除；C、D选项操作逻辑错误，无法实现删除。

栈的最核心操作特性是（）

A.先进先出

B.后进先出

C.随机访问

D.顺序查找

答案：B

解析：栈是仅在表的一端（栈顶）进行插入和删除操作的线性表，因此核心特性是后进先出。先进先出是队列的特性，随机访问是顺序存储结构的特性，顺序查找是搜索方式，均与栈的核心特性无关。

循环队列的主