文档介绍：完整word版,《数据结构(Java语言版)》试卷1
完整word版,《数据结构(Java语言版)》试卷1
1 / 4
完整word版,《数据结构(Java语言版)》试卷1
长沙民政学院 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、用链表表示线性表的优点是 （ ）。
便于随机存取
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 分别为队