资源描述：
《浙工大数据结构期末试卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、浙江工业大学2006~2007年《数据结构》试卷A浙江工业大学2006/2007学年《数据结构》试卷B(注意：所有的答案写在答题纸上，否则成绩无效)班级:学号:姓名:1.单选题.(20*1=20分)(1)数据结构是指（）A)数据的组织形式B)数据类型C)数据存储结构D)数据定义(2)在一个具有n个元素的有序向量表中插入一个新结点并依然有序的时间复杂度是（）A)O(1)B)O(n)C)O(n2)D)O(nlogn)(3)表达式f+(a+b)/(d-e)*2的后缀是（）.A)ab+f+de-/2*B)ab+de-/f+2*C)fab+de-2*/+D)fab+de-/2*+(4)以下
2、的数据结构中，不是线性结构的是（）A)栈B)队列C)图D)字符串(5)栈和队列的共同特点是().A)都是先进后出B)都是先进先出C)只允许在端点处插入和删除D)没有共同点(6)二分法查找适合().A)有序序列B)无序序列C)A和BD)既不是A也不是B(7)根据二叉树的定义，已知3个结点的前序序列，刚该树有几种可能().A)6B)5C)4D)3第11页浙江工业大学2006~2007年《数据结构》试卷A(8)下列应用中，需使用队列的是（）A）实现递归算法B）实现广度优先搜索C）实现表达式计算D）实现深度优先搜索(9)用某种排序方法对线性表(25,38,21,47,15,27,68,3
3、5,20)进行排序，元素序列的变化情况如下(1)25,38,21,47,15,27,68,35,20(2)20,15,21,25,47,27,68,35,38(3)15,20,21,25,38,27,35,47,68(4)15,20,21,25,35,27,38,47,68则采用的排序方法是（）A)选择排序B)冒泡排序C)归并排序D)快速排序(10)以下的四个二叉树中，()是二叉排序树.67328829816732582931A)B)FGAHEC)DFBDAZ)(11)在以下的序列中，（）是最大堆A)86,67,34,72,56,53,29B)86,72,34,48,56,53,
4、29C)92,72,50,48,56,53,29D)86,72,53,48,56,29,34(12)散列表长m=15,散列函数hash(key)=key%13,表中已经有了4个结点,关键字分别是18,32,59,73,其余地址为空，如是采用开地址散列处理冲突，那么关键字109的结点地址为（）A)8B)9C)5D)4(13)有一个有序表为(5,7,11,19,37,41,45,62,75,77,93,95,100),当采用二分法查找值为93的结点时，（）次比较后查找成功。第11页浙江工业大学2006~2007年《数据结构》试卷AA)1B)2.C)4.D)8(14)如果遍历的方式是根
5、，右子树，左子树，那么遍历图的二叉树序列为（）.A)5,1,7,4,9B)5,1,4,7,9C)5,7,9,1,4D)4,1,5,9,757194(15)将一棵有99个结点的完全二叉树按顺序编号，根结点的编号为0,那么编号为49的结点的右子结点的编号为().A)98B)99C)100D)不存在(16)已知如下的两种序列，则不可能确定一棵二叉树()A)先序序列和后序序列B)先序序列和中序序列C)中序序列和后序序列D)以上都不对(17)下列排序法中最稳定的是（）（A）堆排序法（B）插入排序法（C）选择排序法（D）快速排序法(18)如下图，从顶点1出发，按照深度优先规则遍历，可能得到的
6、序列为()7216453A)1352467B)146275C)126347D)1354672(19)设无向图G中顶点数为n,则图G最多有()条边A)n.B)n-1C)n(n-1)/2D)n(n-1)(20)已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,}，G的拓扑序列是()A)V1,V3,V4,V6,V2,V5,V7B)V1,V3,V5,V6,V4,V2,V7C)V1,V3,V4,V5,V2,V6,V
7、7D)V1,V2,V5,V3,V4,V6,V7第11页浙江工业大学2006~2007年《数据结构》试卷A2.填空题(1)如图所示的二叉树，写出不同的遍历顺序的结果(3分)A)中序遍历.__(21)__B)先序遍历.__(22)__C)后序遍历._(23)__(2)求如下程序段的时间复杂度，采用大O表示。__(24)___(2分)inti,j,k;for(i=0;i
