数据结构试题答案及详细解析.docx

数据结构试题答案及详细解析

一、单项选择题(每题3分,共30分)

下列数据结构中,属于线性结构的是()

A.二叉树B.栈C.图D.哈希表

答案:B

解析:线性结构的特点是数据元素之间存在“一对一”的线性关系,除首尾元素外,每个元素有且仅有一个前驱和一个后继。栈遵循“先进后出”原则,属于线性结构;二叉树、图是非线性结构,哈希表是存储结构,不直接属于线性/非线性分类。

栈和队列的共同点是()

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

答案:C

文档评论(0)

1亿VIP精品文档

相关文档