2018年全国硕士研究生统一入学考试自命题试题（A卷）.docVIP

2018年全国硕士研究生统一入学考试自命题试题（A卷） ******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程 研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211 考试科目名称及代码：数据结构830 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一、 单项选择题(每题2分，共30分) 1. 任何一棵二叉树T, 如果度为1的结点数为2，度为0结点数为11，其分支数为 ( ) 。 A. 23 B. 22 C. 24 D. 21 2. 深度为k的二叉树至多有( ) 个结点(k=1)； A. 2k B. 2k-1 C. 2k+1 D.2k-1 3. 已知一棵二叉树结点的中序序列为BDCEAFHG, 后序序列为DECBHGFA, 则结点的先序序列为( ) 。 A. ABCDEFGH B. DGBFHCA C. DECBGFAH D. CAFHGDB 4. 在有向图的逆邻接表存储结构中，顶点v在表结点中出现的次数是（ ）。 A. 顶点V的度 B. 顶点V的出度 C. 顶点V的入度 D. 依附于顶点V的边数 5. 顺序栈s的GetTop(s, e)操作是用e返回s的栈顶元素，则下列( )是正确的操作。 A. e=*(s.top) B. e=*(s.top-1) C. e=*(--s.top) D. e=s.top-1 6. 若线性表最常用的操作是存取第i个元素及其前趋的值, 则采用( )存储方式节省时间. A. 单链表 B. 双链表 C. 单循环链表 D. 顺序表 7. 在一棵非空m阶的B-树上，除根之外的所有非终端结点 （ ）。 A. 至少有棵子树 B. 至多有棵子树 C. 至少有棵子树 D. 至多有棵子树 8. 若用单链表来表示队列，最适合队列操作的是（ ）。 A. 带尾指针的非循环队列 B. 带尾指针的循环链表 C. 带头指针的非循环链表 D. 带头指针的循环链表 9. 下面的序列中, ( )是堆。 A. 12, 36, 27, 65, 40, 34, 98, 81, 73, 55, 49 B. 12, 36, 27, 65, 40, 14, 98, 81, 73, 55, 49 C. 12, 36, 27, 20, 40, 34, 98, 81, 73, 55, 49 D. 12, 36, 35, 65, 40, 34, 98, 81, 73, 55, 49 10. 设有一个10阶的对称矩阵A, 采用压缩存储方式, 以行序为主序存储其下三角,a11为第一个元素, 其首存储地址为1, 每个元素占1个地址空间, 则a85的地址为( ) 。 A. 32 B. 33 C. 34 D. 40 考试科目： 数据结构 共5页，第 1 页 11. 用带头结点的单链表存储队列，其队头指针指向头结点，队尾指针指向队尾结点，则在进行出队时（ ）。 A. 仅修改队头指针 B. 仅修改队尾指针 C. 对头、尾指针都要修改 D. 对头、尾指针都可能要修改 12. 由权为7,2,4,5的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（ ）。 A. 33 B. 36 C. 35 D. 34 13. 现有一遗传关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为 ( ) 。 A．向量 B．图 C．树 D．二叉树 14. 线性表是具有n个 ( )的