【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
推荐试题
【单选题】
BXA85.在开发的最后一天，软件开发团队的项目主管宣布由于意外停电可能导致延期。由于测试时间有限，软件开发主管和测试主管之间展开激烈的讨论。下列哪一项冲突解决技术将提供长期解决方案？___
A. 妥协/调解
B. 合作/解决问题
C. 缓解/包容
D. 强迫/命令
【单选题】
BXA86.在开发阶段结束时，一名关键开发人员因工作量繁重而想要辞职，但是，该开发人员的专业知识在用户验收测试和调试期间至关重要。项目经理应该怎么做？___
A. 查看资源日历，以获取资源平衡机会
B. 要求人力资源部门替换该开发人员
C. 将该问题上报给开发人员的直线经理
D. 将该问题上报给项目管理办公室(PMO)
【单选题】
BXA87.在识别除项目经理之外的五名相关方之后，项目经理现在需要确定项目沟通的复杂性，潜在沟通渠道有多少？___
【单选题】
BXA88.在一个价值200万美元项目的测试阶段，团队发现了一些缺陷。由于截止期限很紧，团队成员承认他们可能无法修复所有缺陷。若要确定应集中哪些工作，项目经理应该使用什么工具或技术？___
A. 帕累托图
B. 矩阵图
C. 散点图
D. 专家判断
【单选题】
BXA89.在项目执行过程中，项目经理发现供应的材料晚到，且在某些情况下还不正确。项目经理应该怎么做？___
A. 更新质量计划
B. 拒绝向供应商付款
C. 执行风险分析
D. 修改项目进度计划
【单选题】
BXA90.在项目执行阶段，项目经理发现工作分解结构（WBS）中遗漏一个工作包。项目经理应该怎么做？___
A. 压缩进度计划以适应来自该工作包的额外工作量
B. 更新项目进度计划和人力资源计划
C. 分析影响以及让项目回到正轨将要采取的变更
D. 将遗漏的工作包增加到WBS
【单选题】
BXA91.在项目执行期间，一名团队成员识别到以前未被识别为项目相关方的职能经理提交了新需求。项目经理应该怎么做？___
A. 与项目发起人开会，获得反馈
B. 启动实施整体变更控制过程
C. 对需求执行成本效益分析
D. 将该职能经理添加进沟通管理计划
【单选题】
BXA92.在项目执行期间，一名外部相关方反对一项重大范围变更。除非重新评估相关方的决定，否则项目进展将受到影响。项目经理下一步该怎么做？___
A. 审查相关方争取计划评估影响
B. 请求项目发起人解决相关方的问题
C. 修订预算，反映可选方案的成本
D. 调查相关方反对背后的理由
【单选题】
BXA93.在新项目启动会议期间，因为项目将需要采购新设备，生产经理拒绝接受批准的章程,然而，项目经理通知项目发起人，由于生产经理缺席，章程未能包括设备采购。项目经理下一步应该怎么做？___
A. 与客户一起审查生产经理关切的问题
B. 记录生产经理关切的问题，并在项目启动大会之后获得他们的支持
C. 开展另一项成本效益分析，包括生产经理的反馈
D. 向生产经理解释设备成木不会影响项目业务价值
【单选题】
BXA94.执行质量控制的项目经理希望了解一个变量是否会对另一个变量产生影响，项目经理应该使用什么基本质量工具来确定这个问题?___
A. 散点图
B. 控制图
C. 帕累托图
D. 流程图
【单选题】
BXA95.质量检査揭示了一个制造缺陷。若要继续该项目，项目经理必须快速确定深层原因。可以使用什么类型的分析来完成这项工作?___
A. 帕累托图
B. 趋势
C. 优势、劣势、机会与威胁（SWOT）
D. 根本原因
【单选题】
BXA96.重要材料需要运输供应商。如果该材料不能按时交付，项目预算将严重受到影响。为降低这个风险，项目经理购买了保险。项目经理采用了哪一种消极风险策略？___
【单选题】
BXA97.组织要求项目经理为所有关键风险制定风险应对策略，评级分布如下：//本题附表在答案页//。项目经理应为哪一个风险制定应对策略？___
【单选题】
BXA98.提交、讨论并批准项目管理计划的会议计划将于明天举行，但一个项目发起人突然在未来一周内都没有空。若要防止项目启动延迟，项目经理应该怎么做？___
A. 继续按计划开会，并仅根据其余项目发起人的意见执行项目
B. 将会议重新安排在所有项目发起人都有空的日期举行
C. 继续按计划开会，然后将会议记录发送给缺席的发起人并要求即时反馈
D. 与其他项目发起人讨论该问题
【单选题】
BXA99.在客户验收项目可交付成果后，项目经理开始存档项目文件。同时，在完成前一个项目的收尾工作之前，项目经理被任命管理一个新的、引人注目的项目。项目经理应该怎么做？___
A. 完成公司的最低记录保存要求
B. 开始在新项目上工作
C. 与前一个项目的相关方商量
D. 按照项目管理计划进行项目收尾
【单选题】
BXA100.在准备工作分解结构(WBS)之后，项目经理准备将任务区分配给项目团队成员。随后，项目发起人要求增加团队认为无法实现的需求。项目经理下一步应该怎么做？___
A. 收集需求，并召开团队头脑风暴会议
B. 根据新的需求使用专家判断来调整WBS
C. 审查项目范围和资源，来评估满足该请求的可行性
D. 评估该请求对项目范围、进度计划和预算影响
【单选题】
BXA101.—个项目符合预算，但落后于进度。因为之前己公布将在两个月内完成该产品，客户体验副总裁（VP）为项目施加压力。副总裁要求项目经理缩短产品的测试阶段，以满足已公布的产品发布日期。项目经理下一步该怎么做？___
A. 创建一个显示新产品发布日期的项目预测报告，这可能会改变副总裁的想法
B. 分析可以进行减少哪些以及如何减少以满足副总裁的要求
C. 通知测试团队，已经缩短时间范围并且必须得到满足
D. 分析缩短测试时间的可能方案，以符合副总裁的要求
【单选题】
BXA102.在发起人批准项目后，任命了项目经理。项目经理应首先审查下列哪一项？___
A. 供应商合同
B. 经批准的项目章程
C. 批准项目预算
D. 客户需求
【单选题】
BXA103.随着项目进展，项目经理预测到即将开展的活动中存在一些风险。项目经理应该使用哪一份文件进行风险分类？___
A. 风险分解结构
B. 风险管理计划
C. 风险登记册
D. 风险绩效报告
【单选题】
BXA104.—个发展中国家的政治变更可能影响那里即将完成的一个项目。项目经理应该怎么做？___
A. 接受风险
B. 执行风险分析
C. 通知相关方
D. 赶工
【单选题】
BXA105.一家公司正在三个不同地区建造新建筑，项目经理感受到一些严重影响关键路径的延迟。经过调查后，项目经理注意到，在他之前监管的一个类似项目中提到缺乏工程师的参与。在当前项目中也是如此，但在公司档案或文档的任何地方均没有提及。若要更好地了解这个潜在问题，项目经理事先应该怎么做？___
A. 将这种情况记录在之前项目的问题日志中
B. 在项目开始时获得组织过程资产
C. 在之前项目结束时将经验教训转移到知识库中
D. 在规划会议期间进行适当的标杆对照
【单选题】
BXA106.项目经理得知在他不知情的情况下己经为项目分配了资源，经过调查，项目经理发现这些资源需求是合理的。若要避免这种沟通不畅的情况，项目经理事先应该做什么？___
A. 亲自创建资源管理计划
B. 更新采购和成本管理计划
C. 明确定义并沟通每个资源的角色与职责
D. 修订沟通管理计划
【单选题】
BXA107.—个计算机更换项目延迟了两周时间，因为团队发现一些组件存在质量问题。顶目经理下一步应该怎么做？___
A. 提交变更请求
B. 重定项目进度计划
C. 更新项目管理计划
D. 取消项目
【单选题】
BXA108.客户识别到一个新实施产品的性能问题。项目经理应使用哪一个质量成本(COQ)类别来估算这项成本？___
A. 预防成本
B. 外部失败成本
C. 评估成本
D. 内部失败成本
【单选题】
BXA109.项目已按时执行，项目经理现在必须确保可交付成果符合客户验收的质量标准。项目经理应使用什么工具或技术？___
A. 控制图
B. 散点图
C. 帕累托图
D. 直方图
【单选题】
BXA110.项目已经执行六个月了，在与五名团队负责人中的两名讨论项目状态时，项目经理注意到一个信息差。若要解决这个问题，项目经理应该查询哪一份计划？___
A. 相关方参与计划
B. 沟通管理计划
C. 资源管理计划
D. 风险管理计划
【单选题】
BXA111.一个项目按时执行，但客户现在要求比进度计划提前三个星期交付，而不要缩小范围。这对组织将存长期效益。项目经理应使用哪一项风险应对策略？___
【单选题】
BXA112.由于最终产品的的一个问题，项目无法继续进行。项目经理应该使用什么工具或技术来立即解决这个问题？___
A. 流程图
B. 直方图
C. 石川图
D. 帕累托图
【单选题】
BXA113.项目经理完成项目计划并提交所有文件以供审批，没有分配延迟审批的时间。若要解决这个潜在风险，项目经理应该事先做什么？___
A. 选择一名风险责任人并将该责任人确定的行动纳入计划文件中
B. 与项目相关方分享这个潜在风险信息，以加快审批
C. 计划具体的行动，包括主要和备用策略，并选择一名风险责任人
D. 提前启动项目，以避免影响进度
【单选题】
BXA114.项目经理建议为一个软件开发团队提供单元测试技术培训，该技术可以在编码阶段应用。另外，项目经理建议在软件开发期间采购一台服务器来运行测试用例。这个例子是什么？___
A. 质量管理预算
B. 预防成本
C. 评价成本
D. 软件测试预算
【单选题】
BXA115.项目经理发现公司的质量保证(QA)部门可能没有足够的人员根据合同约定的进度计划测试项目产品。项目经理首先应该怎么做？___
A. 审查问题日志
B. 更新风险登记册
C. 取消一些非关键测试
D. 压缩进度计划
【单选题】
BXA116.项目经理发现项目可交付成果与发起人期望之间存在若干不一致之处，为确保一致，项目经理应该制定下列哪一项？___
A. 风险登记册
B. 相关方参与计划
C. 沟通管理计划
D. 工作分解结构(WBS)
【单选题】
BXA117.项目经理正在管理一个旨在减少有缺陷和受损产品的自动化项目。实施新的自动化生产线三周后，最终产品中增加的缺陷己超过目标水平，若要确定导致缺陷增加的原因。项目经理可以使用什么工具或技术？___
A. 控制图
B. 散点图
C. 石川图
D. 过程分析
【单选题】
BXA118.相关方称一个可交付成果中遗漏一项功能。之前的任何讨论中都没有提到这项功能，也没有被纳入验收标准。然而，相关方却坚持认为这项功能是必要的，可以充分利用该可交付成果。项目经理应该怎么做？___
A. 实施该可交付成果并为遗漏的功能提交变更请求
B. 实施该可交付成果并开始遗漏功能的工作
C. 推迟实施该可交付成果并为遗漏的功能提交变更请求
D. 推迟实施该可交付成果并开始遗漏功能的工作
【单选题】
BXA119.项目经理正在为一个项目工作，该项目的相关方分布在多个国家，为确保有效沟通并获得相关方批准项目管理计划，项目经理应该怎么做？___
A. 提供有关该项目的详细信息，包括风险、升级上报途径、进度计划、成本和所有可交付成果
B. 请求项目发起人协助
C. 准备相关方参与计划和相关方登记
D. 沟通PMO(项目管理办公室)的项目知识和期望，已取得相关方的支持
【单选题】
BXA120.项目经理加入一个项目并与相关方开会以了解他们的期望。会议结束后，项目经理定义了所有里程碑并详细描述所有可交付成果,然后安排了与相关方的另一次会议，以进行效益分析。这次会议的主要目的是什么？___
A. 分享在启动阶段创建的文件
B. 检查组织战略，目的和目标是否会得到满足
C. 就沟通管理计划和项目治理达成一致意见
D. 获得质量管理计划的批准
【单选题】
BXA121.项目经理加入一个项目，但项目经理在该项目所涉及的行业经验有限，在该项目的整个生命周期中，项目经理精心记录每个差距、问题和不一致性。但是，无论项目经理如何记录和跟踪生产问题，生问题都没有得到解决，这使项目交付面临风险。若要解决这些问题，项目经理实现应该做什么？___
A. 调整范围基准和项目进度计划与客户需求保持一致
B. 使用主题专家(SMEs)提供适合的应对行动
C. 审查相关方的需求与验收标准相匹配
D. 检查需求跟踪矩阵，以确保它与可交付成果相联系
【单选题】
BXA122.—位项目经理得知，由于持续的罢工，该项目的进口设备尚未被海关放行。项目经理首先应该怎么做？___
A. 执行定性风险分析
B. 执行定量风险分析
C. 与团队一起审查风险影响
D. 实施风险应对计
【单选题】
BXA123.项目经理得知发起人一直在与一位团队成员讨论项目进展情况。在与发起人解决这个问题之前，项目经理应该参考哪一份文件？___
A. 沟通管理计划
B. 相关方分析
C. 风险管理计划
D. 工作绩效报告
【单选题】
BXA124.项目经理意识到数据收集不足并且不符合质量管理计划，这种疏忽将严重影响项目的制约因素。项目经理下一步应该怎么做？___
A. 提交变更请求，以修订质量管理计划
B. 遵行因果分析，并将结果报告给项目发起人
C. 确定不合格的根本原因
D. 通知项目发起人，并要求与相关方开会，以修订质量管理计划
