首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。 查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) 。它一定是 (4) ...
查看本题答案
包含此试题的试卷
中级数据库系统工程师《单选集》真题及答案
点击查看
你可能感兴趣的试题
已知一棵二叉树的前序遍历序列是ABECDFGHIJ中序遍历序列是EBCDAFHIGJ试画出二叉树并写
二叉树的前序中序和后序遍历法最适合采用__1__来实现查找树中由根结点到所有其他结点的路径长度的总和
B-树
平衡树
非平衡树
穿线树
前序遍历序列与中序遍历序列相同的二叉树为1前序遍历序列与后序遍历序列相同的二叉树为2 1
1
2
5
15
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称
递归程序
迭代程序
队列操作
栈操作
设一棵二叉树的前序遍历序列和中序遍历序列均为ABC则该二叉树的后序遍历序列为
二叉树的前序中序和后序遍历法最适合采用__1__来实现查找树中由根结点到所有其他结点的路径长度的总和
路径和
内部路径长度
总深度
深度和
二叉树的前序中序和后序遍历法最适合采用1来实现 查找树中由根结点到所有其他结点的路径长度的
B-树
B+树
丰满树
穿线树
二叉树的前序中序和后序遍历法最适合采用__1__来实现查找树中由根结点到所有其他结点的路径长度的总和
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
m阶B-树中，每个非叶子结点的后继个数≥
m阶B-树中，具有k个后继的结点，必含有k-1个键值
平衡树一定是丰满树
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称
B树
B+树
丰满树
穿线树
二叉树的前序中序和后序遍历法最适合采用1来实现 查找树中由根结点到所有其他结点的路径长度的
B-树
平衡树
非平衡树
穿线树
下列关于二叉树遍历的叙述中不正确的是
若已知某个二叉树后序遍历和中序遍历的结果，肯定能够唯一确定一棵二叉树
若已知某个二叉树前序遍历和后序遍历的结果，肯定能够唯一确定一棵二叉树
对二叉树分别进行前序、中序和后序遍历，在3个结果中所有叶子结点被访问的先后顺序完全相同
对二叉树分别进行前序、中序和后序遍历，在3个结果中处在同一层次上的结点被访问的先后顺序完全相同
二叉树的中序遍历序列为DBEAC前序遍历序列为ABDEC试画出这棵二叉树并写出二叉树的后序遍历和层次
下列有关二叉树遍历的叙述中不正确的是
不存在这样一棵二叉树，对其分别进行前序、后序和中序遍历，最终能够得到相同的结果
若非空二叉树中所有结点均没有左子树，那么对它分别进行前序遍历和中序遍历，最终可以得到相同的结果
若非空二叉树中所有结点均没有右子树，那么对它分别进行后序遍历和中序遍历，最终可以得到相同的结果
存在这样的二叉树，对其分别进行前序和后序遍历，最终能够得到相同的结果
二叉树的前序中序和后序遍历法最适合采用__1__来实现查找树中由根结点到所有其他结点的路径长度的总和
递归程序
迭代程序
队列操作
栈操作
简述由二叉树的前序中序和后序遍历序列如何确定二叉树
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称
路径和
内部路径长度
总深度
深度和
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称
B树
平衡树
非平衡树
穿线树
二叉树的前序中序和后序遍历法最适合采用__1__来实现查找树中由根结点到所有其他结点的路径长度的总和
B-树
B+树
丰满树
穿线树
二叉树的前序中序和后序遍历法最适合采用1来实现 查找树中由根结点到所有其他结点的路径长度的
递归程序
迭代程序
队列操作
栈操作
树是由结点构成的其中根结点数目为40二叉树有41个根结点按一定的转换规则任一树都可以转换成唯一对应的
前序遍历后序遍历中序遍历
前序遍历后序遍历层次遍历
前序遍历中序遍历层次遍历
中序遍历后序遍历层次遍历
热门试题
更多
阅读下列说明回答问题1至问题5 【说明】 某工厂的信息管理数据库的部分关系模式如下所示 职工职工号姓名年龄月工资部门号电话办公室 部门部门号部门名负责人代码任职时间 关系模式的主要属性含义及约束如表22-1所示“职工”和“部门”的关系示例分别如表22-2和表22-3所示 表22-1主要属性含义及约束 【问题4】 查询每个部门中月工资最高的“职工号”的SQL查询语句如下 Select职工号from职工E Where月工资=SelectMax月工资 from职工asM whereM.部门号=E.部门号 1请用30字以内文字简要说明该查询语句对查询效率的影响 2对该查询语句进行修改使它既可以完成相同功能又可以提高查询效率
ERP设计的总体思路中三条干线不包含______
就目前计算设备的计算能力而言数据加密标准DES不能抵抗对密钥的穷举搜索攻击其原因是
【问题2】 对于表22-2表22-3所示的“职工”和“部门”关系请指出下列各行是否可以插入为什么
UML类图中的对象相当于ER模型中的______
关于MRPⅡ下列说法不正确的是______
阅读下列说明回答问题1至问题5 【说明】 某仓储超市采用POSPointofSale收银机负责前台的销售收款为及时掌握销售信息并依此指导进货拟建立商品进销存数据库管理系统该系统的需求分析已经基本完成下面将进入概念模型的设计 【需求分析结果】 1．销售业务由POS收银机来辅助实现POS机外接条码阅读器结账时收银员将商品的条码通过阅读输入器输入POS机中所售商品数量默认值为1可以由收银员修改POS机根据输入的商品信息打印出图22-1所示的购物清单 2．将经销的商品分为直销商品和库存商品两大类直销商品的保质期较短如食品类由供应商直接送达超市管理员将过期的商品返还给供应商处理库存商品由采购员向供应商提交订购单供应商根据订购单送货超市会不定期对库存商品按照折扣率进行打优惠 直销商品和库存商品的送货单样表分别如图22-2图22-3所示其中直销商品生产批号的前六位表示生产日期 3．超市的硬件拓扑结构如图22-4所示 4．业务处理过程由POS机存储每一笔销售记录在每个工作日结束前汇总当日各商品的销售量至中心数据库销售日汇总根据当日的销售日汇总更新存货表每笔进货记入进货表中并及时更新存货表 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下 1．实体联系图如图22-5所示 2．关系模式 销售详单销售流水号商品编码数量金额收银员时间 销售日汇总日期商品编码数量 存货表商品编码数量 进货表送货号码商品编码数量日期 商品b 【问题5】如果考虑引入积分卡根据累积消费金额计算积分点再根据和分点在顾客购物时进行现金返还并修改顾客的累积消费金额和积分点请给出新增加的积分卡关系模式并对销售详单关系模式进行修正指出修正后关系模式和新增关系模式的候选键和外键
阅读下列说明回答问题1至问题5 【说明】 某仓储超市采用POSPointofSale收银机负责前台的销售收款为及时掌握销售信息并依此指导进货拟建立商品进销存数据库管理系统该系统的需求分析已经基本完成下面将进入概念模型的设计 【需求分析结果】 1．销售业务由POS收银机来辅助实现POS机外接条码阅读器结账时收银员将商品的条码通过阅读输入器输入POS机中所售商品数量默认值为1可以由收银员修改POS机根据输入的商品信息打印出图22-1所示的购物清单 2．将经销的商品分为直销商品和库存商品两大类直销商品的保质期较短如食品类由供应商直接送达超市管理员将过期的商品返还给供应商处理库存商品由采购员向供应商提交订购单供应商根据订购单送货超市会不定期对库存商品按照折扣率进行打优惠 直销商品和库存商品的送货单样表分别如图22-2图22-3所示其中直销商品生产批号的前六位表示生产日期 3．超市的硬件拓扑结构如图22-4所示 4．业务处理过程由POS机存储每一笔销售记录在每个工作日结束前汇总当日各商品的销售量至中心数据库销售日汇总根据当日的销售日汇总更新存货表每笔进货记入进货表中并及时更新存货表 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下 1．实体联系图如图22-5所示 2．关系模式 销售详单销售流水号商品编码数量金额收银员时间 销售日汇总日期商品编码数量 存货表商品编码数量 进货表送货号码商品编码数量日期 商品b 【问题5】如果考虑引入积分卡根据累积消费金额计算积分点再根据和分点在顾客购物时进行现金返还并修改顾客的累积消费金额和积分点请给出新增加的积分卡关系模式并对销售详单关系模式进行修正指出修正后关系模式和新增关系模式的候选键和外键
22．DB中的数据属于①数据DW中的数据属于 ②数据DB属于③驱动方式DW属于④ 驱动方式②
【问题5】如果考虑引入积分卡根据累积消费金额计算积分点再根据和分点在顾客购物时进行现金返还并修改顾客的累积消费金额和积分点请给出新增加的积分卡关系模式并对销售详单关系模式进行修正指出修正后关系模式和新增关系模式的候选键和外键
【问题3】对所有关系模式以下划线指出各关系模式的主键
阅读下列说明回答问题1至问题5 【说明】 某仓储超市采用POSPointofSale收银机负责前台的销售收款为及时掌握销售信息并依此指导进货拟建立商品进销存数据库管理系统该系统的需求分析已经基本完成下面将进入概念模型的设计 【需求分析结果】 1．销售业务由POS收银机来辅助实现POS机外接条码阅读器结账时收银员将商品的条码通过阅读输入器输入POS机中所售商品数量默认值为1可以由收银员修改POS机根据输入的商品信息打印出图22-1所示的购物清单 2．将经销的商品分为直销商品和库存商品两大类直销商品的保质期较短如食品类由供应商直接送达超市管理员将过期的商品返还给供应商处理库存商品由采购员向供应商提交订购单供应商根据订购单送货超市会不定期对库存商品按照折扣率进行打优惠 直销商品和库存商品的送货单样表分别如图22-2图22-3所示其中直销商品生产批号的前六位表示生产日期 3．超市的硬件拓扑结构如图22-4所示 4．业务处理过程由POS机存储每一笔销售记录在每个工作日结束前汇总当日各商品的销售量至中心数据库销售日汇总根据当日的销售日汇总更新存货表每笔进货记入进货表中并及时更新存货表 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下 1．实体联系图如图22-5所示 2．关系模式 销售详单销售流水号商品编码数量金额收银员时间 销售日汇总日期商品编码数量 存货表商品编码数量 进货表送货号码商品编码数量日期 商品b 【问题3】对所有关系模式以下划线指出各关系模式的主键
关于OLAP和OLTP的说法下列不正确的是______
【问题4】查询每个部门中月工资最高的职工号的SQL查询语句如下Select职工号from职工EWhere月工资=SelectMax月工资from职工asMwhereM.部门号=E.部门号1请用30字以内文字简要说明该查询语句对查询效率的影响2对该查询语句进行修改使它既可以完成相同功能又可以提高查询效率
阅读下列说明回答问题1至问题5 【说明】 某工厂的信息管理数据库的部分关系模式如下所示 职工职工号姓名年龄月工资部门号电话办公室 部门部门号部门名负责人代码任职时间 关系模式的主要属性含义及约束如表22-1所示“职工”和“部门”的关系示例分别如表22-2和表22-3所示 表22-1主要属性含义及约束 【问题2】 对于表22-2表22-3所示的“职工”和“部门”关系请指出下列各行是否可以插入为什么
阅读下列说明回答问题1至问题5 【说明】 某仓储超市采用POSPointofSale收银机负责前台的销售收款为及时掌握销售信息并依此指导进货拟建立商品进销存数据库管理系统该系统的需求分析已经基本完成下面将进入概念模型的设计 【需求分析结果】 1．销售业务由POS收银机来辅助实现POS机外接条码阅读器结账时收银员将商品的条码通过阅读输入器输入POS机中所售商品数量默认值为1可以由收银员修改POS机根据输入的商品信息打印出图22-1所示的购物清单 2．将经销的商品分为直销商品和库存商品两大类直销商品的保质期较短如食品类由供应商直接送达超市管理员将过期的商品返还给供应商处理库存商品由采购员向供应商提交订购单供应商根据订购单送货超市会不定期对库存商品按照折扣率进行打优惠 直销商品和库存商品的送货单样表分别如图22-2图22-3所示其中直销商品生产批号的前六位表示生产日期 3．超市的硬件拓扑结构如图22-4所示 4．业务处理过程由POS机存储每一笔销售记录在每个工作日结束前汇总当日各商品的销售量至中心数据库销售日汇总根据当日的销售日汇总更新存货表每笔进货记入进货表中并及时更新存货表 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下 1．实体联系图如图22-5所示 2．关系模式 销售详单销售流水号商品编码数量金额收银员时间 销售日汇总日期商品编码数量 存货表商品编码数量 进货表送货号码商品编码数量日期 商品b 【问题3】 对所有关系模式以下划线指出各关系模式的主键
UML类图中的关联相当于ER模型中的______
阅读下列说明回答问题1至问题5 【说明】 某仓储超市采用POSPointofSale收银机负责前台的销售收款为及时掌握销售信息并依此指导进货拟建立商品进销存数据库管理系统该系统的需求分析已经基本完成下面将进入概念模型的设计 【需求分析结果】 1．销售业务由POS收银机来辅助实现POS机外接条码阅读器结账时收银员将商品的条码通过阅读输入器输入POS机中所售商品数量默认值为1可以由收银员修改POS机根据输入的商品信息打印出图22-1所示的购物清单 2．将经销的商品分为直销商品和库存商品两大类直销商品的保质期较短如食品类由供应商直接送达超市管理员将过期的商品返还给供应商处理库存商品由采购员向供应商提交订购单供应商根据订购单送货超市会不定期对库存商品按照折扣率进行打优惠 直销商品和库存商品的送货单样表分别如图22-2图22-3所示其中直销商品生产批号的前六位表示生产日期 3．超市的硬件拓扑结构如图22-4所示 4．业务处理过程由POS机存储每一笔销售记录在每个工作日结束前汇总当日各商品的销售量至中心数据库销售日汇总根据当日的销售日汇总更新存货表每笔进货记入进货表中并及时更新存货表 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下 1．实体联系图如图22-5所示 2．关系模式 销售详单销售流水号商品编码数量金额收银员时间 销售日汇总日期商品编码数量 存货表商品编码数量 进货表送货号码商品编码数量日期 商品b 【问题1】对直销商品和库存商品进行概括给出超类和子类填入图22-5中a处所示的虚线框内并补充联系
在关于主存与cache地址映射方式中叙述是正确的
在面向对象系统中同类元素的有序集合大小已预置称为______
有关联机分析处理OLAP与联机事务处理OLTP的正确描述是______
下面描述正确的是______
【问题4】查询每个部门中月工资最高的职工号的SQL查询语句如下Select职工号from职工EWhere月工资=SelectMax月工资from职工asMwhereM.部门号=E.部门号1请用30字以内文字简要说明该查询语句对查询效率的影响2对该查询语句进行修改使它既可以完成相同功能又可以提高查询效率
阅读下列说明回答问题1至问题5 【说明】 某仓储超市采用POSPointofSale收银机负责前台的销售收款为及时掌握销售信息并依此指导进货拟建立商品进销存数据库管理系统该系统的需求分析已经基本完成下面将进入概念模型的设计 【需求分析结果】 1．销售业务由POS收银机来辅助实现POS机外接条码阅读器结账时收银员将商品的条码通过阅读输入器输入POS机中所售商品数量默认值为1可以由收银员修改POS机根据输入的商品信息打印出图22-1所示的购物清单 2．将经销的商品分为直销商品和库存商品两大类直销商品的保质期较短如食品类由供应商直接送达超市管理员将过期的商品返还给供应商处理库存商品由采购员向供应商提交订购单供应商根据订购单送货超市会不定期对库存商品按照折扣率进行打优惠 直销商品和库存商品的送货单样表分别如图22-2图22-3所示其中直销商品生产批号的前六位表示生产日期 3．超市的硬件拓扑结构如图22-4所示 4．业务处理过程由POS机存储每一笔销售记录在每个工作日结束前汇总当日各商品的销售量至中心数据库销售日汇总根据当日的销售日汇总更新存货表每笔进货记入进货表中并及时更新存货表 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下 1．实体联系图如图22-5所示 2．关系模式 销售详单销售流水号商品编码数量金额收银员时间 销售日汇总日期商品编码数量 存货表商品编码数量 进货表送货号码商品编码数量日期 商品b 【问题1】对直销商品和库存商品进行概括给出超类和子类填入图22-5中a处所示的虚线框内并补充联系
DM是从______演变而成的
如果主存容量为16MB且按字节编址表示该主存地址至少应需要位
22．DB中的数据属于①数据DW中的数据属于 ②数据DB属于③驱动方式DW属于④ 驱动方式②
【问题2】 对于表22-2表22-3所示的“职工”和“部门”关系请指出下列各行是否可以插入为什么
22．DB中的数据属于①数据DW中的数据属于 ②数据DB属于③驱动方式DW属于④ 驱动方式④
【问题1】对直销商品和库存商品进行概括给出超类和子类填入图22-5中a处所示的虚线框内并补充联系
热门题库
更多
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
计算机通信专业技术
湘公网安备 43130202000226号