第 1 页 共 2 页长沙民政学院 2015 年 上 学期期末考试卷（ A卷）考试科目：《数据结构》考试形式：闭卷适应班级： 软开 1431-1439 一、 单项选择（共20 题，每题 2 分, 共 40 分）1、以下数据结构中哪一个是非线性结构？（）A. 队列 B. 栈C. 二叉树 D. 线性表2、（）不是算法的主要特性。A．输入性 B．输出性 C．有穷性 D ．高效性3、（）不是线性表的存储结构。A．叉链表 B．单链表 C ．双向链表 D ．循环链表4、线性表是：A. 一个有限序列，可以为空；B. 一个有限序列，不能为空；C. 一个无限序列，可以为空；D. 一个无序序列，不能为空5、用链表表示线性表的优点是（）。A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除D.数据元素的物理顺序与逻辑顺序相同6、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A. 单链表B. 仅有头指针的单循环链表C. 双链表D. 仅有尾指针的单循环链表7、栈中元素的进出原则是（）A. 先进先出B. 后进先出C. 栈空则进D. 栈满则出8、若已知一个栈的入栈序列是1，2，3，⋯， n，其输出序列为p1， p2，p3，⋯， pn，若 p1=n，则 pi 为( ) A．i B．n=i C．n-i+1 D．不确定9、若依次输入数据元素序列{a，b，c，d，e，f，g} 进栈，出栈操作可以和入栈操作间隔进行，则下列哪个元素序列可以由出栈序列得到？( ) A．{ c ，d，b， e，g，a， f} B． { f ，e， g，d，a，c，b} C．{e ，f，d，g，b，c，a} D．{d ， e，c，f，b，g，a} 10、一个栈的入栈序列是1,2,3,4,5，则下列序列中不可能的出栈序列是( ) A ． 2,3,4,1,5 B． 2,3,1,4,5 C．5,4,1,3,2 D．1,5,4,3,2 11、判断一个循环队列( m0 为最大队列长度 （以元素为单位） ，front 和 rear 分别为队列的队头指针和队尾指针) 为空队列的条件是( )。A． front == rear B． front != rear C． front == (rear+1) % m 0 D． front != (rear+1) % m 0 12、判断一个循环队列( m0 为最大队列长度(以元素为单位 )，front 和 rear 分别为队列的队头指针和队尾指针)为满队列的条件是( )。A． front== rear B．front!= rear C． front==( rear+1) % m 0 D． front!=( rear+1) % m 013、串是一种特殊的线性表，其特殊性体现在（）。A．可以顺序存储B．数...
