精品文档---下载后可任意编辑一、选择题（每小题 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． 线性表、栈和队列，串都是__ 线性 _ ____...
