【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
推荐试题
【单选题】
BXD35、项目经理应在哪里存档所有相关项目文件和经验教训？___
A. 工作授权系统
B. 项目管理信息系统（PMIS）
C. 项目数据管理系统
D. 配置管理系统
【单选题】
BXD36、在项目执行期间，一名团队成员识别到由以前未被识别为项目相关方的职能经理提交了新需求。项目经理应该怎么做？___
A. 与项目发起人开会，获得反馈
B. 启动实施整体变更控制过程
C. 对需求执行成本效益分析
D. 将该职能经理添加进沟通管理计划
【单选题】
BXD37、在编制项目章程用于批准时，项目经理发现有两名相关方对关键可交付成果的期望有冲突。若要解决期望冲突问题并完成项目章程，项目经理应该首先做什么？___
A. 与关键相关方一起召开一个问题解决会
B. 将该问题上报给项目发起人
C. 使用专家判断来决定可交付成果
D. 在章程中减少可交付成果用于后期定义
【单选题】
BXD38、下列哪一项表明缺少沟通管理计划？___
A. 项目相关方接受会议通知，但未参加
B. 项目发起人批准项目范围说明，但没有表达他们对一个关键假设的担忧
C. 项目发起人抱怨说，他们没有收到每周状态更新，虽然项目经理已通过短信发送传达这些更新
D. 由于一个意外事件未能被识别为风险，项目进度计划需要延期
【单选题】
BXD39、项目经理聘用一名供应商交付关键部件。供应商未能按期交付，项目经理根据合同条款提出索赔，供应商拒绝接受该索赔。项目经理能够如何解决这种情况？___
A. 寻求调解员的帮助
B. 将该问题上报给项目发起人
C. 与该供应商谈判
D. 将问题提交给法律部门
【单选题】
BXD40、为了节省一个项目的费用，公司管理层希望复制之前一个项目的需求，项目经理应使用什么工具或技术来制定项目需求？___
A. 头脑风暴
B. 原型法
C. 标杆对照
D. 文件分析
【单选题】
BXD41、项目经理指岀，一名位于另一个地点的团队成员总是错过最后期限。由于这会影响到项目进度，项目经理应该怎么做？___
A. 将该团队成员的工作重新分配给本地成员
B. 考虑将该成员的工作承包给本地供应商
C. 管理没有该成员的项目，并将此标记为项目相关方的风险
D. 与该成员沟通，了解其情况，并提供指导和支持
【单选题】
BXD42、项目经理举行项目启动会议，宣布项目开始。项目经理应期望在这个会议中实现什么目标？___
A. 授权项目经理以及对项目的理解
B. 项目发起人对项目范围、进度计划和预算的批准
C. 项目相关方对项目管理计划的正式批准
D. 制定风险管理计划供项目相关方审查
【单选题】
BXD43、项目经理召开一次头脑风暴会议，识别在产品测试阶段发现的缺陷原因。项目经理应使用下列哪项工具或技术为这些原因排列优先顺序？___
A. 名义小组技术
B. 帕累托图
C. 控制图
D. 散点图
【单选题】
BXD44、在最终测试阶段，新项目经理请求主题专家(SME)协助解决产品的一个紧急产量问题，应该使用以下哪一项？___
A. 专家判断
B. 石川图
C. 质量管理计划
D. 控制图
【单选题】
BXD45、在风险管理会议期间，一名团队成员识别到一个关键供应商将可能停业。失去这个供应商将无法交付最终产品。团队审查并更新必要的关键组件规格，用于评估替代供应商是否符合资格。这使用的是什么风险应对策略？___
【单选题】
BXD46、名关键项目相关方通知项目经理，项目价值低于100万美元的项目不需要正式批准。项目经理下一步应该怎么做？___
A. 在没有正式批准的情况下继续执行项目
B. 要求获得项目发起人的反馈，并获得书面批准继续执行
C. 更新项目章程说明无须正式批准，并继续执行项目
D. 通知项目管理办公室(PM0)无须正式批准，并继续执行项目
【单选题】
BXD47、项目经理发现由于一名资源过度承诺而导致一些任务未完成。项目经理意识到如果使用其他资源，将不会影响到关键路径。项目经理应该使用什么来满足进度计划？___
A. 假设情景分析
B. 资源平衡
C. 快速跟进
D. 资源平滑
【单选题】
BXD48、项目经理在管理客户期望以及指导实现项目目标方面有困难。若要解决这些问题，项目经理应将客户的高层次需求记录在哪里？___
A. 项目章程
B. 工作分解结构（WBS）
C. 需求管理计划
D. 相关方管理计划
【单选题】
BXD49、在加入一个现有项目后一周，项目经理得知一个需要项目相关方接受的问题。若要管理该问题，项目经理应查阅下列哪一份文件？___
A. 风险管理计划、工作绩效数据和质量审计报告
B. 项目管理计划、相关方登记册和沟通管理计划
C. 质量需求、项目管理计划和过程文档
D. 风险登记册、工作分解结构（WBS）和变更请求
【单选题】
BXD50、—家全球性跨区域组织的项目设计推出一个新的薪酬系统，奖励销售团队。为了讨论项目并获得反馈，销售副总裁请求将一次与相关方实时、地区性会议加入沟通计划中。这描述的是哪一种沟通方法？___
A. 实时沟通
B. 推式沟通
C. 交互式沟通
D. 拉式沟通
【单选题】
BXD51、项目经理提交最终项目报告，其中总结了所有可交付成果均已得到满足。一名高级项目相关方却不同意这份报告。项目经理人应该怎么做？___
A. 查看项目范围说明书
B. 更新工作分解结构（WBS）
C. 完善验收标准
D. 与项目团队开会，讨论下一步工作
【单选题】
BXD52、项目团队正在评估促销活动应外包还是应在内部进行。项目团队实施的是哪一个过程？___
A. 产品分析
B. 规划沟通管理
C. 产生可选方案
D. 规划采购管理
【单选题】
BXD53、在规划一本教科书的进度计划时，项目经理确定只有在所有章末问题均已编写完成后才算完成一章内容。项目经理使用的是哪种依赖关系类型？___
A. 完成到开始(FS)
B. 开始到开始(SS)
C. 完成到完成(FF)
D. 开始到完成(SF)
【单选题】
BXD54、在一次经验教训会议中，项目经理应该记录哪项信息用于持续改进？___
A. 团队成员会议纪要
B. 总成本和总预算
C. 所做纠正措施原因
D. 变更请求数量
【单选题】
BXD55、一名新项目经理负责管理一个已经经历质量问题的项目。项目经理应使用什么来控制这些质量问题？___
A. 蒙特卡罗
B. 专家判断
C. 帕累托图
D. 工作绩效数据分析
【单选题】
BXD56、项目已完成并获得客户批准。IT部门计划对项目进行不定期审计。项目经理应该怎么做？___
A. 请求审查IT部门的质量保证政策
B. 告知项目发起人IT审计不是质量管理计划的一部分
C. 审查公司政策并通知涉及的项目相关方
D. 允许审计，因为可以为项目提供更多价值
【单选题】
BXD57、项目经理获得项目相关方的高层次参与，相互间是成熟、值得信赖和协作的。项目经理有效地利用哪一项来建立融洽的关系？___
A. 专家判断
B. 谈判技能
C. 外向性
D. 人际关系技巧
【单选题】
BXD58、项目经理正在为必须遵循最终期限的项目制定人力资源计划。一名团队成员最近被分配到另外一个国家，该团队成员的专业水平对项目成功和实现最终期限至关重要。而可用的本地资源专业水平各不相同。项目经理应该怎么做？___
A. 通知项目发起人可能产生的影响，并让他们决定最终的行动方案
B. 分配新资源并减少项目范围，以满足最终期限
C. 计划一个可行的虚拟团队环境，并确保时区的所有团队成员的承诺
D. 使用更多本地资源来对项目进度赶工
【单选题】
BXD59、一名团队成员不清楚项目经理的主要职责和职权级别，哪一份文件可以帮助团队成员了解这一点？___
A. 项目章程
B. 项目管理计划
C. 组织结构
D. 人力资源管理计划
【单选题】
BXD60、项目经理加入一个项目，该项目正处于实施阶段，曾遭遇重大延期，预算超支和范围蔓延。项目经理希望在即将举行的变更控制委员会(CCB)会议上讨论一项变更，该变更将会让项目回到正轨。项目经理在CCB会议上应说什么？___
A. 变更成本及其对进度计划的影响
B. 变更成本和财务效益
C. 对变更日志及进度计划的影响
D. 对变更日志的影响及变更的财务效益
【单选题】
BXD61、团队成员都在执行他们熟悉的任务，而避开他们不喜欢的任务，这造成团队成员之间的冲突。项目经理应该怎么做？___
A. 分配明确的角色和职责
B. 与团队成员的直线经理谈话
C. 与团队成员协商
D. 获得项目发起人的澄清
【单选题】
BXD62、一个项目的项目经理被替换，新的项目经理识别到项目超出预算并落后于进度计划。新项目经理首先应该做什么？___
A. 要求项目发起人增加预算并延长进度计划
B. 获得项目发起人的批准，重新组织团队
C. 减少项目范围以满足原始预算和进度计划
D. 识别改进领域和加强监督
【单选题】
BXD63、为解决具有挑战性的客户请求，启动了一个项目。该项目必须在短时间内交付。项目经理应该怎么做来尽可能提高项目的成功率？___
A. 安排采购会议，加快采购
B. 将问题上报给项目发起人
C. 开始执行项目活动
D. 与团队一起制定详细计划
【单选题】
BXD64、一名积极参与产品规划的主管，要求全部的项目可交付成果提高产品产量。该主管的权力/利益水平分类是哪一项？___
A. 监督
B. 令其满意
C. 重点管理
D. 随时告知
【单选题】
BXD65、为了确定项目成本，项目经理利用一个过往类似项目的实际成本（AC）。项目经理使用的是哪一种估算技术？___
A. 参数估算
B. 类比估算
C. 自下而上估算
D. 三点估算法
【单选题】
BXD66、—个处于执行阶段的项目经历资源流动，项目经理和职能经理对专用项目资源的意见不一致。项目经理应该怎么做？___
A. 让关键资源集中办公
B. 使用专家判断
C. 应用协商和冲突管理技能
D. 审查工作绩效报告
【单选题】
BXD67、由于组织管理层的变化，一名新的项目相关方被分配到项目上。新的项目相关方请求高层级需求以及职权级别相关的信息。若要帮助该项目相关方，项目经理应查阅哪份文件？___
A. 范围管理计划
B. 项目章程
C. 项目范围说明书
D. 项目管理计划
【单选题】
BXD68、—个过去一直可靠的供应商正在为项目提供电源。然而，最新的单元未通过质量测试。应在哪份文件中记录这项失败及其减轻措施？___
A. 风险登记册
B. 问题日志
C. 采购管理计划
D. 验收标准
【单选题】
BXD69、在一个价值200万美元项目的测试阶段，团队发现了一些缺陷。由于截止期限很紧，团队成员承认他们可能无法修复所有缺陷。若要确定应集中哪些工作，项目经理应使用什么工具或技术？___
A. 帕累托图
B. 矩阵图
C. 散点图
D. 专家判断
【单选题】
BXD70、项目经理资源有限，无法获得更多资源。项目经理应该使用什么技术来充分利用现有资源，而不会使项目完成时间延期？___
A. 资源平滑
B. 资源平衡
C. 快速跟进
D. 赶工
【单选题】
BXD71、—个项目已经分包给破产的供应商，项目经理遵循批准的行动，但是一名项目相关方质疑该行动是否恰当。项目经理应该向该项目相关方分享什么文件？___
A. 风险登记册
B. 风险紧迫性评估
C. 影响分析
D. 定性分析
【单选题】
BXD72、在项目执行阶段，一场自然灾害损毁了关键供应商的工厂，虽然损毁程度尚未确定，但项目团队收集有关项目风险和后果信息。若要解决最相关的风险，首先应该做什么？___
A. 定性风险分析
B. 定量风险分析
C. 风险数据质量评估
D. 风险临界值计算
【单选题】
BXD73、尝试解决关键路径上的问题后，项目经理确定需要无偏见、不受外观影响的主题专家（SME）,项目经理应使用什么信息收集技术来找到解决方案？___
A. 头脑风暴
B. 德尔菲技术
C. 访谈
D. 根本原因分析
【单选题】
BXD74、一个建造一家新医院的项目正在进行中。一名项目相关方要求项目提供所有相关项目文件。项目经理有一份文档，其中包含各种文件以及组成项目管理计划的各项从属计划。项目经理应该向该相关方提供哪些文件？___
A. 配置管理计划、工作分解结构(WBS)、成本基准、进度基准
B. 活动成本估算、变更请求、风险登记册、质量测量指标
C. 范围基准、相关方登记册、项目日历、里程碑清单
D. 项目章程、问题日志、风险管理计划、采购工作说明书(SOW)
