《数据结构(Java语言版)》试卷1.doc

《《数据结构(Java语言版)》试卷1.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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、用

2、链表表示线性表的优点是（）。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．iB．n=

3、iC．n-i+1D．不确定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,5B．2,3,1,4,5C．5,4,1,3,2D．1,5,4,3,211、判断一个循环队列(m0为最大队列长度（以元素

4、为单位），front和rear分别为队列的队头指针和队尾指针)为空队列的条件是()。A．front==rearB．front!=rearC．front==(rear+1)%m0D．front!=(rear+1)%m012、判断一个循环队列(m0为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针)为满队列的条件是()。A．front==rearB．front!=rearC．front==(rear+1)%m0D．front!=(rear+1)%m013、串是一种特殊的线性表，其特

5、殊性体现在（）。A．可以顺序存储B．数据元素是一个字符C．可以链式存储D．数据元素可以是多个字符14、假设S=“abcaabcaaabca”，T=“bca”，S.indexOf(T,3)（其中3为索引号，索引号从0开始编号）的结果是（）A．1B．5C．10D．015、二叉树的数据结构描述了数据之间的（）关系。A．链接关系B．层次关系C．网状关系D．随机关系16、（）遍历方法在遍历它的左子树和右子树后再遍历它自身。A．先序遍历B.后序遍历C.中序遍历D.层次遍历17、在构造哈夫曼树的过程中说法正确的是（）。A.

6、使权值越大的叶结点越远离根结点，而权值越小的叶结点越靠近根结点B.使权值越大的叶结点越靠近根结点，而权值越小的叶结点越远离根结点C.最终是带权路径长度最大的二叉树D.构造的过程是一次到位18、55为最第一趟快速排序的基准值，执行一趟快速排序能够得到的序列是（A）。A.[12，27，45，41]55[34，63，72]B.[45，34，12，41]55[72，63，27]C.[63，12，34，45，27]55[41，72]D.[41，12，34，45，27]55[72，63]19、对线性表进行二分查找时，要求

7、线性表必须()。A．以顺序方式存储B．以链接方式存储C．以链接方式存储，且结点按关键字有序排序第2页共2页D．以顺序方式存储，且结点按关键字有序排序20、在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的键值（　）。A．一定都是同义词B.一定都不是同义词Ｃ.不一定都是同义词D．都相同二、判断题（共10题，每题2分,共20分，正确打√，错误的打╳）三、1-5√√╳╳√6-10╳√╳√╳1、数据元素是组成数据的基本单位，数据项是组成数据元素的基本单位。（

8、　）2、数据的逻辑结构是从逻辑的角度来观察数据，分析数据，与数据的存储位置无关。（）3、链式存储结构是把数据元素存放在地址连续的存储单元里，借助元素在存储器中的相对位置来表示数据元素之间逻辑关系。（）4、单链接表可以按双向遍历线性表中的每一个数据元素。（　）　5、链表中删除和插入操作比顺序表快，但是元素的访问速度比顺序表要慢。（　）6、栈的主要特点是“先进先出”，队列的主要特点是“后进先出”。（　）