[兰大]《数据结构》22春平时作业-离线[答案]

作者: 字体:[增加 减小] 来源:兰州大学 时间:2022-04-27 08:34

[兰大]《数据结构》22春平时作业-离线[答案]

《数据结构》
有二叉树如图1所示:
(1)用三种遍历方法遍历二叉树,写出遍历结果,并总结三种遍历方法的特征。
(2)选择其中的一种遍历结果,采用至少两种排序方法将其按从大到小的顺序排列。
(3)简要比较和评价所选排序算法。
作业要求:
(1)排序方法需描述算法思路并用程序描述算法,程序请添加注释;
(2)排序算法的评价和比较主要从复杂度入手。





相关练习题:
心室肌的前负荷可以用下列哪项来间接表示? ( )

为了降低最终产品的成本,提高竞争力,上游供货商同下游销售或代理商结成战略联盟,通过信息技术的手段,实现( )。

《会计学原理(本科)》20年6月作业考核题目

在第一列中填入X轴(自变量C)的数据(原来为东部、西部、北部等),在其它列中依次填入各条曲线(Y轴因变量I、UL、UC)的数据,最简单的方法是按行按列将表1复制到数据表,则曲线根据数据自动更新,数据表第五列不用,可以删除,图例若不用,也可删除(见图4)。

品德的心理结构包括道德认识、道德情感和道德行为三部分。

18秋《计算机网络管理》在线作业1-0001

以下属于我国地方政府的有:()政府、()政府、()政府

各级人大会及其常委会对( )进行监督。

房产税是按房产租金征收的一种税。

在《句法结构》一书中,乔姆斯基提出三种语法:( )。

下列哪项不是肝性脑病的特点

关于不动产的国家继承,应适用( )。

( )即纵向的组织环节,其实质是一条从企业最高层到最基层不间断的权力路线。

行业类推法往往用于()预测。

在外国人民事法律地位方面一种非互惠的待遇制度是指( )

其草酸盐在水中溶解度小的是 ( )

截至2018年5月,学校设有26个学院,1个中外合作办学学院、1家附属医院、2个异地研究生院,拥有机械工程、交通运输工程2个一级学科国家重点学科,车辆工程、桥梁与隧道工程等10个二级学科国家重点学科,19个一级学科博士学位授权点,39个一级学科硕士学位授权点,11个博士后科研流动站。交通运输工程学科位居全国第一(A+)。

包装在流通过程中.由于受                   影响或与酸、碱、盐类物质接触,会引起一系列的化学反应,轻则影响包装的使用寿命,严重时会使包装物全部报废。

某大酒店2008年10月份取得如下收入:客房收入60万元,餐厅收入36.8万元,租赁收入5万元;另有独立核算的歌厅门票收入4万元,点歌费收入4万元,歌厅出售饮料、烟酒收入4万元,该酒店10月份应纳营业税为( )

联合国《电子商务示范法》于1996年通过,在这份法律文件中,规定的内容包括( )。




20秋学期《管理信息系统》在线平时作业3

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

1.DSS需要良好的人机对话子系统,最主要是为了( )。

A.使计算机更接近人

B.方便决策人员的使用

C.使人更接近计算机

D.便于维护人员维护

 

2.绘制数据流程图指的是绘制( )。

A.新系统的数据流程图

B.原系统的数据流程图

C.新系统和原系统的数据流程图

D.与计算机处理有关部分的数据流程图

 

3.信息系统建设项目中知识培训的内容包括“信息系统的开发方法与开发过程”。企业对此内容的培训有不同程度的认识,其中( )的认识是恰当的。

A.意义不大,有没有这些知识无所谓

B.为了使知识相对完整,有必要培训这方面的知识

C.作为信息化知识,必须普及,否则不能与企业发展相适应

D.因为要参加项目,所以必须了解这方面的知识

 

4.U/C矩阵是用来进行( )的方法。

A.系统开发

B.系统分析

C.子系统划分

D.系统规划

 

5.区间码是把数据项分成若干组,用区间码的每一区间代表一个组,在码中( )。

A.数字的值代表一定意义,但数字的位置是无意义的

B.数字的位置代表一定意义,但数字的值是没有意义的

C.数字的值和位置都代表一定意义

D.用字符而不用数字表示意义

 

6.代码设计工作应在( )阶段就开始。

A.系统设计

B.系统分析

C.系统实施

D.系统规划

 

7.文件按信息流向分类有输入文件、输出文件和( )。

A.顺序文件

B.索引文件

C.直接文件

D.输入输出文件

 

8.系统的总调指的是( )。

A.主控制调度程序调试

B.调试功能模块

C.将主控制调度程序和各功能模块联结

D.测试模块的运转效率

 

9.信息系统的评价内容有系统性能、直接经济效益与间接经济效益等几个方面,系统性能又由许多指标表示。以下不属于性能指标的是( )。

A.可操作性和处理速度

B.可靠性和稳定性

C.可复制和可推广性

D.可扩展和可维护性

 

10.域名是( )。

A.电子邮件的信箱名

B.用文字表示的IP地址

C.所在地域的名字

D.传输密码

 

二、判断题 (共 10 道试题,共 50 分)

11.DBMS是管理信息系统的英文缩写。

 

12.EDPS也是一种信息系统。

 

13.在数据的校验设计中,逻辑校验是检验输入数据的类型(是数值型还是字符型),看看是否与原始数据相一致。

 

14.程序设计的完成标志着系统开发工作的结束。

 

15.搜索引擎在接到用户的查询请求后,会去搜索其他www服务器中的信息,并将结果传给用户。

 

16.详细调查的目的是要完整地掌握现行系统的状况,发现问题和薄弱环节,收集资料,为下一步的系统化分析和提出新系统的逻辑设计做好准备。

 

17.记录中能惟一的标识该记录的数据项称为主键。

 

18.电子政务就是办公自动化。

 

19.数据结构就是数据的逻辑结构。

 

20.直接文件组织方式的查找速度低于索引文件组织方式。

 

Tag:  数据结构 

相关文章

作业咨询:
点击这里给我发消息

论文咨询:
点击这里给我发消息

合作加盟:
点击这里给我发消息

服务时间:
8:30-24:00(工作日)