【单选题】
数组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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为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]的起始地址为 ___ 。
推荐试题
【单选题】
在一个固定总价合同的项目中，项目经理认为客户的最后一个变更请求可能会影响到项目进度，项目经理接下来应该怎么做？
A. 与关系人开会。
B. 与团队开会。
C. 遵循变更控制流程。
D. 就合同剩余部分重新谈判。
【单选题】
彼得为项目解决了重要的技术难题,项目得以顺利完成了第一阶段的工作。你打算下周三开展项目团建活动,带大家到郊外放松一下。彼得说下周三他将去其他项目解决问题。为让团建起到良好效果,你应该怎么做?( )
A. 协调公司改派其他专家去解决问题
B. 由彼得自己决定
C. 查阅资源日历
D. 征求其他团队成员的意见
【单选题】
虽然项目满足目标测量指标，但是例行质量保证审计的结论却是产品不符合公司的标准。对于审计的结果，下一步应该做什么？
A. 实施变更请求.适应范围，避免不履行所产生的风险。
B. 分发相关方沟通，要求主管支持。
C. 与第三方专家核实审计结果。
D. 提出变更请求，提高过程和程序的效率。
【单选题】
项目团队识别到一个紧急事件，要求立即进行变更。由于进度有限制，没有足够的时间按规定进行变更控制流程。项目经理接下来应该怎么做？
A. 停止项目，直到变更获得变更控制委员会的批准为止。
B. 建立新的变更控制委员会来评估变更。
C. 通知项目发起人并询问意见。
D. 首先记录变更，并在之后获得变更控制委员会的批准。
【单选题】
在新产品开发项目的初步规划期间,项目总费用估计为 1000 万美元,但也可能高达 1250 万美元或低至 800 万美元;项目完工大约需要 10 个月的时间。目前项目已进行了 8 个月,迄今的实际费用为 850 万美元。你必须汇报项目是否将按预算完成。你需要何种补充信息?( )
A. 计划工作的预算成本
B. 剩余工作的估算成本
C. 应急储备的实际使用数字
D. 完工尚需绩效指数
【单选题】
在项目执行阶段，项目团队识别出了一项严重的项目计划偏差。项目范围定义正确，但是计划却遗漏了一些技术可交付成果，从而影响了进度和计划成本。为确保项目成功，项目经理应该如何作？
A. 让客户支付偏差的成本
B. 提交变更请求，通知该情况的相关方，获得他们的支持
C. 与团队协商，加班工作，减少进度和成本影响
D. 与客户协商，减少项目范围，避免偏差
【单选题】
项目团队经常需要比较实际执行情况与计划要求。比较的结果通常被称为( )。
A. 工作绩效数据
B. 工作绩效信息
C. 工作绩效报告
D. 项目进展报告
【单选题】
五年项目管理经验后，你被调到项目管理办公室工作。你向公司介绍的第一件事情就是制作 WBS 的重要性。一些项目经理很生气，因为你在要求他们做额外工作。为了说服项目经理使用 WBS，你首先应该怎么做？
A. 告诉他们 WBS 可以避免工作遗漏情况发生。
B. 告诉他们不需要使用 WBS
C. 告诉他们如果项目涉及合同，则需要 WBS。
D. 告诉他们 WBS 是识别风险的唯一方法。
【单选题】
项目所在地区常年温暖如春,突然遭遇百年不遇的一次大雪,造成室外设备严重受损。修复受损设备需要一大笔费用,项目经理应该如何解决这个问题?( )
A. 使用管理储备来支付修复费用
B. 向高层汇报,并等待指示
C. 查看应急储备还剩多少
D. 与团队成员讨论应对措施
【单选题】
获得相关方的信息之后，项目团队确定了项目范围。若要继续项目，项目经理下一步应该做什么？
A. 制定项目进度表
B. 将任务分解成可管理和可衡量的部分
C. 估算活动工期和资源需求
D. 估算项目成本
【单选题】
在监督项目绩效过程中,简单地把实际的成本支出数与计划的成本支出数比较,是毫无意义的,因为( )
A. 实际的成本支出数可能是不正确的
B. 计划的成本支出数可能是不合理的
C. 没有考虑实际完成的工作量
D. 这两者往往覆盖不同的时间段
【单选题】
项目已经严重滞后。挣值分析的结果表明，项目的进度应该比当前快 10％。为了让项目回到正规，管理层希望增加 10 个人，到原来只有一个工作的活动上来。项目经理并不同意，因为他认为这种安排不一定会导致项目进度的加快。项目经理所说的是：
A. 边际效用递减原理
B. 快速跟进
C. 挣值
D. 生命周期成本
【单选题】
项目团队编制了采购工作说明书,急需采购某个产品。潜在供应商拿到该文件后,都向你反映信息不够详细,他们不能判断自己是否有能力提供所要求的产品。你应该如何处理?( )
A. 向他们解释那些不清楚的地方
B. 要求团队重新聘请专家编制采购工作说明书
C. 要求项目团队对采购工作说明书进行修订
D. 要求他们根据自己的理解力去判断
【单选题】
当估算活动持续时间时，不应该考虑下列哪项因素？
A. 资源能力
B. 分配到一项任务的资源数量
C. 历史信息，如果有的话
D. 开销率
【单选题】
项目由 3 名发起人联合发起,每个月都要向他们发送项目月报,直到项目结束。为满足他们的信息需求,项目经理应该使用哪种沟通方法?( )
A. 互动式沟通
B. 推式沟通
C. 拉式沟通
D. 在线沟通
【单选题】
你项目活动情况如下：活动 A 需要 40 小时，可以在项目开始后开始；活动 B 需要 25 小时，必须在项目开始后开始。活动 C 需要 35 小时，必须在活动 A 后开始；活动 D 需要 30 小时，在活动 B 和 C 后开始；活动 E 需要 10 小时，在活动 C 后开始；活动 F 需要 22 小时，在活动 E 后开始。活动 F 和 D 是项目的最后两项活动。如果活动 B 需要 37 小时，以下哪项描述正确？
A. 关键路径 67 小时。
B. 关键路径改变为开始-B-D-结束。
C. 关键路径是开始-A-C-E-F-结束
D. 关键路径增加了 12 小时。
【单选题】
你正在管理一个为期 7 个月的项目,并且建立和严格执行了项目计划。在工作了 5 个半月后,这个项目既符合进度又在预算内,但是一个重要相关方对可交付成果不满意。这一情况会导致项目完工延误。防止这种情况最重要的过程是( )。
A. 监督风险
B. 监控项目工作
C. 收集需求和定义范围
D. 实施整体变更控制
【单选题】
公司要你编制一个去年启动.而后搁置的项目的预算。下列哪项不包括在预算中？
A. 固定成本
B. 沉没成本
C. 直接成本
D. 可变成本
【单选题】
组织的人力资源政策要求,中高层管理人员必须 2 年轮岗一次。你负责的项目实施周期较长,受该政策的影响,你要向不同的领导汇报工作。新领导一段时间后才能熟悉项目背景,导致项目决策缓慢。项目已经到了收尾阶段,你应该如何处理该问题（ ）
A. 这是事业环境因素,你也无能为力
B. 你的下一个项目应该不会出现这种情况,故不需要处理
C. 向 PMO 提出改进该政策的建议
D. 记录在项目的经验教训登记册中
【单选题】
项目处于执行阶段。成本绩效指数为 1.2，进度绩效指数为 0.8。下列哪一项最恰当的描述了项目实际情况？
A. 超出预算但超前于进度
B. 未超出预算并超前于进度
C. 未超出预算但落后于进度
D. 超出预算并落后于进度
【单选题】
你得到了如下关于活动.逻辑关系和持续时间的信息:a 是开始活动,工期 3 天;b 是开始活动,工期是 7 天;c 的紧前活动是 a(开始到开始关系),工期 4 天;d 的紧前活动是 a 和 b,工期 1 天;e 的紧前活动是 c 和 d,工期 6 天;f 的紧前活动是 d,工期 5 天;g 为结束活动,其紧前活动是 e 和 f,工期 2 天。活动 d 的浮动时间为( )
A. -1 天天
B. 1 天
C. 0 天
D. 3 天
【单选题】
来自公司质量控制部门的检查报告发现有些可交付成果不满足质量测量指标，项目经理应该怎么做？
A. 分析数据，改善质量保证活动并更新项目管理局计划
B. 与相关方协商质量测量指标标准
C. 提交变更请求纠正交付成果
D. 用新的质量测量指标重复测验
【单选题】
项目实施中,项目业主通常有权在项目工作结束前指令进行工作范围变更。如果业主在项目将要结束时突然口头要求承包商进行某一范围的变更,且坚持不发布书面变更令。这种情况下( )
A. 实施该变更的成本将全部由业主承担
B. 业主应在变更实施之前支付一半的成本,在变更完成之后再支付另一半
C. 承包商将承担与该变更有关的全部风险
D. 如果变更不大,承包商应该实施该变更
【单选题】
估计项目比预期时间延迟 4 天完成，你不能增加额外资源。项目风险较低，收益成本比率（BCR）是 1.6，依赖关系为优先逻辑关系。在这种情况下，最应该：
A. 削减某一活动的资源。
B. 使多项目活动并行进行。
C. 把优先逻辑关系活动的资源转移到外部逻辑关系活动上。
D. 删除项目中的一项活动。
【单选题】
在项目启动阶段，项目经理了解到还未签署正式项目合同。项目经理接下来应该做什么？
A. 与项目发起人协商。
B. 停止项目。
C. 咨询项目相关方。
D. 与高级管理层协商。
【单选题】
供应商建议项目经理，为满足要求的规格，需要更换特定材料，为确保成本符合特定要求。项目经理应该审查下列哪一项？
A. 成本预测
B. 挣值分析
C. 管理储备
D. 应急储备
【单选题】
公司将成本确定为一个进展中项目的首要制约因素，在月度评审期间，项目经理发现项目落后于进度，若要恢复项目进度，项目经理应使用下列哪一项技术？
A. 关键路径法
B. 快速跟进
C. 赶工
D. 资源平衡
【单选题】
项目经理在与项目相关方一起评审项目章程。该过程的下一步是什么？
A. 获得项目章程批准
B. 制定工作分解结构
C. 组建项目团队
D. 制定项目初级说明书
【单选题】
项目经理正在制定最终的项目计划，在对以往项目进行历史数据回顾的过程发现相关方对于大部分的项目最终报告是不满意的，项目经理应该如何防止这种情况再次发生？
A. 制定相关方管理计划
B. 与相关方协助处理冲突解决
C. 头脑风暴寻找更好的报告方法
D. 修改相关方管理计划
【单选题】
如果初步计划的完工日期迟于期望日期，则项目经理应考虑的第一步行动是什么?
A. 评审当前的项目资源情况
B. 确定是否有更多工作能够并行
C. 在最早开始日期开始关键路线活动
D. 为任何负时差活动协商工作范围变化
【单选题】
在制定项目章程的过程中，项目经理确认了许多可能性很高的风险，并认为项目将会失败。适当的下一步措施是什么?
A. 停止为项目工作，因为风险太高
B. 停止制定项目章程，开始制定风险管理计划
C. 继续制定项目章程，并开始制定风险管理计划
D. 继续制定项目章程，然后与项目相关方一起审查项目章程
【单选题】
在项目规划阶段，质量保证经理建议实现三重测试环境以确保产品质量，项目经理确定这会增加成本，而且开发和认证环境足以保证质量。项目经理应使用什么来影响质量保证经理？
A. 质量成本（COQ）
B. 实施设计（DOE）
C. 成本效益分析
D. 质量标杆对照
【单选题】
项目经理必须在尽可能短的时间内完成项目。为做到这一点，项目经理决定安排相互独立的任务，以便可以同时执行。项目经理使用的是什么技巧?
A. 压缩项目时间（赶工）
B. 允许团队成员加班工作
C. 项目快速跟进
D. 安排分阶段实施
【单选题】
一家医院希望实施一个病例系统。一家顾问公司的项目经理将制作项目章程。项目经理需要下列哪一项来制作项目章程？
A. 项目工作说明书和组织过程资产。
B. 项目工作说明书和过程改进计划
C. 事业环境因素和质量管理计划
D. 商业论证和风险管理计划
【单选题】
在项目执行过程中，职能经理识别到有关外包团队的新内部风险，职能经理向项目经理寻求一个不会对项目产生负面影响的快速解决方案。项目经理应该怎么做？
A. 创建风险分解结构（RBS）
B. 按照严重级别记录风险
C. 执行风险策略
D. 使用变更管理计划
【单选题】
在项目执行阶段，项目经理意识到关键路线上的某个任务延期了。项目经理决定快速跟进关键路线活动。这项决定对项目的可能影响是什么？
A. 项目将与进度保持一致，但是成本和风险都将比较高
B. 项目将保持在预算内，但是时间和风险都将比较高
C. 项目的风险较低，但是成本和时间都将比较高
D. 项目将与进度保持一致，并将保持在预算之内，但是风险比较高
【单选题】
项目团队正在从客户和项目相关方那里收集所有需求和项目范围。负责该项目的项目经理正在尝试完成项目章程。项目经理应该使用下列哪一项工具和技术？
A. 范围分解
B. 专家判断
C. 活动排序
D. 项目进度安排
【单选题】
一位团队成员通知项目经理有一个问题可能会破坏项目，项目经理将该问题添加到问题日志，并要求团队找到解决方案。项目经理下一步应该怎么做？
A. 更新风险登记册
B. 修订项目管理计划
C. 确定适当的风险应对
D. 通知相关方
【单选题】
你公司在管理所有项目中出现了困难，高级管理层要求你帮助他们了解状况。以下哪种类型的报告会给高级管理层提供基本信息？
A. 详细的成本估算
B. 项目管理计划
C. 甘特图
D. 里程碑报告
【单选题】
已经确定了总体里程碑计划和总体预算，那么项目处于哪个管理过程组？
