网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。
A.6
B.10
C.12
D.15
B.10
C.12
D.15
参考答案
参考解析
解析：采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的“虚结点”。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：可见，空指针的数目为8。
可见，空指针的数目为8。
可见，空指针的数目为8。
更多 “某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。 A.6 B.10 C.12 D.15 ” 相关考题
考题
关于计算机网络数据通信方式的描述，“ ( ) ”是错误的。
A.单工通信在信道上信息只能在一个方向传播
B.半双工通信在传输数据时通信双方可以交替地发送和接收数据
C.全双工通信在信道上数据可以同时发送和接收数据
D.全双工通信在传输数据时必须使用两条物理信道
考题
以下建立项目监理机构的工作的排列顺序中，正确的是（ ）。
①确定各项监理工作，并分类、归并形成部门
②明确监理总目标并确定各项监理任务
③制定监理工作流程
④建立监理组织结构图
⑤制定监理部门和人员的任务、工作、职能分工A.①②③④⑤
B.④①③②⑤
C.②①④⑤③
D.④②⑤①③
考题
椭圆曲线密码ECC是一种公开密钥加密算法体制，其密码由六元组T=表示。用户的私钥d的取值为（64），公钥Q的取值为（65）。
利用ECC实现数字签名与利用RSA实现数字签名的主要区别是（66）。
A.0～n-1间的随机数
B.0～n-1间的一个素数
C.0～p-1间的随机数
D.0～p-1间的一个素数
考题
IT系统管理工作的分类可以按系统类型和流程类型来分，如果按照系统类型来分，通常会分为四个类别，不包括（ ）。A.信息系统:企业的信息处理基础平台，直接而向业务部门（客户）
B.网络系统:企业的基础架构，其他方面的核心支撑平台
C.人员系统:企业的基础，各方面管理工作的执行者
D.运作系统;企业IT运行管理的各类系统，IT部门的核心管理平台
考题
A project is a [temporary] （ ） of unique, complex, and connected activities having one goal or purpose and that must be completed by a specific time, within budget, and according to （ ）Project management is the process of scoping, planning, staffing, organizing, directing, and controlling the development of a（n） （ ） system at a minimum cost within a specified time frame.
For any systems development project, effective project management is necessary to ensure that the project meets the （ ）, is eveloped within an acceptable budget, and fulfills customer expectations and specifications, Project management is a process that starts at the beginning of a project, extends through a project, and doesn't culminate until the project is completed.
The prerequisite for good project management is a well-defined system development process. Process management is an ongoing activity that documents, manages the use of, and improves an organization s chosen methodology （the"process"）for system development, Process management is concemed with the activities, deliverables, and quallty standards to be applled to （请作答此空） project（s）.A.a single
B.a particular
C.some
D.all
考题
阅读以下关于软件系统分析的叙述，在答题纸上回答问题 1 至问题 3。【说明】某软件企业为电信公司开发一套网上营业厅系统，以提升服务的质量和效率。项目组经过分析，列出了项目开发过程中的主要任务、持续时间和所依赖的前置任务，如表 1-1 所示。在此基础上，绘制了项目 PERT 图。表 1-1 网上营业厅系统 PERT 图
问题内容：【问题 1】（10 分）PERT 图采用网络图来描述一个项目的任务网络，不仅可以表达子任务的计划安排，还可以在任务计划执行过程中估计任务完成的情况。针对表 1-2 中关PERT图中关键路径的描述（1）~（5），判断対 PERT 图的特点描述是否正确，并说明原因。表 1-2 PERT 图特点描述
【问题 2】（5 分）根据表 1-1 所示任务及其各项任务之间的依赖关系，计算对应 PERT 图中的关键路径及项目所需工期。【问题 3】（10 分）根据表 1-1 所示任务及其各项任务之间的依赖关系，分别计算对应 PERT 图中任务 C～G 的松弛时间（Slack Time），将答案填入（a）（e）中的空白处。
考题
A Bluetooth device can be either a master or a slave and any of the devices within a （ ）can be the master. There is only one master and there can be up to （ ） active slave devices at a time within a single network. In addition, a device may be a standby slave or a parked slave. There can be up to （ ） parked slaves. If there are already maximum number of active slaves, then a parked slave must wait until one of the active slaves switches to （ ） mode before it can become active. Within a network, all （请作答此空） communications are prohibited.A.MASTER-TO-MASTER
B.MASTER-TO-SLAVE
C.SLAVE-TO-SLAVE
D.SLAVE-TO-MASTER
考题
Stakeholder management refers to managing communications to satisfy needs of, and resolve issues with, project stakeholders. The （ ） is useful responsible for stakeholder management. A.PMO
B.CIO
C.CCB
D.PM
热门标签
最新试卷