北京航空航天大学2012年硕士研究生入学考试试题 “数据结构与C语言程序设计”(科目代码:991)参考答案
一、填空(本题共20分,每小题各2分) 1.从总体上说,“数据结构”课程主要研究数据的 逻辑结构、存储结构和算法 三个方面的内容。 2.若对某线性表最常用的操作是在表中插入元素或者删除表中元素,则对于顺序存储结构和链式存储结构这两种存储结构而言,线性表应该采用 链式存储结构 。 3.在长度为n的非空队列中进行插入或者删除操作的时间复杂度用大O符号表示为 O(1) 。 4.若一棵度为4的树中度为1、2、3和4的结点个数分别为4、2、1和1,则该树中叶结点的个数为 8 。 5.若某二叉树的中序遍历序列为B,A,F,D,G,C,E,按层次遍历序列为A,B,C,D,E,F,G,则该二叉树的后序遍历序列为 B,F,G,D,E,C,A 。 6.将一棵结点总数为n、且具有m个叶结点的树转换为一棵二叉树以后,该二叉树中右子树为空的结点有 n-m+1 个。 7.对于图G=(V,E) 与 G^=(V^,E^),若V^包含于V,E^包含于E,则称G^是G的 一个子图 。 8.在顺序表(6,15,30,37,65,68,70,72,89,99)中采用折半查找法查找元素37,与表中进行过比较的元素依次是 65,15,30,37 。 9.若已知n个关键字值具有相同的散列函数值,
您可能关注的文档
- XXXX计算机信息技术有限公司商业计划书.doc
- XX集团服务器使用管理规范-V10.docx
- 安徽大学C语言期末试卷含答案.docx
- 安装规范-系统-Linux安装指南-Redhat6x-for-HA.doc
- 办公自动化教学大纲本科.doc
- 办公自动化设备与机电知识数码相机.doc
- 办公自动化系统OASOfficeAutomationSystem.doc
- 办公自动化系统需求规格说明书最终版.doc
- 鲍威尔法编程-powell法编程-c语言编程-c++60.doc
- 北大计算机与信息资源管理答案.doc
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)