2022年北京理工大学889考研真题回忆版_第1页
2022年北京理工大学889考研真题回忆版_第2页
2022年北京理工大学889考研真题回忆版_第3页
2022年北京理工大学889考研真题回忆版_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐2022年北京理工大学889考研真题回忆版北京理工高校

2022年硕士讨论生入学考试初试试题（真题回忆）

科目代码：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)

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树性质，下列哪个错

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论