个人整理精品文档，仅供个人学习使用1/5年招收攻读硕士学位研究生入学考试试卷(卷)********************************************************************************************招生专业与代码：计算机系统结构，计算机软件与理论，计算机应用技术，软件工程，计算机技术(专业学位)，软件工程(专业学位)考试科目名称及代码：数据结构考生注意：所有答案必须写在答题纸（卷）上，写在本试卷上一律不给分。一．选择题(每题分，共分).数据结构是研究数据的()以及它们之间的相互关系..理想结构,物理结构.理想结构,抽象结构.物理结构,逻辑结构.抽象结构,逻辑结构.线性表的链接实现有利于()运算.插入.读表元素.查找.定位．从一个长度为的顺序表中删除第个元素（≤≤）时，需向前移动（）个元素...C...具有个顶点的完全有向图的边数为()..().()...快速排序在()情况下最不利于发挥其长处..被排序的数据量太大..被排序数据中含有多个相同的关键字..被排序的数据完全无序.被排序的数据已基本有序.线性表采用链式存储时,其地址()..必须是连续的.部分地址必须是连续的.一定是不连续的.连续与否均可以.一个栈的进栈序列是,,,,,则栈的不可能的输出序列是().....采用顺序查找法查找长度为的线性表时,每个元素的平均查找长度为()...().().下列哪种排序需要的附加存储开销最大().快速排序堆排序归并排序插入排序.具有个顶点的无向图至少应有（）条边才能确保是一个连通图.．．．．.对具有个结点的有序表中折半查找时，其时间复杂度是()..(）.(）.(）.(）.通过一趟排序就能从整个记录序列中选择出具有最大（或最小）关键字的记录，这种排序方法是()..归并排序.快速排序.直接插入排序.堆排序个人整理精品文档，仅供个人学习使用2/5考试科目：数据结构共页，第页.在网中，完成工程的最短时间是（）.．从源点到汇点的最短路径的长度．从源点到汇点的最长路径的长度．最长的回路的长度．最短的回路的长度.设单链表中指针指着结点,若要删除之后的结点(若存在),则需要修改指针的操作为().．>>>．>．>>．>.下面的序列中，()是堆..，，，，，，，，，，，，，，.，，，，，，，，，，，，，，二．填空题(每空分，共分).线性结构中元素之间存在一对一关系，树型结构中元素之间存在关系，图型结构中元素之间存在关系..单链表中设置头结点的作用是..由个权值构成的哈夫曼树共有个结点..已知一个图的邻接矩阵表示，删除所有从第个结点出发的边的方法是..队列只允许在表的一端插入，在另一端删除；插入的一端叫，删除的一端叫；对队列的访问是按照的原则进行的..在哈希查找方法中，要解决两方面的问题，它们分别是及.三．判断题（每题分，共分，正确的选，错误的选）.已知一颗树的先序序列和后序序列，一定能构造出该树.（）.双循环链表中，任一结点的前驱指针均为不空.（）.对于个记录的集合进行冒泡排序，在最坏情况下的时间复杂度是().().快速排序是排序算法中最快的一种.（）.设有序的关键字序列是（，，，，，，，，，，），当用折半查找方法查找关键字时，需经次比较运算.（）.向二叉排序树中插入一个新结点，需要比较的次数可能大于此二叉树的高度.（）.散列法存储的思想是由关键字值决定数据的存储地址。（）.连通图的广度优先搜索中可以采用队列来暂存刚访问过的顶点.（）.一棵阶树中每个结点最多有棵子树，非终端结点最少有棵子树.().冒泡排序是稳定的.()个人整理精品文档，仅供个人学习使用3/5考试科目：数据结构共页，第页
