【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
【填空题】
13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。
【填空题】
14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。
推荐试题
【单选题】
关于项目整体变更的描述，不正确的是：___。
A. 整体变更控制过程贯穿项目始终
B. 任何项目干系人都可以提出变更请求
C. 所有变更都应纳入变更管理
D. 所有变更请求都应由CCB来批准或否决
【单选题】
关于变更控制委员会(CCB)的描述，不正确的是___。
A. CCB的成员可能包括客户或项目经理的上级领导
B. 一般来说，项目经理会担任CCB的组长
C. 针对某些变更，除了CCB批准以外，可能还需要客户批准
D. 针对可能影响项目目标的变更，必须经过CCB批准
【单选题】
关于工作分解结构(WBS)的描述，不正确的是：___。
A. 一般来说WBS的应控制在3-6层为宜
B. WBS是项目时间、成本、人力等管理工作的基础
C. WBS必须且只能包括整个项目100％的工作内容
D. WBS的制定由项目主要干系人完成
【单选题】
项目经理组织所有团队成员对三个技术方案进行投票：团队成员中的45％选择方案甲；35％选择方案乙；20％选择方案丙，因此，方案甲被采纳。该项目采用的群体决策方法是___。
A. 一致同意
B. 大多数原则
C. 相对多数原则
D. 独裁
【单选题】
在项目实施过程中，用户的环境(业务环境、组织架构等)可能会发生变化，对项目的需求可能也会发生变化。针对项目范围变化的需求，___是真正具备批准权力的人。
A. 用户
B. 项目经理
C. 变更控制委员会(CCB)
D. 项目投资人
【单选题】
___属于规划项目进程过程的输出。
A. 项目管理计划
B. 项目章程
C. 事业环境因素
D. 控制临界值
【单选题】
某项目的双代号网络图如下所示，该项目的工期为___。
【单选题】
关于制定进度计划的工具和技术的描述，不正确的是：___。
A. 总浮动的时间等于本活动的最迟完成时间减去本活动的最早完成时间
B. 自由浮动时间等于紧后活动的最早开始时间的最小值减去本活动的最早完成时间
C. 资源平滑技术通过缩短项目的关键路径来缩短完工时间
D. 关键路径上活动的总浮动时间与自由浮动时间都为0
【单选题】
___属于控制进度的工作内容。
A. 确定完成项目工作所需花费的时间量
B. 确定完成项目工作所需的资源
C. 确定工作之间的逻辑顺序
D. 确定是否对工作进度偏差采取纠正措施
【单选题】
成本分类是指根据成本核算和成本管理的不同要求，将成本分成不同的类别。其中，项目团对差旅费、工资属于___。
A. 直接成本
B. 沉没成本
C. 固定成本D.机会成本
【单选题】
A公司的某项目即特开始，项目经理估计该项目需12人天完成，如果出现问题耽搁则20人天完成，最快10人天完成。根据项目成本估计中的三点结算法。该项目预计花费___人天。
【单选题】
某信息化项目到2017年12月31日的成本执行(精效)数据如下表。根据表不正确的是：___。
A. 非典型偏差时，完工估算(EAC)为176840元
B. 该项目成本偏差为-9340元
C. 该项目进度绩效指数为0.80
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. 解决来自网络内部的不安全因素必须从技术方面入手
【单选题】
“进不来”.“拿不走”.“看不懂”.“改不了”.“走不脱”是网络信息安全建设的目的。其中，“拿不走”是指下面那种安全服务___。
A. 数据加密
B. 身份认证
C. 数据完整性
D. 访问控制
【单选题】
消防有线通信系统程控交换机专用蓄电池要求___以上的续航能力。
A. 12小时
B. 24小时
C. 36小时
D. 48小时
【单选题】
通信设备用交流电供电时，在通信设备的电源输人端子处测量的电压允许变动范围为额定电压值的___。
A. －5%～＋5%
B. －10%～＋5%
C. －10%～＋10%
D. －15%～＋10%
【单选题】
通信电源设备及重要建筑用电设备用交流电供电时，在设备的电源输人端子处测量的电压允许变动范围为额定电压值的___。
A. －5%～＋5%
B. －10%～＋5%
C. －10%～＋10%
D. －15%～＋10%
【单选题】
DC/AC变换器是___。
A. 直流/直流变换器
B. 整流器
C. 逆变器
D. 变压器
【单选题】
交流用电设备采用三相四线制引入时，零线___。
A. 不准安装熔断器
B. 必须安装熔断器
C. 装与不装熔断器均可
D. 经批准可以安装熔断器
【单选题】
熔断器的温度应低于___。
A. 60℃
B. 70℃
C. 80℃
D. 90℃
【单选题】
高频开关型变流电源设备宜放置在有空调的机房，机房温度不宜超过___。
A. 25℃
B. 27℃
C. 28℃
D. 30℃
【单选题】
计算机可直接执行的指令一般包含操作码和操作对象两部分，它们在机器内部都是以___表示的。
A. 二进制编码的形式
B. ASCII编码形式
C. 八进制编码的形式
D. 汇编符号的形式
【单选题】
一般说来，计算机指令的集合称为___。
A. 机器语言
B. 汇编语言
C. 模拟语言
D. 程序
【单选题】
计算机能直接执行的程序是___。
A. 源程序
B. 机器语言程序
C. BASIC语言程序
D. 高级语言程序
【单选题】
___是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程.方便用户使用的程序集合。
A. 监控程序
B. 操作系统
C. 编译系统
D. 应用程序
