昆明理工大学2022年考研试题844数据结构_第1页
昆明理工大学2022年考研试题844数据结构_第2页
昆明理工大学2022年考研试题844数据结构_第3页
昆明理工大学2022年考研试题844数据结构_第4页
全文预览已结束

付费下载

下载本文档

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

文档简介

千里之行,始于足下让知识带有温度。第第2页/共2页精品文档推荐昆明理工大学2022年考研试题844数据结构昆明理工高校2022年硕士讨论生招生入学考试试题(A卷)

考试科目代码:844考试科目名称:数据结构

考生答题须知

1.全部题目(包括填空、挑选、图表等类型题目)答题答案必需做在考点发给的答题纸上,做在本试题册上无效。

请考生务必在答题纸上写清题号。

2.评卷时不评阅本试题册,答题如有做在本试题册上而影响成果的,后果由考生自己负责。

3.答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔),用其它笔答题不给分。

4.答题时不准使用涂改液等具有显然标记的涂改用品。

一、单项挑选题:(每题3分,共30分)

1.若进栈序列为1,2,3,4,则不行能得到的出栈序列为______。

A:3,2,1,4B:3,2,4,1

C:4,2,3,1D:2,3,4,1

2.深度为K的彻低二叉树所含叶结点的个数最多为_________。

A:2kB:2k-1C:kD:2k

3.衡量查找算法效率的主要标准是_________。

A:元素个数B:所需的存储量

C:平均查找长度D:算法难易程度

4.与线性表的链接存储相符的特性是________。

A:插入和删除操作灵便B:需要延续存储空间

C:便于随机拜访D:存储密度大

5.6个顶点的连通图的深度优先生成树,其边数为____。

A:6B:5C:7D:4

6.n个结点的二叉树,若用二叉链表作为存储结构,则空闲的左、右孩子链域数为。

A:nB:2nC:n-1D:n+1

7.在下列排序算法中,最坏的状况下,时光复杂度为O(n2)的排序算法是______。

A:堆排序B:希尔排序C:归并排序D:迅速排序

8.在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是______。

A:p=NULLB:p->next=NULLC:p=hD:p->next=h

9.设有如下遗产继承规章:夫妻可以相互继承遗产,子女可以继承父母遗产,子女间不能互相继承。则表示该遗产继承关系的最合适的数据结构应当是______。

A:树B:图C:数组D:二叉树

10.对于挨次存储的队列,存储空间大小为n,头、尾指针分离为F和R,若将其看成一个首尾相接的圆环,则队列中的元素个数为______。

A:R-FB:n+R-FC:(R-F+1)%nD:(n+R-F)%n

二、推断题(每题2分,共20分)

1.数据的存储结构是数据的规律结构的存储映像。()

2.用挨次表来存储线性表时,不需要另外开拓空间来保存数据元素之间的互相关系()

3.非线性结构中,至少存在一个元素不止一个直接前驱或不止一个直接后继。()

4.树的最大特点是一对多的层次结构。()

5.队列的特点是先进先出。()

6.图的最小生成树是唯一的。()

7.线性表是广义表的特别形式。()

8.由后序遍历序列和中序遍历序列能唯一地确定一棵二叉树。()

9.散列表是一种链式存储结构。()

10.迅速排序并非在任何状况下都比其他排序办法速度快。()

三、简答题(共60分)

1.线性表有两种存储结构:一是挨次表,二是链表,请简述各自的优缺点(共12分)

2.假设有n个关键字,具有相同的散列函数值

温馨提示

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

评论

0/150

提交评论