【单选题】
下面 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. 工作包的成本估算汇总到WBS中的更高一级，最终形成项目预算
【单选题】
项目成本控制是指___。
A. 对成本费用的趋势及可能达到的水平所作的分析和推断
B. 预先规定计划期内项目施工的耗费和成本要达到的水平
C. 确定各个成本项与计划值相比的差额和变化率
D. 在项目施工过程中，对形成成本的要素进行监督、调节和控制
【单选题】
某信息系统集成公司为客户公司开发非核心业务系统，项目开发过程中客户常常提出一些新的要求，如界面上的按钮位置、业务流程上的更改等。针对此状况，项目经理的正确做法是___。
A. 对于要求更改操作界面的颜色、按钮位置这样小的变更要求，开发人员可以请示项目经理后直接更改，不用保存变更记录
B. 对于修改业务流程这样的要求，项目经理可以单独批准
C. 应考虑客户需求方面的变更对进度、成本等方面是否有较大的影响，如果有较大影响并决定变更，需要修订相应的项目管理计划及其子计划
D. 应尽量找到有说服力的理由来劝说客户不要进行变更
【单选题】
某公司正在准备竞标一系统集成项目，为了估算项目的收益，技术总监带领风险管理团队，对项目可选的两种集成实施方案进行了决策树分析，分析图如下所示。以下说法中，正确的是___。
A. 以上进行的是风险定性分析，根据分析，该公司应采用方案B
B. 以上进行的是风险定量分析，根据分析，该公司应采用方案B
C. 以上进行的是风险定性分析，根据分析，该公司应采用方案A
D. 以上进行的是风险定量分析，根据分析，该公司应采用方案A
【单选题】
划的编制，项目经理小王采用了这个类似项目的任务或职责定义、汇报关系、组织架构图和职位描述。小王在人力资源计划的编制过程中采用了___方法。
A. 组织结构图和职位描述
B. 人力资源模板
C. 非正式的人际网络
D. 活动资源估算
【单选题】
一个为期2年的项目已经实施了1年，在项目期间不同的项目成员进进出出，团队成员已经发生了较大的变化，而相应的团队职责分工也已经与原计划有了很多出入。最近团队成员在为一个工作包由谁来负责产生了分歧，项目经理查看了项目计划，他发现很多工作包都没有规定负责人，或者是原定的负责人已经发生了变更。针对这种情况，项目经理应该首先___以加强对项目的管控。
A. 为该工作包指定负责人
B. 重新制定责任分配矩阵
C. 重新分解项目工作包
D. 重新制定人力资源计划
【单选题】
对团队成员的激励永远是困扰项目经理的一个问题，对于高创新要求的项目团队来说，利用___方法相对会更加有效。
A. 赋予更大的责任和权力
B. 大幅增加薪酬
C. 给予必要的关心和照顾
D. 给予更高的社会地位
【单选题】
项目合同评审是项目管理中一项重要工作，其中不包括___。
A. 确认合同的需求
B. 进行初步的项目任务分解
C. 对合同条款进行分析
D. 对自身的资源和能力进行确认
【单选题】
加强合同管理对于提高合同执行水平、减少合同纠纷、进而加强和改善建设单位和承建单位的经营管理、提高经济效益，都具有十分重要的意义。该过程主要包括___内容。
A. 合同签订管理、合同履行管理、合同变更管理以及合同档案管理
B. 合同签订管理、合同索赔管理、合同变更管理以及合同绩效管理
C. 合同谈判管理、合同履行管理、合同纠纷管理以及合同档案管理
D. 合同谈判管理、合同风险管理、合同变更管理以及合同档案管理
【单选题】
项目经理小李对某活动工期进行估算时，发现人员的熟练程度和设备供应是否及时对工期至关重要。如果形成最有利组合时，预计9天可以完成；如果形成最不利组合时，预计23天可以完成；按照公司的正常情况，一般13天可以完成。该项目的工期可估算为___天。
【单选题】
___不属于编制进度计划所采用的工具和技术。
A. 进度网络分析
B. 确定依赖关系
C. 进度压缩
D. 资源平衡
【单选题】
某项目当前的PV=150、AC=120、EV=140，则项目的绩效情况是___。
A. 进度超前，成本节约
B. 进度滞后，成本超支
C. 进度超前，成本超支
D. 进度滞后，成本节约
【单选题】
沟通管理计划的编制是确定___的过程，即明确谁需要何种信息，何时需要以及如何向他们传递。
A. 干系人信息与沟通需求
B. 沟通方式与信息发布
C. 干系人提供的绩效信息
D. 干系人管理与经验教训总结
【单选题】
项目经理80%甚至更多的时间都用于进行项目沟通工作。在项目的沟通管理计划中可以不包括___。
A. 传达信息所需的技术或方法
B. 沟通频率
C. 干系人登记册
D. 对要发布信息的描述
【单选题】
为使项目团队提高项目管理效率，项目经理张工非常注重在项目进行过程中召开经验总结会，对经验教训进行汇编、格式化以及正式归档等相关工作。这种经验总结会应由___参加。
A. 项目负责人和项目主要技术人员
B. 公司质量经理和项目主要负责人
C. 公司内部和外部的主要项目干系人
D. 项目甲方业务代表和公司质量经理
【单选题】
某承建单位准备把机房项目中的消防系统工程分包出去，并准备了详细的设计图纸和各项说明。该项目工程包括：火灾自动报警、广播、火灾早期报警灭火等。为使总体成本可控，该分包合同宜采用___方式。
A. 单价合同
B. 成本加酬金合同
C. 总价合同
D. 委托合同
【单选题】
以下关于工作说明书SOW的叙述中，不正确的是___。
A. SOW包括的主要内容有前言、服务范围、方法、假设条件、变更管理等
B. 采购过程中，不能修改SOW
C. 对内部项目而言，SOW有时可称为任务书
D. SOW与范围说明书不同，SOW是对项目所要提供的产品、成本或服务的描述
【单选题】
《计算机软件产品开发文件编制指南》明确了软件文档分为___三种类型。
A. 需求文档、设计文档、总结文档
B. 开发文档、实施文档，验收文档
C. 需求说明书、详细设计说明书、操作手册
D. 开发文档、产品文档、管理文档
【单选题】
以下关于基线和配置项的叙述中，不正确的是：___。
A. 所有配置项的操作权限应由变更管理委员会严格管理
B. 基线配置项向软件开发人员开放读取的权限
C. 非基线配置项可能包含项目的各类计划和报告等
D. 每个配置项的基线都要纳入配置控制，对这些基线的更新只能采用正式的变更管理过程
【单选题】
配置项的状态可分为“草稿”、“正式”和“修改”三种。以下关于配置项状态的叙述中，不正确的是：___。
A. 配置项处于“草稿”状态时，版本号格式为0.YZ
B. 配置项第一次成为“正式”文件时，版本号为1.0
C. 配置项处于“修改”状态时，版本号应改回0.YZ
D. 对于配置项的任何版本都应该保存，不能抛弃旧版本
【单选题】
以下关于质量管理的叙述中，不正确的是：___。
A. 产品等级高就是质量好
B. 质量管理注重预防胜于检查
C. 质量方针由最高管理者批准并发布
D. 质量目标是落实质量方针的具体要求，从属于质量方针
【单选题】
在制定项目质量计划过程中，可以采用___方法以识别哪些因素会对特定变量产生影响。
A. 散点图
B. 检查表
C. 质量功能展开
D. 实验设计
【单选题】
知识产权作为法律所确认的知识产品所有人依法享有的民事权利，其管理的要项中不包括___。
A. 权利客体是一种无形财产
B. 权利具有地域性
C. 权利具有优先性
D. 权利具有时间性
【单选题】
WLAN is increasingly popular because it enables cost-effective ___ among people and applications that were not possible in the past.
A. line
B. circuit
C. connection
D. Interface
【单选题】
___is not included in the main contents of the operation and maintenance of the information system.
A. Daily operation and maintenance
B. System change
C. Security management
D. Business change
【单选题】
In project time management, activity definition is the process of identifying and documenting the specific action to be performed to produce the project deliverables. ___are not output of activity definition.
A. Activity list
B. Work Breakdown Structures
C. Activity Attributes
D. Milestone Lists
【单选题】
The customer asks your project to be completed 6 months earlier than planned．You think this target can be reached by-overlapping project activities. This approach is known as ___.
A. balance engjneering
B. fast-tracking
C. leveling
D. crashing
【单选题】
The auditing function that provides feedback about the quality of output is referred to as ___.
A. quality control
B. quality planning
C. quality assurance
D. quality improvement
【单选题】
七类高风险项目毛利率水平要求在___以上。
A. 5%
B. 10%
C. 15%
D. 18%
【单选题】
集团公司总承包合同评审的重点是___
A. 合同条款描述清楚
B. 合同条款有利于我方
C. 合同条款与招标文件的一致性
D. 以上都是
【单选题】
投资项目的市场前期调查工作主要包括___。
A. 地方政府或项目业主的信誉
B. 收支及债务情况
C. 项目的合法合规情况
D. 以上全部
【单选题】
投资项目先由集团公司对投资项目的可行性进行评审，评审通过后报送集团公司前置程序___决策。
A. 投资项目评审委员会-总经理办公会-党委会-董事会
B. 总经理办公会-投资项目评审委员会-党委会-董事会
C. 董事会-投资项目评审委员会-党委会-总经理办公会
D. 投资项目评审委员会-党委会-总经理办公会-董事会
【单选题】
投资合同签订后，投资事业部组织集团公司相关部门进行___，交底内容主要包括项目可研及决策批复资料、中标信息、投标文件、合同主要条款及施工收益测算资料等。
A. 投资项目部门交底
B. 投资项目实施交底
C. 投资项目施
【单选题】
投资合同签订后，投资事业部组织子分公司和项目公司筹备人员进行___，交底内容主要包括投融资、建设、运营、移交阶段的重点工作、项目潜在风险提示及绩效考核难点等。
A. 投资项目部门交底
B. 投资项目实施交底
C. 投资项目施
【单选题】
投资项目成立的项目公司，其中我方的董事、监事及高级管理人员由___委派。
A. 集团公司
B. 子分公司
C. 视情况由集团公司或子分公司
【单选题】
投资项目中标后，集团公司组织子分公司、项目公司按___融资方案组织开展融资工作。
A. 投资事业部批准的
B. 财务部批准的
C. 经批复后可行
【单选题】
子分公司应在保证履约、安全、质量、进度的基础上，依据投资项目合同，以___为节点控制目标，实行投资项目建设周期内的动态控制。
A. 按时完工
B. 按时竣工验收
C. 进入资金回收期
D. 以上都不对
【单选题】
子分公司作为运营管理的实际管理主体及责任主体，应依据PPP合同及运营实施方案，以___为原则，做好运营工作。
A. 确保项目设备设施完好
B. 确保资金按时回收
C. 满足
