资源描述：
《浙江工业大学数据结构试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、浙工大0708学年《数据结构》试卷A一、单选题.(20×1=20分)1．常用的算法时间复杂度中，按照复杂度优劣排列正确的是（）。A)O(1)≤O(log2n)≤O(n)≤O(n2)≤O(nlog2n)B)O(1)≤O(n)≤O(log2n)≤O(n2)≤O(nlog2n)C)O(1)≤O(log2n)≤O(n)≤O(nlog2n)≤O(n2)D)O(1)≤O(n)≤O(log2n)≤O(nlog2n)≤O(n2)2．线性表如果采用链式存储结构时，要求内存中可用存储单元的地址（）。A)必须是连续的B)部分地址必须是连续的C)一
2、定是不连续的D)连续或不连续都可以3．用于解决图的点对之间的最短路径的算法是（）。A)图的深度优先遍历算法B)图的Dijkstra算法C)图的Warshall算法D)图的floyd算法4．以下的数据结构中，是线性结构的是（）。A)栈B)散列C)图D)优先队列5．以下满足队列特点是（）。A)后到先服务B)在相同的端点添加和删除元素C)在一端添加元素，在另一端删除元素D)先进后出6.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01
3、，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。A)线性结构B)树型结构C)链式结构D)图型结构7．根据二叉树的定义，3个结点的二叉树有几种形态（）。A)6B)5C)4D)38．下列应用中，需使用队列的是（）。A）实现递归算法B）实现树的层次遍历C）实现表达式计算D）实现深度优先搜索9．使用按照中序遍历二叉排序树，得到的遍历序列满足（）。A)乱序B)降序C)升序D)情况随机10．设一组初始记录关键字序列为(25，50，15，35，80，85，20
4、，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。A)15，25，35，50，20，40，80，85，36，70B)15，25，35，50，80，20，85，40，70，36C)15，25，35，50，80，85，20，36，40，70D)15，25，35，50，80，20，36，40，70，8511．在以下的序列中，哪个是最小堆？（）A)29，53，56，72，34，67，86B)86，72，34，48，56，53，29C)29，33，50，72，48，9
5、2，133D)34，42，53，12，5，29，3312．散列表长m=15,散列函数hash(key)=key%13,表中已经有了4个结点,关键字分别是18,32,59,73,其余地址为空，如是采用开地址散列(线性探测法)处理冲突，那么关键字109的结点地址为（）。A)8B)9C)5D)413．采用牺牲元素法来构造循环队列时，长度为n的向量可以存放的元素个数为:（）。A)n-2B)n-1C)nD)n+114．如果对二叉树采用的遍历方式是右子树à左子树à根，那么左下图的二叉树相应的遍历序列为（）。A)9,7,5,4,1B)4,
6、1,9,7,5C)7,9,5,4,1D)9,7,4,1,55719415．将一棵有99个结点的完全二叉树按顺序编号，根结点的编号为0,那么编号为49的结点的右子结点的编号为（）。A)98B)99C)100D)不存在16．一个栈的入栈序列是a,b,c,d,下列出栈序列中不可能的出栈序是哪个？（）。A)abcdB)acbdC)dcbaD)cabd17．10000个结点要构造二叉树(树高从0层开始)，则最高的二叉树和最低的二叉树的树高为（）。A）5000,100B）10000,18C）5000,14D）99999,1418．如下图
7、，从顶点1出发，按照广度优先规则遍历，可能得到的序列为（）。7216453A)B)C)D)19．设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。v1v2v3v4v7v5v6A）5B）6C）7D）820．已知有向图G=(V,E),如右图所示，G的可能的拓扑排序为（）。A)V1,V3,V4,V6,V2,V5,V7B)V1,V3,V5,V6,V4,V2,V7C)V1,V3,V4,V5,V2,V6,V7D)V1,V2,V5,V3,V4,V6,V7二、填空题(10×2=20分)1．对于声明：ListStackmySta
8、ck;有一些操作：myStack.push(‘A’);myStack.push(‘K’);myStack.push(‘D’);myStack.pop();myStack.push(‘H’);myStack.push(‘K’);myStack.pop();myStack.pop();mySt
