|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2017 年硕士研究生招生考试试题（A 卷）
科目代码及名称：831 数据结构 适用专业：081201 计算机系统结构
081202 计算机软件与理论
第 1 页，共 6 页
（请考生在答题纸上答题，在此试题纸上答题无效）
一、 单项选择题（每小题 3 分，共 45 分）
1. 线性表中的每一个元素都有一个前驱和后继元素。这个断言是（ ）。
A. 正确的 B. 错误的
2. 线性表的链接实现有利于（ ）运算。
A. 插入 B. 读表元 C. 查找 D. 定位
3. 在一个带有头结点的单链表 HL 中，若要向表头插入一个由指针 p 指向的结点，则执行（ ）。
A. HL＝p; p->next＝HL; B. p->next＝HL; HL＝p;
C. p->next=Hl; p＝HL; D. p->next＝HL->next; HL->next＝p;
4. 字符 A、B、C、D 依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（ ）
个不同的字符串？
A. 15 B. 14 C. 16 D. 21
5. 采用链结构存储线性表时，其结点地址（ ）。
A. 必须是连续的 B. 连续不连续都可以
C. 部分地址必须是连续的 D. 必须是不连续的
6. 队列的删除操作是在（ ）进行。
A. 队首 B. 队尾 C. 队前 D. 对后
7. 当利用大小为 N 的数组顺序存储一个栈时，假定用 top=N 表示栈空，则退栈时，用（ ）语句
修改 top 指针。
A. top++; B. top=0; C. top--; D. top=N;
8. 二叉树的第 i 层上最多含有结点数为（ ）。
A. 2
i
B. 2
i-1
-1 C. 2
i-1
D. 2
i+1
-1
9. 完全二叉树中，若一个结点没有左孩子，则它必是叶子。这个断言是（ ）。
A. 正确的 B. 错误的
10. 不使用递归也可实现二叉树的先序、中序和后序遍历。这个断言是（ ）。
A. 正确的 B. 错误的
11. 对于下图的 AOE 网中，计算顶点 4 所表示的事件最早发生时间 ve(4)是（ ）。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
