数据结构题目及详解.docxVIP

数据结构题目及详解

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

在数据结构中，从逻辑上可以把数据结构分成哪两大类？

A.动态结构和静态结构

B.内部结构和外部结构

C.线性结构和非线性结构

D.紧凑结构和非紧凑结构

答案：C

解析：数据结构从逻辑上可以划分为线性结构和非线性结构两大类。线性结构中的数据元素之间存在一对一的线性关系，如线性表、栈、队列等。非线性结构中的数据元素之间存在一对多或多对多的关系，如树、图等。选项A（动态结构和静态结构）是根据数据元素在计算机中的存储方式或物理结构进行的划分。选项B（内部结构和外部结构）通常指数据在内存和外部存储器的组织方式，不是逻辑划分的主要