一、选择题（每小题 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 分别为头指针与尾指针，删除一个结点得操作就是（ A ）。 A．front=front->next B．rear=rear->next C．rear->next=front D．front->next＝rear13、 空串与空格串（ B ）。 A．相同 B．不相同 C．可能相同 D．无法确定14、 串与普通得线性表相比较，它得特别性体现在（C ）。 A．顺序得存储结构 B．链接得存储结构 C．数据元素就是一个字符 D．数据元素可以任意15、 串得长度就是指（ B ）。A、串中所含不同字母得个数 B、串中所含字符得个数C、串中所含不同字符得个数 D、串中所含非空格字符得个数二、填空题（每空 2 分，共 20 分）1． 线性表、栈与队列，串都就是__ 线性...
