【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
【判断题】
在散列存储中，装填因子α越小，则发生冲突的可能性也越小。
推荐试题
【单选题】
项目的工作分解结构是管理项目范围的基础，描述了项目需要完成的工作，___是实施工作分解结构的依据。
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. 权利具有时间性
【单选题】
信息的传输模型中包括信源、编码器、信道、解码器、信宿、噪声等要素。噪声主要对___形成干扰或影响。
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. B2C
B. B2B
C. O2O
D. O2C
【单选题】
以下关于智慧城市的理解中，恰当的是___
A. 智慧城市建设的关键是大量、有效地建设城市IT系统
B. 社会治安防控体系不是智慧城市顶层设计主要考虑的内容
C. 电子政务系统是智慧城市的组成部分，由于其特殊性，不鼓励电子政务系统向云计算模式迁移
D. 通过传感器或信息采集设备全方位地获取城市系统数据是智慧城市的基础
【单选题】
以下关于信息系统集成特点的叙述中，不正确的是___
A. 信息系统集成要以集成商利益最大化为根本出发点
B. 信息系统集成不只是设备选择和供应，它是具有高技术含量的工程过程，要面向用户需求提供全面解决方案
C. 系统集成的最终交付物是一个完整的系统而不是一个个分立的产品
D. 系统集成包括技术、管理和商务等工作，是一项综合性的系统工程
【单选题】
运维的主要工作是保证系统的可用性和稳定性，以下关于运行维护的叙述中，不正确的是___。
A. ISO20000及GB/T24405是运行维护工作可以参考的管理标准
B. ITSS国内自主知识产权的运行维护管理系统标准
C. 运行维护业务不能被视为系统集成业务的一部分
D. 基础设施的运维包括道路、水利设施、建筑物的维护、但其收入不能作为系统集成收入
【单选题】
ITSS规定了IT服务生命周期由5个阶段组成。“定期评审IT服务满足业务运营的情况，以及IT服务本身存在的缺陷”是在___阶段的工作内容。
A. 部署安施
B. 服务运营
C. 持续改进
D. 监督管耻
【单选题】
信息系统审计的目的是评估并提供反馈，保证和建议。其关注之处可分为3类，分别是___
A. 保密性、及时性、完整性
B. 可用性、及时性、准确性
C. 保密性、准确性、完整性
D. 可用性、保密性、完整性
【单选题】
信息系统的生命周期可以分为立项、开发、运维及消亡四个阶段、《需求规格说明书》在___阶段形成。
【单选题】
以下关于软件需求分析、设计、测试与维护的叙述中，不正确的是___
A. 软件需求分析可以检测和解决需求之间的冲突，发现系统的边界，并详细描述系统需求
B. 软件设计可以划分为软件架构设计和软件详细设计两个阶段
C. 软件测试是在编码阶段完成后开始介入的
D. 软件维护指的是软件产品交付前和交付后需要提供的支持活动
【单选题】
以下关于对象、类和继承的叙述中，不正确的是___
A. 对象是系统中用来描述客观事务的一个模块，是构成系统的基本单位
B. 类是现实世界中实体的形式化描述
C. 对象是类的实例，类是对象的模板
D. 继承表示对象之间的层次关系
