【单选题】
在一个有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. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
推荐试题
【单选题】
财务部经理通知你，答应派给项目的两个人中，有一人已经提出离职。目前财务部也人手不足，新人的招聘可能 需要一段时间。项目经理下一步应该怎么做?（）
A. 记录该变更，审查资源管理计划
B. 记录在风险登记册中
C. 请求职能经理从其他项目调人
D. 建议职能经理请猎头，缩短招聘时间
【单选题】
从实际或潜在冲突解决方案退出属于下列哪一项冲突解决技巧？
A. 缓解/包容
B. 撤退/回避
C. 妥协
D. 合作
【单选题】
在组建一支跨职能项目团队时，项目经理没有获得选择团队成员的直接控制权。项目经理应该怎么做?
A. 与已获任命的团队成员一起开展团队建设活动.
B. 与职能经理协商，确保项目能获得可胜任工作的员工.
C. 让项目团队集中办公，提高项目缋效
D. 制定基本规则，提出对可接受的团队行为的明确期望.
【单选题】
在项目的中途，你给5个人的团体增加了两个人。增加后将有多少沟通渠道？
【单选题】
在收集需求过程中，项目团队绘制了下图,用来搞清楚产品应该具备的功能与 特性。对此图描述最准确的是（）。
A. 思维导图
B. 头脑写作
C. 流程图
D. 系统交互图
【单选题】
如果冲突双方虽不配合但也不固执，应该使用下列哪一项冲突管理？
【单选题】
一个为期五年的项目进行到一半。虽然团队缋效没有问题，项目经理担心团队士气低落，项目经理应该怎么 做才能保持团队受到激励？
A. 在项目问题日志中记录任何问题。
B. 确保项目的RACI图准确。
C. 使用德尔菲技术。
D. 完成团队绩效评估。
【单选题】
还有几个月项目就要完成了。Carol被委派到项目中代替Bob的工作，Bob分配到新的任务中去了。你和你们团队中的其他人都没有和Card—起工作过。在这种情况下开什么类型的会议来向Carol介绍他的新任务 并进行工作的移交？
A. 让Bob根据Carol要做的工作以及项目的范围整理出文档。
B. 让Carol开一个一对一的会议以帮助Carol尽快熟悉Bob的工作并分配工作。
C. 召开一个团队的特殊会议，让所有的成员描述他们的职责及需要Carol所做的工作的接口。
D. 让每个团队成员单独与Carol谈话，帮助他加速进人项目。
【单选题】
为了先于竞争对手发布产品，公司要求提前15天交付产品。在你的带领下，团队成员斗志昂扬，并主动推迟了休 假安排，加班加点投入项目工作中，最终按要求交付了产品。这展示了你的哪项技能?(）
A. 沟通技能
B. 政治技能
C. 领导技能
D. 人际交往技能
【单选题】
在组织一个项目的实施过程中，项目经理必须处理各种冲突。以下有关项目冲突的陈述哪一项是正确的：
A. 矩阵形式的组织.方式可能导致职能划分不清，以及各职能领导和项目经理的职权不明确
B. 冲突的来源包括项目优先级、PERT/CPM时间表.管理采购程序以及合同类型
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. 实施风险评估
【单选题】
某供应商因为一批次产品成分标注造假而被媒体曝光,你刚刚看到新闻才得知这个消息。该供应商已和公司合作十余年,一直信誉良好。项目还有 1 个月就结束,为确保对项目的影响最小,你应该如何处理?( )
A. 不对其他团队成员透露这个信息
B. 与该供应商沟通如何处理
C. 核实该批次产品是否被用于项目上
D. 按合同中的争议条款解决
【单选题】
一项目在执行过程中，项目相关方建议做出重大变更，这会造成项目的第 3 次全面检查。同时，项目经理发现一个主要的工作包没有完成，因为一名团队成员的领导把他调到另一个重要性更高的项目中去了。项目经理最好和谁谈这个问题？
A. 团队
B. 高级管理层
C. 客户
D. 出资人
【单选题】
你和卖方会晤并就一个范围变更达成了一致意见。之后,卖方给你反馈,他在与你方的采购管理员办理合同变更手续时遇到了麻烦,采购管理员不愿意做出相应变更。你最好()。
A. 坚持原有意见,命令采购管理员进行变更
B. 与采购管理员共同解决问题
C. 告诉卖方你也无能为力了
D. 向高级管理层求助
【单选题】
变更控制委员会通知项目经理，他们的项目变更请求已获得批准，这项目变更将影响到项目成本和进度，项目经理应该怎么做？
A. 变更基准
B. 变更工作分解结构
C. 提交变更
D. 变更资源计划
【单选题】
某项目组除了给团队成员提供医疗保险,还规定了卓越业绩可以带薪休假 10 天的奖励。虽然都是福利,这二者是完全不同的,因为()。
A. 前者是边际福利,后者是额外待遇
B. 后者是边际福利,前者是额外待遇
C. 前者是期望理论的应用,后者是需求层次理论的应用
D. 前者是需求层次理论的应用,后者是期望理论的应用
【单选题】
项目经理收到一名关键相关方的请求，需要对产品添加两个功能，而这将令项目延期三个月，项目经理首先应该怎么做？
A. 立即终止项目管理计划，根据需要调整进度
B. 与关键相关方开会，了解他们的要求
C. 更新风险登记册
D. 让一名员工与相关方会面
【单选题】
项目执行过程中,客户提出 5 个问题,要求立即解决以免影响产品上市日期。两名团队成员对哪个问题应该优先解决出现了争议。项目经理应该如何指示?
A. 询问客户的意见
B. 两名团队成员协商解决
C. 在问题日志中记录这些问题
D. 优先解决对进度影响最大的那个问题
【单选题】
项目落后于进度，并超出预算，问题的根本原因是工程师根据客户抄送给项目经理的书面电子邮件在设计中添加了功能。下列哪一项可以预防该问题？
A. 沟通计划
B. 风险管理计划
C. 项目管理计划
D. 变更控制系统
【单选题】
项目基准获得批准后，项目经理发现一项需求被忽略了. 项目经理应该采取下列哪一项措施？
A. 更新项目基准
B. 忽略该需求
C. 与项目发起人讨论
D. 创建变更请求
【单选题】
团队成员告诉项目经理,有一种新型替代材料,具有同样的稳定性和更低的成本。如果要对所用材料进行变更,作为项目经理,最重要的是考虑对下列哪项的影响?()
A. 客户
B. 发起人
C. 项目进度
D. 三重制约
【单选题】
项目相关方要求对项目范围进行重大变更。该变更对于相关方来说至关重要。项目经理对变更开展了必要分析，现由于对项目成本和进度产生的影响，变更需要得到变更控制委员会（CCB）的批准，但 CCB 拒绝变更。项目经理接下来应该怎么做？
A. 由变更委员会做出决定，因为这个变更对相关利益者以及整个项目的成功与否起至关重要的作用
B. 包括变更委员会的决定，通知利益相关者和项目组这个情况
C. 建议停止该项目，进行新的要求收集
D. 与变更委员会成员单独会面，以此来影响和改变他们的决定
【单选题】
在弱矩阵式组织结构下,如果同时存在多个项目需要管理,将会产生一些重大的困难,这是因为( )
A. 项目经理的正式权力小于职能经理。
B. 不同优先级的项目对有限资源的竞争
C. 项目团队成员将更在意他们各自的职能经理,而不是他们的项目经理
D. 项目经理需要花费更多时间来理解项目相关方的利益优先级
【单选题】
在项目执行期间，客户与项目经理一起评审项目状态，客户意识到预期工作未包含在工作说明书中。项目经理下一步应该采取什么措施？
A. 将变更请求提交给变更控制委员会批准
B. 评审项目进度表适应新的请求
C. 调用变更请求过程
D. 实施快速跟进，以超出客户期望
