|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
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 页
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
