年招收攻读硕士学位研究生入学考试试题（a卷）.doc

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