问题 单项选择题

______是线性结构的数据结构。

A.列表
B.高维数组
C.双端队列
D.二叉树

答案

参考答案:C

解析:

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

单项选择题
填空题