问题
单项选择题
按逻辑结构的不同,数据结构通常可分为()两类。
A.线性结构和非线性结构
B.紧凑结构和稀疏结构
C.动态结构和静态结构
D.内部结构和外部结构
答案
参考答案:A
解析:
数据的逻辑结构分为线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合。 相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常用的线性结构有:线性表,栈,队列,双队列,数组,串。关于广义表,是一种非线性的数据结构。常见的非线性结构有:树(二叉树等),图(网等)。