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

数据结构试题库及详细答案

一、单项选择题(共20题,每题2分,共40分)

(每题只有一个正确答案,多选、错选、不选均不得分)

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

A.栈B.队列C.二叉树D.顺序表

答案:C

解析:栈、队列、顺序表均为线性结构,元素之间呈一对一的线性关系;二叉树中元素之间存在一对多的关系,属于非线性结构。

2.线性表的顺序存储结构的优点是()

A.插入、删除操作方便B.存储密度高C.无需事先分配存储空间D.便于动态调整大小

答案:B

解析:顺序存储结构是将元素连续存储在一段连续的内存空间中,存储密度为1(无额外空闲空

文档评论(0)

1亿VIP精品文档

相关文档