【单选题】
设无向图G中有n个顶点m条边,则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n,m
B. m,n
C. 2n,m
D. n,2m
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储,则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
A. 0
B. 2
C. 4
D. 16
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
推荐试题
【单选题】
你所管理的项目计划在年底上线。这时,项目发起人要求应用区块链技术改善项目成果,项目上线时间提前到6 月30日,因为竞争对手公司的类似项目预计将在8月上线。作为项目经理,你应该怎么做?()
A. 分析项目工期能否缩短半年
B. 实施成本效益分析
C. 记录变更请求,听取项目相关方的反馈
D. 同意发起人的要求,要求团队赶工以便提前上线
【单选题】
团队成员转移到新项目上,项目经理转移到组织中的不同项目上。在检查组织项目的状态时,项 目管理办公室通知说,该项目的合同未正常收尾。项目经理被要求纠正这个问题。项目经理应审查下 列哪一项?
A. 记录管理系统
B. 范围管理计划
C. 采购审计
D. 范围核实
【单选题】
大量的工具和技术对于整合变更控制的过程是非常有帮助的。如果你想评估偏离了原计划的项 目是否需要矫正行为,你应该使用
A. 范围变更管理软件
B. —个项目管理信息系统
C. 项目状态评估会议
D. 绩效测评技术
【单选题】
为获得性能问题的可见性,一份质量保证报告建议在项目测量过程中实施变更。但是,如果实施变更,将会影 响到客户的交付日期。项目经理接下来应该怎么做?
A. 通知发起人,并询问如何解决这种情况的相关的建议。
B. 实施变更,满足要求的性能问题可见性。
C. 为客户实现交付日期,但并不实施变更。
D. 评估实施变更和不实施变更的影响。
【单选题】
公司正在通过实施IT项目提升精算能力。某团队成员尝试使用了一种新技术进行内部收益率的测算,发现比原 有方法更为准确。如果该技术应用于公司所有业务,可能较大地提升精算能力。但一部分人则担心新技术的使用会让 整个系统更加复杂。项目经理应该怎样做?()
A. 更新风险登记册
B. 禁止使用新技术,避免引发风险
C. 更新风险管理计划,提倡使用新技术
D. 要求人们不要担心新技术可能导致的风险
【单选题】
一位相关方要和项目经理i寸论增加项目范围。项目经理要求一份详细的书面材料,然后通过范围控制流程处理。 如果被要求增加的范围评估工作已经完成,接下来你该:
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. 提交变更请求,将新需求包含在项目范围中
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. 德尔斐技术
B. 挣值
C. 专家访谈
D. 帕累托图
【单选题】
你参与一个水电站大坝的建设,已经完成40°%,在控制成本过程中计算完工尚需估算和完工估算后,你发现完工偏 差很可能会超出允许的区间。为此,你提出的变更请求属于()
A. 预防措施
B. 纠正措施
C. 缺陷补救
D. 计划更新
【单选题】
下列关于WBS的说法哪种是正确的?
A. 工作组成描述常常在工作分解结构词汇表中进行归集
B. 工作分解结构是定义范围的输入
C. 工作分解结构最低层次是工作包而且不能再分解
D. 工作分解结构未包含的工作可能在项目范围内
【单选题】
你所负责的项目正在执行过程中,一个团队成员找到你,询问关于他的职责和工作,因为他不知道如何去完成工 作。项目经理应该给他看()。
A. 责任分配矩阵
B. 人员配备管理计划
C. 项目管理计划
D. 项目组织机构图
【单选题】
当一位项目经理受命进行一个大型项目,并创建了工作分解结构时,该结构包括?
A. 关键路径
B. 项目范围
C. 成本估算
D. 任务/资源分配
【单选题】
项目处于启动阶段,高级管理层要求你基于公司提供的各种商业文件,编制项目章程。为了更好地编制项目章程, 你应该从以下哪个文件中了解项目启动的目标和理由?()
A. 项目管理计划
B. 效益管理计划
C. 公司战略规划
D. 商业论证
【单选题】
项目经理因项目时间限制而决定将赶工作为首选措施。应采取下列哪项活动?
A. 额外增加资源以加快关键路径上的交付
B. 压缩重叠活动,努力缩短工期
C. 在测试完成前开始产品生产
D. 采用四倍资源加快非关键路径上的交付
【单选题】
你所负责的项目上,团队成员需要在每周一上午12点之前提交上周的工作情况报告。你打算把提交报告的时间 提前到周一上午10点。你打算用什么方式通知团队成员这一变更?()
A. 正式口头沟通
B. 正式书面沟通
C. 非正式口头沟通
D. 非正式书面沟通
【单选题】
根据上题信息,如果活动4需要10周完工,那么项目关键路径为:
A. 10
B. 11
C. 14
D. 8
【单选题】
你正在管理一个开发众多小部件的项目。每个部件都很小,只需1~3天时间完成,成本也只需100~500元。这 些部件都有一个共同特点,就是非常脆弱,经不起一种必不可少的检测。你最好()。
A. 很小心地对所有部件进行检测
B. 设法降低质量成本
C. 对部件进行抽样检测
D. 把检测工作外包给一家专业的检测机构来做
【单选题】
以下描述哪项是正确的?
A. 关键路径上可以有虚假活动。
B. 只可能有一条关键路径。
C. 结束日期改变总会引起网络图变更。
D. 项目不可能有负的浮动时间。
【单选题】
项目经理正在管理一个软件开发项目的执行工作。在执行过程中,发生了一个风险应对计划中没有包括的风险。 项目经理应该()
A. 使用应急储备来解决风险的后果
B. 把风险的实际情况报告给管理层
C. 召开团队会议i寸论权变措施
D. 不理会这个风险,既然计划中没有包括
【单选题】
一个项目的CPI比较稳定。项目发起人增加了十个附加活动,对该项目的CPI有什么影响?
A. CPI变好
B. CPI变坏
C. CPI不变
D. 无法确定
【单选题】
某NGO组织提供资金,与当地的几个政府机构联合发起一个援助项目。他们正在招聘项目经理,你有意应聘。 你从项目介绍中得知,该项目的项目章程将要由该NGO组织与当地的5个政府机构联合发布。如果你应聘成功,你 最应该关注的是()
A. 要求把项目章程改成只由一个机构签发
B. 项目配置管理将更加重要
C. 确定该如何向不同组织(机构)的领导人汇报项目情况
D. 可能出现的资金风险
【单选题】
下列哪种基线综合了范围,进度和成本?
A. 质量基线
B. 综合基线
C. 绩效测量基准
D. 总体项目基线
【单选题】
在合同执行过程中,买方的一名团队成员要求卖方编制并提交了一份合同规定之外的特殊的项目工作绩效报告。 卖方为此向买方提出了额外费用索赔,以弥补编制报告的支出。针对这种情况,买方的采购管理员应该()。
A. 拒绝卖方的索赔要求,并调查团队成员为什么索要这份报告
B. 请团队成员提出变更请求,以便把该报告加进合同中
C. 向卖方支付费用补偿,并采取合理措施
D. 防止团队成员以后再索要类似报告
【单选题】
完成项目时,项目经理给项目计划.状态会议纪要,监督报告和其他项目文件归档。在完成最终项目报告后, 项目经理下一步应该怎么做?
A. 将最终报告分发给发起人
B. 结束采购
C. 获得项目可交付成果的验收
D. 更新问题曰志
【单选题】
项目达到收尾阶段,且所有可交付成果均已验收,项目经理接下来应该怎么做?
A. 创建项目收尾报告
B. 开展需求收尾
C. 创建工作绩效收尾
D. 管理质量
【单选题】
项目经理被分配到位于另一个国家的一个大型企业。项目经理已经制定了合适的项目计划,并成功实施了项目 各个阶段。目前,项目经理正在收集项目过程中的经验教训.项目经理目前处于哪个阶段?
A. 启动阶段
B. 规划阶段
C. 执行阶段
D. 收尾阶段