2020年北京理工大学889考研真题回忆版.pdfVIP

2020年北京理工大学硕士研究生入学考试初试题 北京理工大学 2020年硕士研究生入学考试初试试题（真题回忆） 科目代码：889 科目名称：计算机技术专业基础 满分：150 注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效； ③本试题纸须随答题纸一起装入试题袋中交回！ 一、选择题20个 1，给你入栈顺序123，出栈顺序231，问你操作序列。（push、push、pop、push、pop、 pop） 2，下列哪个说法错误： A对称矩阵的存储只需要存主对角线和上三角或下三角 B对角矩阵不用存储零 C稀疏矩阵可以用三元组 D稀疏矩阵有分布规律，可以用三元组 3，给了一循环队列A[0 30]，rear指向队尾元素，front指向队头元素的前一个位 置，存储了11 个元素，当前front 指向25，求rear 指针位置。(5) 4，有一个无向图，每个边值不同，问下列哪一个选项是错的。 A生成树不一定唯一 B C很简单，不记得了。。。 D 两节点的最短距离一定是最小生成树上的两节点最短距离 5，一个外层循环n, 内层循环2n 的程序，问你时间复杂度。（O(n^2)）（注意不要选 O(2n^2)，渐进复杂度省略常数） AO(2n) 2020年北京理工大学硕士研究生入学考试初试题 BO(n) CO(2n^2)DO(n^2) 6，二维矩阵的压缩方式：（答案应该是十字链表和三元组，不要选散列和邻接表） 7，请选出排序算法的启动时间最少的算法，所谓启动时间就是说选出第一个元素的最终 位置所花的时间。 A归并排序 B 堆排序 C插入排序 D快速排序 8，下列哪个空间复杂度不是常数： A归并排序 B堆排序 C快速排序 D置换-选择排序 9，顺序表下列哪个操作平均复杂度与众不同。 A删除元素a B 查找元素a C求表长 D在第i 个元素后插入 10，给你一个图，问你哪个dfs 序是不可能的（简单题，没啥说的） 11，给你一个[1..5,1..5] 上三角矩阵，问你压缩成一维后（下标从零开始），在行优 先的情况下，a33的下标。（10） 12，关于m 阶b 树性质，下列哪个错误：（每个节点最少有2 个子树，注意根节点为叶