|
2015 年全国硕士研究生统一入学考试自命题试题（B 卷）
********************************************************************************************
学科、专业名称：计算机科学与技术、软件工程
研究方向：计算机系统结构 081201，计算机软件与理论 081202，计算机应用技术 081203，
软件工程 083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212
考试科目名称及代码：数据结构 830
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一. 单项选择题(每题 2 分，共 30 分)
1．线性表采用链式存储时,其地址( ) 。
A．必须是连续的 B.部分地址必须是连续的
C.一定是不连续的 D.连续与否均可以
2．若有一个栈的输入序列是 1，2，3，…，n，输出序列的第一个元素是 n,则第 i 个输出元素
是（ ）。
A. n-i B. n-i-1 C. n-i+1 D. 不确定
3. 已知单链表上一结点的指针为 p，则删除该结点后继的正确操作语句是（ ）。
A. s= p->next; p=p->next; free(s); B．p=p->next; free(p);
C. s= p->next; p->next=s->next; free(s); D．p=p->next; free(p->next);
4. 若使用邻接矩阵表示某有向图，则矩阵中非零元素的个数等于（ ）。
A. 图中顶点的数目 B. 图中边的数目
C. 图中边的数目的两倍 D. 无法确定
5. 下列哪种排序需要的附加存储开销最大( )。
A．快速排序 B.堆排序 C.归并排序 D.插入排序
6. 下面哪一方法可以判断出一个有向图是否有环（即回路）（ ）。
A．拓扑排序 B. 求最短路径 C. 求最小生成树 D. 广度优先遍历
7. 具有 n 个顶点的无向图至少应有（ ）条边才能确保是一个连通图.
A．n-1 B．n C．n+1 D．2n
8. 对线性表进行折半查找时,要求线性表必须 ( ) 。
A.以顺序方式存储 B. 以顺序方式存储,且结点按关键字有序排序
C. 以链接方式存储 D.以链接方式存储,且结点按关键字有序排序
9．若使用二叉链表作为树的存储结构，在有 n 个结点的二叉链表中非空的链域的个数为( ) 。
A. n-1 B. 2n-1 C. n+1 D. 2n+1
10．在内部排序中,排序时不稳定的有( ) 。
A. 插入排序 B. 冒泡排序 C. 快速排序 D.归并排序
11. 一个具有 500 个结点的完全二叉树具有一个孩子的结点个数最多为（ ）。
A．1 B．250 C．0 D．249
考试科目： 数据结构 共 5 页，第 1 页
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
