精品文档---下载后可任意编辑一、选择题（每小题 2 分，共 30 分）1
数据结构是（ D ）
A．一种数据类型 B．数据的存储结构C．一组性质相同的数据元素的集合D．相互之间存在一种或多种特定关系的数据元素的集合 2．以下与数据的存储结构无关的术语是（ D ）
A．链队列 B
栈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 ）
先进先出 B
后进先出 C
先进后出 D
不分顺序11
栈和队列的共同点是（ C ）
都是先进先出 B
都是先进后出 C
只允许在端点处插入和删除元素 D
没有共同点12．在一个链队列中，假定 front 和 rear 分别为头指针和尾指针，
