第1题:下列叙述中错误的是（ )。
A、线性结构也能采用链式存储结构
B、线性结构一定能采用顺序存储结构
c、有的非线性结构也能采用顺序存储结构
D、非线性结构一定不能采用顺序存储结构
参考解析:二叉树属于非线性结构，但满二叉树与完全二叉树可以按层次进行顺序存储。本题答案为D选项。
第2题:下列叙述中正确的是（ )。
A、具有两个以上指针的链表必定是非线性结构
B、能采用顺序存储的必定是线性结构
c、所有的线性结构都可以采用顺序存储结构
D、循环队列是队列的链式存储结构
参考解析:双向链表具有两个指针域，但属于线性结构，A选项叙述错误。二叉树属于非线性结构，但其中的满二叉树与完全二叉树可以按层次进行顺序存储，B选项叙述错误。循环队列是队列的一种顺序存储结构，D选项叙述错误。本题答案为C选项。
第3题:下列叙述中正确的是（ )。
A、数组是长度固定的线性表
B、矩阵是非线性结构
c、对线性表只能作插入与删除运算
D、线性表中各元素的数据类型可以不同
参考解析:矩阵是一个比较复杂的线性表，属于线性结构，B选项错误。除了插入与删除运算，还可以对线性表做查找运算等，C选项错误。同一线性表中的数据元素必定具有相同的特性，即属于同一数据对象，数据类型相同,D选项错误。本题答案为A选项。
第4题:要在具有n个元素的有序顺序表中删除一个元素，删除后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（ )。
A、n
B、n-1
c、n/2
D、n+1
参考解析:最坏情况为删除有序顺序表的第一个元素，需要将第2个到第n个元素向前移动一个位置，即需要移动n-1个元素。本题答案为B选项。
第5题:要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（ )。
A、n-1
B、n
C、n/2
D、n+1
参考解析∶最坏情况为在有序顺序表的第一个元素前插入元素，需要将所有元素向后移动一个位置，即需要移动n个元素。本题答案为B选项。
第6题:在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数( )。
A、不同，但元素的存储顺序与逻辑顺序一致
B、不同，且其元素的存储顺序可以与逻辑顺序不一致
c、相同，元素的存储顺序与逻辑顺序一致
D、相同，但其元素的存储顺序可以与逻辑顺序不一致
参考解析:采用顺序存储表示的线性表称为顺序表。顺序表具有两个基本特征:①表中所有元素所占的存储空间是连续的，每一个数据元素所占字节相同;②表中各数据元素在存储空间中是按逻辑顺序依次存放的。本题答案为C选项。