天津师范大学2020-2021学年第1学期《数据结构》期末考试试卷(B卷)含标准答案.docxVIP

天津师范大学2020-2021学年第1学期《数据结构》期末考试试卷(B卷)含标准答案.docx

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

天津师范大学2020-2021学年第1学期《数据结构》期末考试试卷(B卷)

注意:本文档仅包含试卷的题目和答案,不含解析和详细解答。

一、单项选择题(每题2分,共40分)

数据结构是指()。

A.插入、删除、修改数据的操作

B.储存、组织和管理数据的方法

C.计算机中的硬件设备

D.计算机软件系统

下列哪个不是线性表的特点()。

A.有且仅有一个首元素和一个尾元素

B.元素之间存在一对一的关系

C.元素之间存在一对多的关系

D.具有顺序储存结构和链式储存结构两种形式

以下关于时间复杂度的描述中,正确的是()。

A.时间复杂度越大,算法越复杂

B.时间复杂度越小,算法越复杂

C.时间复杂度越大,算法越简单

D.时间复杂度越小,算法越简单

一个二叉树有n个叶子节点和m个非叶子节点,则该二叉树共有()个节点。

A.n+m

B.n+m+1

C.2n+m

D.2n+2m+1

若e1和e2为非空栈,则下面关于栈的操作,正确的是()。

A.e1==e2

B.e1!=e2

C.e1.push(1)

D.e1.pop()

下列结构中,不适合用链表来存储的是()。

A.图

B.树

C.堆

D.矩阵

以下关于哈夫曼编码的描述中,错误的是()。

A.哈夫曼编码是一种无前缀码

B.哈夫曼编码是一种最优码

C.哈夫曼编码是一种可读编码

D.哈夫曼编码是一种变长编码

二、编程题(共60分)

编写一个函数,判断一个字符串是否为回文串。如果是回文串,则返回1,否则返回0。

给定两个非递减有序链表的头指针head1和head2,请合并两个链表,并返回新链表的头指针。

三、简答题(共60分)

请简要介绍树和图的基本概念和特点。

请简述哈夫曼树及其应用。

四、论述题(共40分)

请论述线性表和树的区别与联系。

请论述栈和队列的基本操作及其应用。

五、问答题(共70分)

请问数据结构的意义和作用是什么?

请简要说明堆排序的原理和步骤。

六、计算题(共40分)

设一棵二叉树的前序序列为:ABDCEFG(其中A为根节点),中序序列为:DBC.AFG.E,请给出该二叉树的后序序列。

请用邻接矩阵表示以下有向图。

七、应用题(共40分)

请写一个程序,利用堆实现一个优先队列,可以进行插入和删除操作。

请用哈希表实现一个简单的英汉词典,包括添加词条、删除词条和查找词条等功能。

以上是天津师范大学2020-2021学年第1学期《数据结构》期末考试试卷(B卷)的题目和答案。

文档评论(0)

专业写报告文章行业资料 + 关注
实名认证
文档贡献者

你想要的我都有

1亿VIP精品文档

相关文档