【单选题】
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
A. 4
B. 5
C. 6
D. 7
【单选题】
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中,分支个数共有 。___
A. n-1
B. n+1
C. 2n-1
D. 2n+l
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9。___
A. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中,______算法在最坏情况下,关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中,________ 算法可能会出现下面情况:初始数据有序时,花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
  对于关键字值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为(46,79,56,38,40,84),则堆排序时建立的初始大顶堆为____。___
A. 79,46,56,38,40,80
B. 38,46, 56,79, 40,84
C. 84,79,56,38,40,46
D. 84,56,79,40,46,38
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象, ___ 是数据结构的实现,两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括: ___ 、 ___ 、 ___ ,有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括: ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外,其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7.顺序表、栈和队列都是 ___ 结构,可以在顺序表的任意位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列,若队列非空,且队尾指针为R, 则将新结点S加入队列时,需执行下面语句: ___ ; ___ ;R=S;
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始],如果按“以列为主”的顺序存储,则排在第8个位置的元素是: ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【填空题】
13.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 ___ 个前驱结点,叶子结点没有后继结点,其余每个结点的后继结点可以 ___ 。
【填空题】
14.一棵二叉树的第k [k≥1]层最多有 ___ 个结点;一棵有n[n>0)]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子,则该左孩子的编号为 ___ 。
推荐试题
【单选题】
下列选项不属于BIM技术在施工企业投标阶段的应用优势的是___。
A. 更好地展示技术方案
B. 获得更好的结算利润
C. 提升竞标能力,提升中标率
D. 工程变更管理
【单选题】
对关键复杂的墙板进行拆分,解决钢筋绑扎.顺序问题等,并对该部分进行施工图深化属于___。
A. 土建深化
B. 钢结构深化
C. 幕墙深化
D. 机电深化
【单选题】
虚拟施工管理在项目实施过程中的优势不包括___。
A. 施工方法可视化
B. 施工方法验证过程化
C. 施工组织控制化
D. 施工流程专业化
【单选题】
下列选项不属于BIM在工程项目质量管理中的应用点的是___。
A. 建模前期协同设计
B. 碰撞检测
C. 灾害应急管理
D. 大体积混凝土测温
【单选题】
下列选项属于BIM技术在项目建造准备阶段的应用的是___。
A. 安全管理
B. 成本管理
C. 质量管理
D. 虚拟施工管理
【单选题】
下列哪个选项不属于项目全过程管理的内容___
A. 在工程项目决策阶段,为业主编制可行性研究报告。
B. 在工程项目设计阶段,负责完成合同约定的工程设计等工作。
C. 在工程项目实施阶段,为业主提供招标代理、采购管理等工作。
D. 在工程项目运营阶段,为业主提供物业管理等工作。
【单选题】
85下列不属于运维与设施管理的内容的是___。
A. 空间管理
B. 资产管理
C. 质量管理
D. 公共安全管理
【单选题】
BIM技术相较于之前的设施管理技术具有的优势不包括___。
A. 实现信息集成和共享
B. 实现设施的可视化管理
C. 实现零成本管理
D. 可定位建筑构件
【单选题】
BIM运维平台对电梯的实际使用情况进行了渲染,物业管理人员可以清楚直观的看到电梯的能耗及使用状况,通过对人行动线、人流量的分析,可以帮助管理者更好的对电梯系统的策略进行调整。上述属于___。
A. 垂直交通管理
B. 资产管理
C. 租赁管理
D. 办公管理
【单选题】
基于BIM技术的公共安全管理不包括___。
A. 安保管理
B. 隐蔽工程管理
C. 消防管理
D. 空间环保管理
【单选题】
BIM技术和___的结合完美的解决了可视化资产监控、查询、定位管理。
A. GIS技术
B. 3D扫描技术
C. VR技术
D. 物联网技术
【单选题】
温度监测是属于BIM技术在___中的应用。
A. 空间管理
B. 资产管理
C. 公共安全管理
D. 能耗管理
【多选题】
一般建筑全生命周期可划分为___。
A. 规划阶段
B. 设计阶段
C. 施工阶段
D. 运维阶段
E. 改造阶段
【多选题】
下列哪些属于施工方单位对BIM项目管理的需求___。
A. 理解设计意图
B. 可视化的设计会审
C. 把握施工细节
D. 降低施工风险
E. 提高设计质量
【多选题】
方案设计阶段BIM应用主要方面包括___。
A. 利用BIM技术进行概念设计
B. 利用BIM技术进行场地规划
C. 利用BIM技术进行方案比选
D. 利用BIM技术进行性能分析
E. 利用BIM技术进行结构分析
【多选题】
BIM技术在场地规划中的应用主要包括___。
A. 场地分析
B. 整体规划
C. 结构设计
D. 碰撞检查
E. 空间设计
【多选题】
基于BIM的声学模拟分析主要可分为___。
A. 室外声学分析
B. 个别设备声学分析
C. 噪声分析
D. 室内声学分析
E. 空间声学分析
【多选题】
BIM技术在建造准备阶段的应用主要包括___。
A. 施工方案管理
B. 物料跟踪
C. 关键工艺展示
D. 工程变更管理
E. 施工过程模拟
【多选题】
基于BIM技术的施工方案管理包括___。
A. 场地布置方案管理
B. 土方开挖方案管理
C. 深化设计方案管理
D. 基础浇筑方案管理
E. 精装修方案管理
【多选题】
影响工程质量的因素主要有___。
A. 时间
B. 机械
C. 材料
D. 方法
E. 环境
【多选题】
下列选项关于BIM技术在建造阶段中的应用说法正确的是___。
A. BIM技术在工程项目成本控制中的应用主要体现在快速精确的成本核算、预算工程量动态查询与统计、限额领料与进度款支付管理、以施工预算控制人力资源和物质资源的消耗、设计优化与变更成本管理等
B. BIM在施工节能中的主要应用内容有场地分析、土方量计算、施工用地管理及空间管理等
C. 在施工阶段,基于共享BIM模型能够实现对设计变更的有效管理和动态控制
D. 利用BIM技术可以对施工场地废弃物的排放、放置进行模拟,以达到减排的目的
E. 基于BIM的物料管理包括且不限于安装材料BIM模型数据库、安装材料分类控制、用料交底及工程量自动计算等
【多选题】
运维与设施管理的特点主要是___。
A. 多智能性
B. 服务性
C. 专业性
D. 可操作性
E. 可持续性
【多选题】
下列选项属于项目管理的特点的是___
A. 普遍性
B. 独特性
C. 组织的临时性和开放性
D. 可逆性
E. 集成性
【多选题】
监理单位是受业主方委托的专业技术机构,按照理论的监理业务范围,监理的业务贯穿下列哪几个阶段?___
A. 造价咨询
B. 设计阶段
C. 施工阶段
D. 维修阶段
E. 运维阶段
【多选题】
初步设计阶段BIM应用主要包括___。
A. 结构分析
B. 整体规划
C. 性能分析
D. 工程算量
E. 概念设计
【多选题】
BIM技术在概念设计中应用主要体现在___。
A. 空间设计
B. 饰面装饰初步设计
C. 结构设计
D. 室内装饰初步设计
E. 暖通设计
【多选题】
BIM在绿色建筑设计中的应用途径主要有___。
A. BIM核心模型增加相应信息,在BIM模型创建完成后,通过统计功能判定是否达到绿色建筑评价相应条文要求
B. 基于BIM技术结合有限元分析软件对建筑结构进行计算分析
C. 基于BIM技术对建筑进行仿真性环境模拟
D. 第三方模拟分析软件共享BIM核心模型,通过在核心模型中提取所需信息,进行专项计算分析
E. 基于BIM技术进行热工分析
【多选题】
BIM技术在施工进度管理中的优势及作用包括___
A. 加快招投标组织工作
B. 碰撞检测,减少变更和返工进度损失
C. 加快施工过程中资金运转速度
D. 提升项目决策效率
E. 提升全过程协同效率
【多选题】
通过基于BIM的4D施工进度模拟,能够对施工过程进行有效进度管理,主要包括___
A. 基于BIM施工组织,对工程重点和难点的部位进行分析,制定切实可行的对策。
B. 依据BIM模型,确定施工方案,排定计划,划分流水段。
C. 基于BIM模型的信息协同平台,有效提升信息传输效率及管理进度。
D. 通过对BIM模型施工过程的模拟动画展示对现场施工进度进行每日管理。
E. 通过BIM模型的参数化特性,在工程变更时,有效减少模型调整工作量,有利于施工进度的保障
【多选题】
三维技术交底的方式主要包括___
A. 虚拟施工和实际工程照片对比
B. 将三维模型进行缩尺打印输出
C. 模型的三维尺寸以图纸及数据的方式输出
D. 三维模型的平面图.立面图及剖面图出具。
E. BIM建模过程参观
【多选题】
下列选项关于BIM技术在建造阶段中的应用说法正确的是___。
A. BIM技术在绿色施工中的应用主要体现在节地.节水.节材.节能及节约资金等方面
B. 管线综合是属于BIM技术在绿色施工中的节地应用
C. 复杂工程预加工预拼装是属于BIM技术在绿色施工中的节材应用
D. 利用BIM技术可以对施工场地废弃物的排放.放置进行模拟,以达到减排的目的
E. BIM在施工节能中的主要应用内容有场地分析.土方量计算.施工用地管理及空间管理等
【多选题】
基于BIM技术的运维与设施管理的优势是___。
A. 实现信息集成和共享
B. 实现设施的可视化管理
C. 运维与设施管理成本高
D. 定位建筑构件
E. 运维与设施管理信息不能集成共享
【多选题】
一般我们将建筑全生命周期划分为___。
A. 规划阶段
B. 设计阶段
C. 施工阶段
D. 运维阶段
E. 清理阶段
【多选题】
项目管理中的“三管”主要指的是___。
A. 合同管理
B. 质量管理
C. 职业健康安全与环境管理
D. 信息管理
E. 进度管理
【多选题】
下列哪些选项属于业主单位对BIM项目管理的需求___。
A. 可视化投资方案
B. 可视化项目管理
C. 可视化的物资采购
D. 可视化的物业管理
E. 可视化的人员管理
【多选题】
根据评价时间不同,后评价又可以分为___。
A. 项目跟踪评价
B. 项目实施效果评价
C. 项目影响评价
D. 项目管理人员评价
E. 项目经济效益评价
【多选题】
下列选项属于BIM技术在结构分析的应用的有___。
A. 通过IFC或StructureModelCenter数据计算模型
B. 开展抗震、抗风、抗火等结构性能设计
C. 结构计算结果存储在BIM模型或信息管理平台中,便于后续应用
D. 基于BIM技术对建筑能耗进行计算、评估,进而开展能耗性能优化
E. 基于BIM技术对其进行场地分析
【多选题】
基于BIM的工程项目质量管理包括___。
A. 技术质量管理
B. 人员素质管理
C. 设计图纸质量管理
D. 环境品质管理
E. 产品质量管理
【多选题】
下列选项属于BIM技术在节地与室外环境中的应用是___。
A. 场地分析
B. 土方量计算
C. 施工用地管理
D. 管线综合
E. 深化设计
【多选题】
安装材料BIM模型数据库应用流程应包括___。
A. 建立模型
B. 审核模型
C. 重组模型
D. 分析数据
E. 运用数据