2014
年硕士研究生入学考试试题
科目名称:数据结构(含 C 程序设计)及离散数学
数据结构部分
一、单项选择题:(共 5 小题,每小题 2 分,共 10 分)
1. 已知完全二叉树有 2014 个节点,则整个二叉树有()个度为 1 的节点、
A、0 B、1
C、2 D、不确定
2.设输入序列为 1,2,3,4,5,6, 借助一个栈不可能得到的输出序列是()
A、1,2,3,4,5,6 B、1,4,3,2,5,6
C、4,1,3,2,5,6 D、1,3,2,5,4,6
3.在二叉树中,若已知先根序便利和后根序遍历顺序,则()
A、能唯一确定一棵二叉树 B、不能唯一确定一棵二叉树
C、能唯一确定二棵二叉树 D、不存在这样的遍历
4.在非空线性链表中由 p 所指链节点后插入由 q 所指链节点的过程,依次是()
A、q→next=p ; p→next=q; B、q→next=p→next; p→next=q;
C、q→next=p→next; p=q; D、p→next=q; q→next=p;
5.二维数组 A 中,每个元素由 10 个字符组成串,其行下标 i=0,1,2,…,8,列下标 j=1,2,…,10,若 A 按
行优先存储,元素 A[8,5]的起始地址与按列优先存储时元素()的起始地址相同,设每个字符占一个字节。
A、A[8,5] B、A[3,10]
C、A[5,8] D、A[0,9]
二、填空题:(共 5 小题,每小题 2 分,共 10 分)
评论0