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)是（ ）。
您现在的位置： 
