数据结构试卷A.pdf

《数据结构试卷A.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、湖南农业大学课程考核试卷课程名称（全称）：数据结构课程号：B452L038考点号考核时间：2015年1月日试卷号：A分处理考核对象：2013级计算机、信息工程专业0题号一二三四五总分教室号题分3010203010得分违者试卷作，姓名得分一、选择题（本大题共15小题，每小题2分，共30分）在每小题给出的四个选项中，只有一项是最佳答案，请将该选项前的字母填在题中的横线上。学院1．数据结构中，在逻辑上可以把数据结构分成(）。A．动态结构和静态结构B．紧凑结构和非紧凑结构学院专业年级班签个人信息C．线性结构和非线性结构D．内部结构和外部结

2、构、专业学号1.若某线性表的常用操作是取第i个元素及其前趋元素，则采用(A)存储方式最节省时间、A.顺序表B.单链表C.双链表D.单向循环年级2.串是任意有限个(B)A.符号构成的序列B.字符构成的序列C.符号构成的集合D.字符构成的集合装订线外不要写姓名3.设矩阵A(aij,1<=i,j<=10)的元素满足:，班号aij<>0(i>=j,1<=i,j<=10),aij=0(i

3、A.2340B.2336C.2220D.2160装订线内不要答题4.如果以链表作为栈的存储结构,则退栈操作时(D)A.必须判别栈是否满干B.对栈不作任何判别C.判别栈元素的类型D.必须判别栈是否空5.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为(A)第1页共9页A.front=(front+1)%(m+1)B.front=(front+1)%mC.rear=(rear+1)%mD.front=front+16.深度为6(根的层次为1)的二叉树至多有(B)结点

4、A.64B.63C.31D.327.将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为(C)A.24B.25C.23D.2无法确定8.设有一个无向图G=(V,E)和G'=(V',E')，如果G'为G的生成树，则下面不正确的说法是(D)A.G'为G的子图B.G'为G的一个无环子图C.G'为G的极小连通子图且V'=VD.G'为G的连通分量9.用线性探测法查找闭散列上，可能要探测多个散列地址，这些位置上的键值(D)A.一定都是同义词B.一定都不是同义词C.都相同D.

5、不一定都是同义词10.二分查找要求被查找的表是(C)A.键值有序的链接表B.链接表但键值不一定有序表C.键值有序的顺序表D.顺序表但键值不一定有序表11.当初始序列已经按键值有序，用直接插入法对其进行排序，需要比较的次数为(B)A.n2B.n-1C.log2nD.nlog2n12.堆是一个键值序列{K1,K2,...,Ki,...,Kn},对i=1,2,...,└n/2┘，满足(A)A.Ki<=K2i且Ki<=K2i+1(2i+1<=n)B.Ki

6、=K2i<=K2i+12．算法指的是（D）A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列3．线性表采用链式存储时，结点的存储地址（）A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续第2页共9页4．在n个结点的顺序表中，算法的时间复杂度是O(l）的操作是（）。A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n)B．在第i个结点之后插入一个新结点（1≤i≤n-1）C．删除第i个结点（1≤i≤n)D．将n个结点从小到大排序5．如下陈述中正确的是（）A．串是一种特

7、殊的线性表B．串的长度必须大于零C．串中元素只能是字母D．空串就是空白串6．一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（）。A．23415B．54132C．23145D．154327．一个非空广义表的表头（）A．不可能是子表B．只能是子表C．只能是原子D．可以是子表或原子8．对矩阵进行压缩存储是为了（）。A．提高运算速度B．方便运算C．节省存储空间D．方便存储9．数组A[1..5,1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]地址为（）。A．1

8、140B．1145C．1120D．112510．二叉树的结构如下图所示，其中序遍历的序列为()A．a,b,d,g,c,e,f,haB．d,g,b,a,e,c,h,fbcC．g,d,b,e,h,f,c,adefD．a,b,c,d,e,f,g,hgh1