【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为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. 以顺序方式存储
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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（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]的结点若有左孩子，则该左孩子的编号为 ___ 。
推荐试题
【单选题】
AMC106新任命的项目经理获悉，相关方对已识别的项目问题和风险非常担心，他们对超过一个月时间里没有任何沟通表示不满。新项目经理应该怎么做？___
A. 实施现有沟通管理计划和相关方参与计划
B. 更新现有沟通管理计划和相关方参与计划，并立即向相关方提供有关问题和风险
C. 与相关方开会以确定沟通所需的频率，然后立即向他们提供有关这些问题和风险
D. 与关键相关方开会，然后更新沟通管理计划和相关方参与计划
【单选题】
AMC107为一个关键任务系统开发新接口将影响500名客户，项目经理希望确认相关方对于进度的承诺，并传递关键里程碑的信息项目经理能够如何完成这项工作？___
A. 召开项目启动大会
B. 开展一次团队建设活动
C. 实施认可和奖励项目
D. 回顾项目章程
【单选题】
AMC108项目经理完成项目计划并提交所有文件以供审批，没有分配延迟审批的时间，导致可能会影响进度。若要解决这个潜在风险，项目经理应该事先做什么？___
A. 选择一名风险责任人并将该责任人确定的行动纳入计划文件中
B. 与项目相关方分享这个潜在风险信息，以加快审批
C. 计划具体的行动，包括主要和备用策略，并选择一名风险责任人
D. 提前启动项目，以避免影响进度
【单选题】
AMC109供应商建议项目经理，为满足要求的规格，需要更换特定材料，为确保成本符合特定要求。项目经理应该审查下列哪一项？___
A. 成本预测
B. 挣值分析
C. 管理储备
D. 应急储备
【单选题】
AMC110项目经理正在制定最终的项目计划，在对以往项目进行历史数据回顾的过程发现相关方对于大部分的项目最终报告是不满意的，项目经理应该如何防止这种情况再次发生？___
A. 制定相关方参与计划
B. 与相关方协助处理冲突解决
C. 头脑风暴寻找更好的报告方法
D. 修改相关方参与计划
【单选题】
AMC111作为其扩展计划的一部分，一家公司希望首次在国外执行一个复杂项目，没有历史数据可用来制定项目章程。项目经理应该用什么工具或技术来成功执行这项任务？___
A. 专家判断
B. 德尔非技术
C. 头脑风暴
D. 访谈
【单选题】
AMC112在项目规划阶段，质量保证经理建议实现三重测试环境以确保产品质量，项目经理确定这会增加成本，而且开发和认证环境足以保证质量。项目经理应使用什么来影响质量保证经理？___
A. 质量成本（COQ）
B. 实施设计（DOE）
C. 成本效益分析
D. 质量标杆对照
【单选题】
AMC113在项目执行过程中，职能经理识别到有关外包团队的新内部风险，职能经理向项目经理寻求一个不会对项目产生负面影响的快速解决方案。项目经理应该怎么做？___
A. 创建风险分解结构（RBS）
B. 按照严重级别记录风险
C. 执行风险策略
D. 使用变更管理计划
【单选题】
AMC114一位团队成员通知项目经理有一个问题可能会破坏项目，项目经理将该问题添加到问题日志，并要求团队找到解决方案。项目经理下一步应该怎么做？___
A. 更新风险登记册
B. 修订项目管理计划
C. 确定适当的风险应对
D. 通知相关方
【单选题】
AMC115对于一个政府项目，项目成果会对一群当地相关方造成负面影响。这群相关方对于项目有高影响和低利益。但是他们有权终止项目。项目经理应该使用什么方法？___
A. 推式沟通
B. 协作和合作
C. 参与
D. 咨询
【单选题】
AMC116在项目启动大会后，一位部门经理认为他们的需求没有得到解决，现在拒绝参与项目，在这次会议之前，项目经理应该准备什么？___
A. 需求跟踪矩阵
B. 相关方分析
C. 风险分析
D. 沟通需求分析
【单选题】
AMC117一个构建月度报告的项目涉及两个团队，团队X从事后端数据库工作，团队Y从事构建报告的用户界面前端工作，项目经理要求两个团队的代表在需求收集过程中担任主题专家SME，其中一位主题专家是该领域广受尊敬的人物，项目经理担心可能出现偏差，项目经理应该使用什么工具或技术？___
A. 德尔菲技术
B. 多标准决策分析
C. 石川图
D. 头脑风暴
【单选题】
AMC118在评估一个项目时，项目团队识别到多个风险，其中大部分风险都具有风险减轻计划。然而，其中一个可能的风险不能减少。项目经理应该怎么做？___
A. 将问题上报给高级管理层
B. 要求额外资源
C. 使用管理储备
D. 实施应急储备
【单选题】
AMC119一名指导委员会成员提交了一项新请求，这项请求似乎没有得到充分考虑，可能会对项目产生负面影响，项目经理下一步应该怎么做？___
A. 评估该请求的影响
B. 记录该请求，并将其提交给变更控制委员会.
C. 要求支持的成员说服该指导委员会成员撤回请求.
D. 拒绝该请求，并告知该指导委员会成员拒绝的原因.
【单选题】
AMC120项目经理确定项目已超出预算，并将需要管理储备来完成项目，为完成项目，项目经理应该怎么做？___
A. 获得项目发起人批准使用管理储备
B. 修改成本基准并使用管理储备
C. 获得项目发起人的批准，包含额外资金
D. 执行实施整体变更控制过程，并修改成本基准
【单选题】
AMC121在项目执行过程中，一位关键相关方要求对范围进行重大整改，以实现更好的价值，项目经理应该怎么做？___
A. 修订项目章程，包含该请求
B. 收集数据并提出正式的变更要求
C. 拒绝该请求，因为其将影响项目交付
D. 请求额外的资源来实施该请求
【单选题】
AMC122由于最终产品的一个问题，项目无法继续进行，项目经理应该用什么工具或技术来处理该问题？___
A. 流程图
B. 直方图
C. 帕累托图
D. 鱼骨图
【单选题】
AMC123项目团队成员因杰出工作和满足项目成本目标而获得奖励，高级经理向项目经理确认谁可以获得奖励，项目经理可以在哪里获得此奖励的定义标准和频率？___
A. 责任分配矩阵（RAM）
B. 项目管理计划
C. 人员解散计划
D. 资源管理计划
【单选题】
AMC124一名严苛的项目相关方坚持要增加项目需求，项目经理希望满足该请求，但是该请求与商业需求不一致。项目经理应该怎么做？___
A. 仅批准预算内且与商业需求一致的需求
B. 将该需求提交给变更控制委员会
C. 同发起人一起审查该需求是否与项目范围不一致
D. 拒绝该请求并通知相关方
【单选题】
AMC125一个关键项目已经批准，一位关键相关方根据以往的经验，担心有风险，项目经理下一步应该怎么做？___
A. 更新项目管理计划和风险登记册
B. 分析项目风险
C. 从发起人那里获取风险的具体输入
D. 审查记录在项目章程里的高层级风险、假设和限制因素
【单选题】
AMC126经历过一次失败的软件发布后，项目经理希望改进项目质量管理和控制，项目经理应该使用什么工具和方法？___
A. 风险概率与影响评估
B. 名义小组技术
C. 树图
D. 核对单
【单选题】
AMC127加入一个施工项目后，项目经理得知需要超过90天的时间才能收到一个施工许可，结果，预期开始时间可能被延迟，提交项目章程供批准之前，项目经理应该审查什么？___
A. 事业环境因素
B. 组织过程资产
C. 风险登记册
D. 风险管理计划
【单选题】
AMC128企业要进行一个为期15年的计划，项目经理应该建议什么合同？___
A. 固定总价合同
B. 固定总价加激励合同
C. 工料合同
D. 固定总价加经济调整合同
【单选题】
AMC129客户的公司发生重组，对应的项目负责人发生改变，项目经理应该做什么？___
A. 更新相关方登记册
B. 风险评估
C. 更新沟通管理计划
D. 重新制定项目章程
【单选题】
AMC130项目在执行阶段被取消。项目经理将所有信息转移给项目发起人，但一名关键相关方不同意项目经理对分包商取消费用的估算。项目经理应该怎么做？___
A. 进行采购谈判。
B. 更新付款进度。
C. 等待分包商提交索赔。
D. 修订工作绩效信息。
【单选题】
AMC131项目经理已经完成了收集相关方需求的工作。并且必须在即将召开的指导委员会上发布项目进度计划，在制定项目进度计划之前，项目经理应该做什么？___
A. 创建工作分解结构
B. 执行风险分析
C. 估算项目成本
D. 定义活动
【单选题】
AMC132意料之外的技术问题需要添加三个新的项目资源。现有团队表现良好，但由于不能跟团队新资源分享关键信息，导致落后于进度。项目经理应该怎么做？___
A. 指示所有团队成员查看沟通管理计划。
B. 与新资源开会，说明基本规则并要求妥协。
C. 要求职能经理指示新团队成员遵循相关方管理计划。
D. 开展团队建设活动，鼓励人际关系纽带
【单选题】
AMC133在项目执行过程中，一名相关方希望知道谁有权分配项目资源，为了解决这个问题，项目经理应该怎么做？___
A. 与该相关方一起审查项目章程
B. 与该相关方一起检查沟通管理计划
C. 与该相关方一起审查资源管理计划
D. 获得相关方的一致同意，并更新相关方登记册
【单选题】
AMC134项目不能分配一名主题专家（SME），由于缺少主题专家，团队担心不正确的假设误导员工，项目经理应该怎么做？___
A. 更新风险登记册并将该制约因素升级上报给人力资源经理
B. 更新工作绩效报告并更新风险登记册
C. 确定是否没有可用的主题专家替代
D. 为主题专家的任务增加应急储备
【单选题】
AMC135在获取成功完成项目的活动中，项目团队喜欢互动和交流项目执行的故事，此时项目团队处于什么阶段？___
A. 震荡阶段
B. 调整阶段
C. 成熟阶段
D. 规范阶段
【单选题】
AMC136相关方称一个可交付成果中遗漏一项功能，之前的任何讨论中都没有提及该项功能，也不在验收标准中，然而相关方却坚称这项功能是必须的，可以充分利用该可交付成果。项目经理应该怎么做？___
A. 实施该可交付成果并为遗漏的功能提交变更请求
B. 实施该可交付成果并开始遗漏功能的工作
C. 推迟实施该可交付成果并为遗漏的功能提交变更请求
D. 推迟实施该可交付成果并开始遗漏功能的工作
【单选题】
AMC137供应商已经错过了几个最终期限，且采购文件中定义的纠正措施并未取得成功，项目经理下一步应该怎么做？___
A. 审查建议邀请书（RFP）
B. 与该供应商谈判
C. 应用工作说明书（SOW）中包含的惩罚
D. 启动升级上报过程
【单选题】
AMC138一名团队成员通知项目经理，一种计算机病毒正在关闭整个公司的工作站，项目经理应该怎么做？___
A. 宣布发生严重的安全问题，并将其升级上报给危机管理委员会
B. 尝试确定病毒的类型及其来源
C. 通知IT安全部
D. 关闭所有系统并等待有关下一步操作的信息
【单选题】
AMC139一名关键项目发起人要求项目经理实施一项新功能，而该功能可能影响项目的最后期限，项目经理必须评估这项技术的影响。项目经理如何成功利用实施整体变更控制过程？___
A. 使用项目管理计划作为输入
B. 检查项目章程
C. 考虑批准的变更请求
D. 审查进度计划和成本基准
【单选题】
AMC140在规划一个项目的启动大会时，项目经理注意到几位关键相关方分布在不同时区。这将难以让所有人参加同一个会议。项目经理应该怎么做？___
A. 为每个时区都安排一个启动大会，并获得所有关键相关方的参与承诺
B. 为包含大多数相关方的时区安排一次启动大会
C. 安排一次虚拟会议，并要求无法参加会议的关键相关方观看录制的会议
D. 为每位关键相关方安排一对一的会议，收集所有提出的问题，然后设置较小型的焦点会议解决这些问题
【单选题】
AMC141项目经理准备收尾一个项目的第四阶段，但是一位相关方拒绝向前推进项目，除非增加一个范围之外的功能，项目经理下一步应该怎么做？___
A. 开始变更请求过程
B. 增加该功能
C. 审查相关方登记册
D. 与项目相关方会面
【单选题】
AMC142项目经理在规划进度期间注意到，项目所需的技术分析人员数量有限，并且常常不可用，为了弥补这一点，项目经理在进度计划中增加三周时间。项目经理使用的是什么工具或技术来调整进度计划？___
A. 资源优化
B. 进度计划工具
C. 提前量和滞后量
D. 关键链法（CCM）
【单选题】
AMC143一个合并跨国公司计费系统项目即将开始，项目经理识别到有三位经理对这项变化感到不舒服，项目经理下一步应该怎么做？___
A. 将他们关注的问题升级上报给项目发起人
B. 定期开始项目变更请求以满足他们的期望
C. 运用人际关系技能，管理他们关注的问题
D. 通过管理相关方的需求来监督相关方参与
【单选题】
AMC144项目经理正在对比项目预算与行业指数，项目经理注意到项目预算低于类似项目的预算，项目经理应该怎么做？___
A. 更新风险登记册
B. 调节资金限制
C. 执行储备分析
D. 请求专家判断
【单选题】
AMC145在项目实施过程中，营销部门通知项目经理说，产品的市场需求已经发生变化，如果不预先考虑这些变化，可能会潜在地影响销售数量，并可能影响项目范围。项目经理应该怎么做？___
A. 规划风险应对，并更新风险登记册。
B. 应用预测方法
C. 计划使用应急储备并更新风险减轻计划
D. 使用净值管理（EVM）方法
