个人整理精品文档，仅供个人学习使用1 / 5 年招收攻读硕士学位研究生入学考试试卷( 卷) ******************************************************************************************** 招生专业与代码：计算机系统结构，计算机软件与理论，计算机应用技术，软件工程，计算机技术 (专业学位 ) ，软件工程 (专业学位 ) 考试科目名称及代码：数据结构考生注意：所有答案必须写在答题纸（卷）上，写在本试卷上一律不给分。一．选择题 ( 每题分，共分 ) . 数据结构是研究数据的( )以及它们之间的相互关系. . 理想结构 , 物理结构 .理想结构 , 抽象结构 . 物理结构 , 逻辑结构 .抽象结构 , 逻辑结构. 线性表的链接实现有利于( )运算 .插入 .读表元素 . 查找 .定位．从一个长度为的顺序表中删除第个元素（≤≤）时，需向前移动（）个元素 . . . C. . . 具有个顶点的完全有向图的边数为( ). . () . () . . . 快速排序在 ( )情况下最不利于发挥其长处. . 被排序的数据量太大. . 被排序数据中含有多个相同的关键字. . 被排序的数据完全无序 . 被排序的数据已基本有序. 线性表采用链式存储时, 其地址 ( ). .必须是连续的 .部分地址必须是连续的 .一定是不连续的 .连续与否均可以. 一个栈的进栈序列是, , , , , 则栈的不可能的输出序列是( ) . . . . . 采用顺序查找法查找长度为的线性表时, 每个元素的平均查找长度为 ( ) . . .() .() . 下列哪种排序需要的附加存储开销最大( ). 快速排序堆排序归并排序插入排序. 具有个顶点的无向图至少应有（）条边才能确保是一个连通图.．．．．. 对具有个结点的有序表中折半查找时，其时间复杂度是( ) .. (）. (） . ( ）. (）.通过一趟排序就能从整个记录序列中选择出具有最大（或最小）关键字的记录，这种排序方法是( ) .. 归并排序. 快速排序 . 直接插入排序. 堆排序个人整理精品文档，仅供个人学习使用2 / 5 考试科目：数据结构共页，第页.在网中，完成工程的最短时间是（）.．从源点到汇点的最短路径的长度．从源点到汇点的最长路径的长度．最长的回路的长度．最短的回路的长度. 设单链表中指针指着结点, 若要删除之后的结点( 若存在 ), 则需要修改指针的操作为( ). ． >>> ． > ． >> ． > . 下面的序列中，( )是堆 . .，，，，，，，，，，，，，，.，，，，，，，，...
