一、选择题（每小题 2 分，共 30 分）1、 数据结构就是（ D ）
A．一种数据类型 B．数据得存储结构C．一组性质相同得数据元素得集合D．相互之间存在一种或多种特定关系得数据元素得集合 2．以下与数据得存储结构无关得术语就是（ D ）
A．链队列 B、 链表 C、 顺序表 D、 栈3．以下数据结构中，（ A ）就是非线性数据结构A．树 B．字符串 C．队 D．栈4．一个顺序存储线性表得第一个元素得存储地址就是 90，每个元素得长度就是 2，则第 6 个元素得存储地址就是（B）
A．98 B．100 C．102 D．1065．在线性表得下列运算中，不改变数据元素之间结构关系得运算就是（D ）
A．插入 B．删除 C．排序 D．查找6．线性表采纳链式存储时，其地址(D )
A．必须就是连续得 B．一定就是不连续得 C．部分地址必须连续 D．连续与否均可以7．线性表就是(A )
A．一个有限序列，可以为空 B．一个有限序列，不可以为空C．一个无限序列，可以为空 D．一个无限序列，不可以为空8．若进栈序列为 1，2，3，4，5，6，且进栈与出栈可以穿插进行，则可能出现得出栈序列为（ B ）
A．3，2，6，1，4，5 B．3，4，2，1，6，5 C．1，2，5，3，4，6 D．5，6，4，2，3，1 9、 若一个栈得输人序列就是 1，2，3，…，n，输出序列得第一个元素就是 n，则第 k 个输出元素就是（C ）
A．k B．n-k-1 C．n-k+1 D．不确定10、对于队列操作数据得原则就是（ A ）
A、 先进先出 B、 后进先出 C、 先进后出 D、 不分顺序11、 栈与队列得共同点就是（ C ）
A、 都就是先进先出 B、 都就是先进后出 C、 只允许在端点处插入与删除元素 D、 没有共同点12．在一个链队列中，假定 front 与 rear 分别为头指针与尾指
