资源描述：
《数据结构资料,试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、密封线内禁止答题南京信息职业技术学院试卷2008/2009学年第__1_学期期末考查试卷[B]卷课程名称：数据结构考试时间：100分钟命题人边长生2008年12月15日审批人年月日使用班级：90718DP、成绩：题号一二三四总分阅卷人得分一、选择题（40分，每题2分）1、数据的基本单位是。A．数据结构B.文件C.数据元素D.数据项2、在数据的逻辑结构中任何两个结点之间都没有逻辑关系是。A.集合B.线型结构C.树型结构D.图状结构3、采用链式存储结构存储时，要求占用的存储空间地址。A.必须是连续的B.部分地址必须是连续的
2、C.一定是不连续的D.可连续可不连续4、下列关于非空线性表中的叙述，错误的是。A.结点可以有直接前趋B.结点可以有直接后继C.每个结点最多有一个直接前趋和一个直接后继D.每个结点都有一个直接前趋和一个直接后继5、设head为单循环链表L的头结点，则判断L为空表的条件是。A.head->next==headB.head!=NULLC.head->next==NULLD.head==NULL6、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。A.110B.108C.100D.1207、在一个
3、长度为n的顺序表中删除第i个元素(1<=i<=n)时，需向前移动个元素。A.n-iB.n-i+1C.n-i-1D.18、一个队列的进队列顺序是1,2,3,4，则出队列顺序为。A.4,3,2,1B.2,4,3,1C.1,2,3,4D.3,2,1,49、稀疏矩阵的压缩存储可以使用下列哪种存储方式：。A.二维数组B.三维数组C.三元组D.散列10、设有两个串t和p，求p在t中首次出现的位置的运算叫做。A.求子串B.模式匹配C.串替换D.串连接11、一颗二叉树上第5层的结点数最多为。A.8B.16C.15D.3212、在一棵二
4、叉树中，度数为2的结点数等于n2，度数为1的结点数等于n1，那么度数为0的结点数等于是_______。A.n1+1B.n1+2C.n2+1D.n2+213、在一棵完全二叉树中，若编号为i的结点存在左孩子，则左孩子结点的编号。A.2i-1B.2iC.2i+1D.2i+214、由带权为9,2,5,7的四个叶子结点构造一棵最优二叉树，则该树的带权路径长度为。A.23B.37C.46D.4415、设a，b为一颗二叉树上的两个结点，在中序遍历时，a在b前的条件是： A.a在b右方B.a在b左方C.a是b的祖先D.a在b的子孙数
5、据结构考查试卷A卷第4页共4页密封线内禁止答题16、在一个具有n个顶点的有向完全图中，所含的弧数为。A．nB.n*(n-1)C.n*(n+1)D.n*(n-1)/217、n个顶点的连通图至少有条边。A.n-1B.nC.n+1D.018、在一个图中，所有顶点的度数之和等于所有边数的倍。A.1/2B.2C.1D.419、对线性表进行对分查找时，要求线性表必须。A.以顺序存储方式存储B.以链式存储方式存储C.以顺序存储方式存储，且数据元素有序D.以链式存储方式存储，且数据元素有序20、在建立某高校网站时，为方便浏览，建立了校
6、-系-教研室的链接，则这数据结构属于。A．线性结构B．树结构C．图结构D．集合结构选择题答案1234567891011121314151617181920二、判断题（14分，每题2分）1.顺序存储方式只能用于存储线性结构。（）2.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（）3.将一个n阶对称矩阵，以行为主序或以列为主序存入内存，其容量至少为n2。（）4.完全二叉树的某结点若无左孩子，则它必是叶子结点。（）5.无向图的邻接矩阵一定是对称矩阵，而有向图的邻接矩阵一定是非对称矩
7、阵。（）6.中序遍历二叉排序树可以得到有序序列。（）7．对于任意一个图，从它的某个顶点出发进行一次纵向优先或横向优先搜索遍历可访问到该图的每个顶点。（）三、填空题（20分，每空2分）1、入队运算是在队列的加入一个新元素。2、具有后进先出特点的线性表被称为。3、在一个单链表中删除p所指结点的下一个结点时，应执行以下操作：q=p->next;p->next=；Deleteq；4、在最优二叉树中有n个叶子结点，则树中共有个结点。5、在一棵树中，___结点没有后继结点(后件)，结点没有前驱结点(前件)。6、对序列(46，56，
8、14，43，95，10，19，72)采用快速排序法进行排序，以序列的第一个元素为分割元素，一趟排序结束后得到的划分结果是________________。7、函数insert_sort(inta[],intcount)是用直接插入排序法对指定数组的前count个元素从小到大排序。voidinsert_sort(inta[]，int
