【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？
A. 1和5
B. 2和4
C. 4和2
D. 5和1
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 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. 直接选择排序
推荐试题
【单选题】
BXA33.客户需要批准的产品指南，以便在新的站点实施己完成的项目解决方案。但是，客户却无法实施解决方案，因为可交付成果不能按照已批准需求的规范执行。若要避免这个问题，项目经理应该事先做什么？___
A. 完成统计抽样分析
B. 应用质量检查
C. 执行质量审计
D. 核实变更
【单选题】
BXA34.—名新成员加入团队，该团队的报告结构发生多次变更。若要快速使这位新团队成员适应，项目经理应该查阅哪一份文件？___
A. 项目组织图
B. 层级资源图
C. 责任分配矩阵(RAM)
D. 资源管理计划
【单选题】
BXA35.某个新项目将使用特定软件发布。在项目启动大会上，一名团队成员记起在之前的一个项目他们已经使用了该软件工具的第一版，但该软件造成许多问题。该项目经理接下来应该怎么做？___
A. 项目团队成员解释说，自上一个项目后，技术已经发生了很大变化，以后不会发生问题
B. 查看过往项目的经验教训说明，识别新项目中的类似风险
C. 立即将潜在风险上报给项目发起人，以便能够获得额外的资金
D. 结束项目并收集经验教训，让未来的项目可以从该经验教训中获益
【单选题】
BXA36.某项目出现跨项目资源使用问题及高层面临变更风险，项目经理应该采用哪种风险应对方法？___
【单选题】
BXA37.批准项目章程之后，人力资源总监要求增加项目范围。一名项目团队成员在没有通知项目经理的情况下增加了这些范围。项目经理应该怎么做？___
A. 与该团队成员讨论该问题
B. 执行实施整体变更控制过程
C. 寻求项目发起人的指导
D. 与项目管理办公室(PMO)一起审查范围变更
【单选题】
BXA38.虽然前两个可交付成果是完整的，但由于财务原因，项目被取消。项目经理应该做？___
A. 向管理层解释项目应该继续下去
B. 迅速进入收尾阶段
C. 进行资源遣散
D. 内部分析原因，并提交相关的建议
【单选题】
BXA39.为解决具有挑战性的客户请求，启动了一个项目。该项目必须在短时间内交付。项目经理应该怎么做来尽可能提高项目的成功率？___
A. 安排采购会议，加快采购
B. 将问题上报给项目发起人
C. 开始执行项目活动
D. 与团队一起制定详细计划
【单选题】
BXA40.项目的进度很紧张，延迟交付不可接受。职能经理要求将一名资源调至优先级更高的项目，但是，该团队成员正在从事一个关键路径活动。若要避免对项目的负面影响，项目经理应该怎么做？___
A. 请求项目发起人确保提供另一名资源
B. 与职能经理讨论该情形
C. 修改进度计划以使用浮动时间
D. 使用资源平衡
【单选题】
BXA41.项目经理面对一个由两个合资企业组成的指导委员会，他们拥有对立的优先级。一个伙伴希望加快进度；而第二个合作伙伴想要高质量，并且愿意接受更长时间的进度。若要解决这个冲突，项目经理应该怎么做？___
A. 将该冲突作为一项风险纳入风险管理计划中
B. 更新问题日志并监督该冲突的解决方案
C. 启动一个新的范围定义，并与所有项目相关方进行协商
D. 将该问题包含在质量管理计划中
【单选题】
BXA42.项目经理负责管理一个项目，该项目正处于规划阶段。项目经理必须快速识别哪些项目相关方需要最多关注。项目经理可以从哪里找到这个信息？___
A. 相关方参与计划
B. 相关方登记册
C. 执行、负责、咨询和知情(RACI)矩阵
D. 问题日志
【单选题】
BXA43.项目即将完成一个重要阶段，项目经理正在获得资源开始下一个阶段，在准备阶段收尾时，项目经理评审了绩效测量指标，发现不明原因的变化。项目经理应该怎么做？___
A. 检查之前项目的知识库
B. 在经验教训会上进行因果分析
C. 在团队会议上评审测量指标
D. 将工作分解结构（WBS）与实际可交付成果对比
【单选题】
BXA44.项目经理从一个符合进度和预算的项目中辞职。在聘用替代的新项目经理后，团队反对新项目经理提出的意见。团队处于下列哪一个发展阶段？___
A. 形成
B. 规范
C. 成熟阶段
D. 震荡阶段
【单选题】
BXA45.项目经理得知一款软件可以提高当前和未来项目任务的效率，由于这款软件对公司来说是新软件，工程师不熟悉该软件。项目经理决定派遣最高级别工程师参加外部培训课程。项目经理采用了何种风险策略？___
【单选题】
BXA46.项目经理定义项目范围后，团队成员对项目需求表示不满。他们要求审查范围说明书来分析风险，并进一步澄清范围。项目经理应该怎么做？___
A. 忽略该请求，并指示团队保持己定义的范围
B. 与团队成员召开引导式研讨会
C. 要求团队成员创建一份亲和图
D. 要求团队成员召开头脑风暴会议
【单选题】
BXA47.项目经理发现公司的质量保证（QA）部门可能没有足够的人员根据合同约定的进度计划测试项目产品。项目经理首先应该怎么做？___
A. 审查问题日志
B. 更新风险登记册
C. 取消一些非关键测试
D. 压缩进度计划
【单选题】
BXA48.项目经理负责安装和调试一个新的生产设施。一条新的生产线已准备好调试，且正在进行试生产。若要确保生产线的运行符合技术规范，项目经理应使用什么工具或技术？___
A. 标杆对照
B. 控制图
C. 检查
D. 流程图
【单选题】
BXA49.项目经理负责管理一个项目，该项目将实施一项新技术。若要识别与项目相关的风险，项目经理可以使用如下各项作为工具，除了___
A. 头脑风暴
B. 项目管理计划
C. 专家判断
D. 引导
【单选题】
BXA50.项目经理负责管理一个正在进行的项目，该项目存在质量问题。团队成员认为质量保证对项目没有增加任何价值。此时项目经理应该怎么做？___
A. 修订项目管理计划
B. 修订质量管理计划
C. 执行根本原因分析
D. 控制质量测量指标
【单选题】
BXA51.项目经理观察到项目团队成员在项目开始时感觉没什么信心。在项目启动会议(Kick-OffMeeting)上，项目经理与团队成员进行头脑风暴的好处是：___
A. 让消极者离开
B. 为团队成员灌输信心
C. 从一开始就识别风险
D. 帮助沟通
【单选题】
BXA52.项目经理加入一个项目，但项目团队缺乏必要的技能，来产生一个关键可交付成果。项目经理应该怎么做？___
A. 将该可交付成果分配给一名拥有学习新技能能力的团队成员
B. 与项目发起人协商，聘请拥有必要技能的外部资源
C. 终止执行项目，直到必要的资源出现
D. 将培训作为项目管理计划中项目工作的组成部分
【单选题】
BXA53.项目经理加入一个设计阶段接近完成的项目。虽然客户已经批准所有设计图纸，但项目经理发现包含在最终设计中的多项客户变更。这些变更尚未经过审核和批准。项目经理下一步应该怎么做？___
A. 让客户提交变更请求记录这些变更
B. 提交CCB进行变更审批
C. 与相关方修改变更管理流程
D. 停止所有工作，减轻这些变更对成本、时间和质量的影响
【单选题】
BXA54.项目经理完成了一个新产品开发项目的规划过程。在继续进入执行过程组之前需要完成的最后一个重要里程碑是什么？___
A. 最终确定项目章程
B. 接收执行项目的项目资金
C. 获得发起人和相关方的批准
D. 执行相关方管理策略
【单选题】
BXA55.项目经理需要从不同职能经理那里招募团队成员。项目经理应使用什么？___
A. 资源日历
B. 协商
C. 募集
D. 技能图
【单选题】
BXA56.项目经理需要快速批准项目计划，为了估算获得批准所需的时间，项目经理必须决定哪些批准人可能需要特别注意。下面哪一项将帮助项目经理决定这个问题？___
A. 检查绩效报告
B. 执行相关方分析
C. 应用分析技术
D. 参与观察和对话
【单选题】
BXA57.项目经理应该使用哪一项工具或技术来执行定性风险分析？___
A. 概率分布
B. 决策树分析
C. 概率和影响矩阵
D. 成本风险模拟
【单选题】
BXA58.项目经理应在哪里存档所有相关项目文件和经验教训？___
A. 工作授权系统
B. 项目管理信息系统（PMIS）
C. 项目数据管理系统
D. 配置管理系统
【单选题】
BXA59.项目经理在管理客户期望以及指导实现项目目标方面有困难。若要解决这些问题，项目经理应将客户的高层次需求记录在哪里？___
A. 项目章程
B. 工作分解结构（WBS）
C. 需求管理计划
D. 相关方管理计划
【单选题】
BXA60.项目经理召开团队研讨会，讨论质量管理计划。三名团队成员认为质量保证无法为项目增值。项目经理应该怎么做？___
A. 将这些团队成员介绍给发起人进行澄清
B. 评估质量保证的绩效
C. 提醒这些团队成员，执行质量保证可以降低项目成本
D. 派这些团队成员参加质量管理培训
【单选题】
BXA61.项目经理正与一名承认未使用章程的同事讨论项目章程。为了向同事说明项目章程的重要性，项目经理表明项目章程很重要，因为项目章程的批准即意味着下列哪一项？___
A. 启动阶段可以开始
B. 执行阶段正式开始
C. 详细需求清单的正式批准
D. 项目的正式授权
【单选题】
BXA62.项目经理正在实施一个预算紧张的项目，为确保项目成功，项目经理在制定项目章程时应使用什么？___
A. 经验教训
B. 质量测量指标
C. 战略计划
D. 成本基准
【单选题】
BXA63.项目经理正在制定质量管理计划。为了解决质量相关问题，公司希望使用计划-实施-检査-行动（PDCA）周期的七个基本质量工具。应将哪个工具包含在内？___
A. 实验设计
B. 成本效益分析
C. 标杆对照
D. 因果图
【单选题】
BXA64.项目经理指岀，一名位于另一个地点的团队成员总是错过最后期限。由于这会影响到项目进度，项目经理应该怎么做？___
A. 将该团队成员的工作重新分配给本地成员
B. 考虑将该成员的工作承包给本地供应商
C. 管理没有该成员的项目，并将此标记为项目相关方的风险
D. 与该成员沟通，了解其情况，并提供指导和支持
【单选题】
BXA65.项目审计员希望核实是否具有能证明项目合理性的成本效益分析。他们首先应该审查什么文件？___
A. 项目请求
B. 项目章程
C. 采购合同
D. 人员配备管理计划
【单选题】
BXA66.项目收尾时，项目经理审查上一个阶段收尾信息，已验证所有项目工作是否完成。项目经理还需要做什么？___
A. 集合团队，认可他们对项目付出的努力
B. 通知项目发起人项目已收尾
C. 在组织过程资产中更新经验教训
D. 执行偏差分析
【单选题】
BXA67.项目团队成员将因杰出工作和满足项目成本目标而获得奖励，高级经理向项目经理询问团队成员可用性和旅行偏好，项目经理可以在哪里获得此奖励的定义标准和频率？___
A. 责任分配矩阵（RAM）
B. 项目管理计划
C. 人员解散计划
D. 资源管理计划
【单选题】
BXA68.项目完成后，项目经理发现一些团队成员仍在从事项目活动。若要避免这个问题，项目经理应该先做什么？___
A. 制定有效的经验教训收集步骤
B. 对项目进行收尾
C. 结束采购
D. 制定有效的风险应对策略
【单选题】
BXA69.一个不熟悉财务领域的新项目经理，在一个弱矩阵型组织中负责管理一个财务项目，公司的主题专家（SMEs）由于忙于其他职能而无法提供协助。项目经理应该在启动阶段怎么做？___
A. 与职能经理一起开会，制定一份实施计划
B. 要求増加预算，以便可以聘请外部财务专家
C. 审查组织知识库
D. 考虑参加一个提高知识水平的财务培训课程
【单选题】
BXA70.一个大型房地产开发项目的项目经理意外离职，任命了新项目经理，进度计划仅受到了一个月的影响。这使用的是什么风险应对策略？___
【单选题】
BXA71.一个软件开发项目的项目章程已获批准，项目经理召集会议准备项目管理计划。项目经理得知开发团队成员对他们的角色和职责感到困惑。若要避免这个问题，项目经理应该事先做什么？___
A. 创建一份相关方登记册
B. 分享工作分解结构（WBS）
C. 审查沟通管理计划
D. 制定资源管理计划
【单选题】
BXA72.一个项目的项目经理被替换，新的项目经理识别到项目超出预算并落后于进度计划。新项目经理首先应该做什么？___
A. 要求项目发起人增加预算并延长进度计划
B. 获得项目发起人的批准，重新组织团队
C. 减少项目范围以满足原始预算和进度计划
D. 识别改进领域和加强监督
