单选题
______是线性结构的数据结构。
A.列表 B.高维数组 C.双端队列 D.二叉树
【正确答案】
C
【答案解析】[分析] 线性表是用来表示数据对象之间的线性结构。通俗地说,线性结构就是指所有结点是按“一个接着一个排列”的方式相互关联而组成一个整体。
数组是存储于一个连续存储空间中的相同数据类型的数据元素集合。通过数组元素的下标(位置序号),就可以找到存放该数组元素的存储地址,从而可以访问该数组元素的值。它通常用于实现顺序表,通常包括查找和修改运算。不过要注意的是,顺序表是一个一维数组,而多维数组则是典型的非线性结构。
二叉树显然不是线性结构,而列表不是数据结构。因此只有双端队列属于线性结构的数据结构。