下载文档原格式
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==数据结构试卷篇一：数据结构试题及答案数据结构试卷（一）.................. 1 数据结构试卷（二）.................. 5 数据结构试卷（三）.................. 7 数据结构试卷（四）.................. 9 数据结构试卷（五）................. 12 数据结构试卷（六）................. 15 数据结构试卷（七）................. 17 数据结构试卷（八）................. 19 数据结构试卷（九）................. 21 数据结构试卷（十）................. 24 数据结构试卷（一）参考答案 (27)数据结构试卷（二）参考答案 ........ 28 数据结构试卷（三）参考答案 ........ 29 数据结构试卷（四）参考答案 ........ 31 数据结构试卷（五）参考答案 ........ 33 数据结构试卷（六）参考答案 ........ 34 数据结构试卷（七）参考答案 ........ 37 数据结构试卷（八）参考答案 ........ 38 数据结构试卷（九）参考答案 ........ 39 数据结构试卷（十）参考答案 .. (40)数据结构试卷（一）一、单选题（每题 2 分，共20分）1. 栈和队列的共同特点是( a )。
A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点2. 用链接方式存储的队列，在进行插入运算时( d ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( d )A. 队列B. 栈C. 线性表D. 二叉树4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
扬州大学858考研真题合集858-程序设计与数据结构(2016)858-程序设计与数据结构(2017)858-程序设计与数据结构(2018)858-程序设计与数据结构(2019)2019年9月（最新）扬州大学2016年硕士研究生招生考试初试试题（一直一卷）科目代码：858 科目名称：程序设计与数据结构满分：150 分注意：①认真阅读答题纸上的注意事项；②所有答案必须写在医画上，写在本试题纸或草稿纸上均无效；＠本试题纸须随答题纸一起装入试题袋中交回！一、单项选择题（本大题共10小题，每小题2分，共20分）1.数据在计算机存储器内表示时，根据结点的关键宇直接计算出该结点的存储地址，这种’方法称为（〉A.索引存储方法B.顺序存储方法C.链式存储方法D.散列存储方法2.在单链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的（〉A.直接前趋B.直接后继C.开始结点D.终端结点3.在己知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（〉。
A.0 Cl)B. 0 Clgn)4.在链队列执行入队操作，（A.需判别队是否空C.限制在链表头p 进行5.广义表（（〉）的长度为（A. 0B. 1C. 0 Cn)D.0 Cn 2)B.需判别队是否满D.限制在链表尾p进行C. 2 D .不确定6.在一个图中，所有顶点的度数之和与图的边数的比是（〉A. 1: 2B.1: 1C. 2: 1D. 4: 1A. n -1) 2 7.n 个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是（）nD C. n +l 8.校的插入和删除操作在（）进行A .核顶B .核底 C.任意位置D .指定位置9.循环队列存储在数组A [O .. m］中，则入队时的操作为（）A. rear =rear+lB. rear =(rear+l) mo d (m -1)第1页共3页。
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
