【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
A. 4
B. 5
C. 6
D. 7
【单选题】
设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为(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]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
推荐试题
【单选题】
ZL10、为了限制与变更有关的风险,项目经理执行了一个审计,确保新的最小最大值要求能够被正确执行,测试将会进行10次,测试结果将会用图表表示用于可视化分析。下列哪一项质量工具将帮助项目经理判定测试是否成功?___
A. 控制图
B. 统计抽样
C. 帕累托图
D. 散点图
【单选题】
ZL11、项目经理接到客户对于产品质量属性的负面反馈。为解决这个问题,对制造工艺进行了变更。若要评估工艺变更对解决期望的改进是否有效,下列哪一项质量控制工具对项目经理最有用?___
A. 实验设计
B. 帕累托图
C. 控制图
D. 因果图
【单选题】
ZL12、在监控项目过程时,质量经理注意到四个连续数据点存在平均线的同一侧,没有任何一个超出控制限值,这个过程的状态是什么?___
A. 过程失控
B. 过程需要减轻
C. 过程在控制当中
D. 过程需要调查
【单选题】
ZL13、一控制图显示在均值的一侧有7个数据点在一条直线上。应采取什么措施?___
A. 执行试验设计
B. 调整控制图以反映新的均值
C. 寻找原因
D. 什么都不做,这是7点原则,可以忽略
【单选题】
ZL14、下列哪种情况应采用控制图工具?___
A. 说明过程随时间发展的趋势以及预测未来结果
B. 以非预测方式说明两个变量的关系
C. 根据指定界限监控并改进随时间可重复出现的过程
D. 识别问题的可能原因
【单选题】
ZL15、在一个产品开发项目期间,项目经理必须确定生产流程是否登记,项目经理必须决定生产流程是否稳定,项目经理应该回顾如下哪项?___
A. 控制图
B. 鱼骨图
C. 趋势图
D. 帕累托图
【单选题】
ZL16、一名监控流程的团队成员正在查看产品的控制图,有六个连续的点低于平均值,但是都在控制值范围内。项目经理应采取下列哪种行动?___
A. 调整流程
B. 创建石川图
C. 执行实验设计
D. 不需要采取任何行动
【单选题】
ZL17、项目经理注意到可交付成果存在不一致性。应该使用什么工具来确保任务被继续执行?___
A. 质量核对表
B. 控制图
C. 石川图
D. 蒙特卡洛分析
【单选题】
ZL18、一个交付产品原型的项目符合进度计划。但是,实际成本却超过估算成本。项目经理必须确定产品质量的过程是否稳定并且可预测。项目经理应该使用下列哪一种工具?___
A. 立场分析
B. 控制图
C. 关键链方法
D. 标杆对照
【单选题】
ZL19、控制图会向项目经理提供什么信息?___
A. 指出偏差分析的需求
B. 说明流程是如何随着时间表现的
C. 帮助项目经理改变项目范围
D. 识别项目风险
【单选题】
ZL20、项目落后于进度,项目团队确定了根本原因,并实施纠正措施将项目带回正常的进度轨道上,以下哪份图表将会显示这段时间的进度变化趋势?___
A. 帕累托图
B. 直方图
C. 控制图
D. 散点图
【单选题】
ZL21、你正在管理及时制项目,这要求投入更多精力,因为一般及时制中的库存量为:___
A. 45%
B. l0%
C. 12%
D. 0%
【单选题】
ZL22、使用流程图的主要目的是什么?___
A. 进度管理
B. 改善项目相关方的沟通
C. 质量测量工具
D. 风险管理工具
【单选题】
ZL23、在一个系统集成项目期间,项目团队发现没有人能够概述整个系统。项目团队感觉到在相互沟通上存在重要问题。为解决这个问题,质量经理应建议下列哪一项工具?___
A. 力场分析
B. 工作分解结构
C. 帕累托分析
D. 流程图
【单选题】
ZL24、相关方询问项目是否正确包含最新的变更请求,若要向相关方展示这一点,项目经理应该使用下列哪一项工具?___
A. 过程分析
B. 帕累托图
C. 石川图
D. 质量审计
【单选题】
ZL25、下列哪项不属于质量审计?___
A. 决定项目活动是否与组织政策一致
B. 决定低效和无效的政策
C. 通过瑕疵修复
D. 确定实施核准的变更请求
【单选题】
ZL26、公司要你选择工具和技术以管理质量项目,补充现有的控制质量活动。你会选择下列哪项?___
A. 质量审计
B. 统计抽样
C. 帕雷托图
D. 趋势分析
【单选题】
ZL27、项目质量审计的目标是什么?___
A. 以同样的价格提供更高质量的产品。
B. 对过程的质量评级
C. 识别低效率和无效的过程
D. 将项目质量报告给发起人
【单选题】
ZL28、一个制造项目是在有限的时间约束条件下开展的,交付时,一大批部件必须废弃,因为他们不满足行业最低要求。若要防止这个问题,项目经理应该做什么?___
A. 调查的行业标准和企业环境因素
B. 引入质量审核,以确保活动质量
C. 提高对风险和突发事件的识别,缓解能力
D. 获得赞助商对延长项目时间的批准
【单选题】
ZL29、项目已完成40%。若要提高团队生产力,改善流程的执行,项目经理应该开展下列哪一项?___
A. 头脑风暴会议
B. 风险审计
C. 过程优化审计
D. 质量审计
【单选题】
ZL30、在计划阶段,项目经理尝试识别可能会在生产过程影响产品和工艺参数的因素。使用统计方法,项目经理能够通过利用下列哪一项来确定适当的测试及其对质量成本的影响?___
A. 成本-效益分析
B. 实验设计
C. 统计过程控制
D. 控制图
【单选题】
ZL31、项目经理必须确定首批50000个产品的质量。应该使用哪种技术?___
A. 标杆对照
B. 统计抽样
C. 流程图
D. 实验设计
【单选题】
ZL32、要有效地使用统计学进行质量控制,项目团队应该分清以下哪两个部分的区别?___
A. 预防与质量控制
B. 属性抽样与变量抽样
C. 属性抽样与统计抽样
D. 控制限制和这个限制的操作定义
【单选题】
ZL33、在项目经理和项目发起人的第一次会议上,项目团队意识到项目发起人希望产品的反应速度在2秒钟以下,下列哪一项质量计划可以解决这一需求?___
A. 性能验收标准
B. 系统输出
C. 定义范围
D. 标杆对照
【单选题】
ZL34、在测试期间发生了许多项目缺陷。项目经理希望分析这些缺陷的根本原因。项目经理应使用下列哪一项工具?___
A. 散点图
B. 帕累托图
C. 石川图
D. 趋势图
【单选题】
ZL35、一次新会议将在两周内召开。去年年底会议经历许多问题。但是,没有可用的经验教训。项目经理将与去年会议的项目团队开会,检查问题的根本原因。在这个过程中项目经理应使用下列哪一项?___
A. 帕累托图
B. 流程图
C. 石川图
D. 亲和图
【单选题】
ZL36、下列哪一项属于预防成本的范畴?___
A. 制造过程中的废料成本
B. 使用核对单检查商品的质量
C. 规划并执行一项审计,审查供应商的质量管理规范
D. 修理不正确零件的成本
【单选题】
ZL37、项目团队使用一种质量工具,能用图表描绘在一个特定组内的频率,项目团队正在使用的是哪一项质量工具?___
A. 散点图
B. 项目直方图
C. 统计抽样
D. 项目核对表
【单选题】
ZL38、在规划质量管理阶段,有必要确定如何测量新服务,以确保质量水平在可控范围内。可用的测量方法是?___
A. 核对表
B. 质量测量指标
C. 散点图
D. 实验设计
【单选题】
ZL39、某项目要求完成多项产品.其中一个产品的技术规范规定每200立方英尺最多允许有12个瑕疵.这属于下列哪一项范畴?___
A. 质量测量指标
B. 质量控制
C. 过程测量指标
D. 质量审核
【单选题】
ZL40、强调下列哪一项活动对质量成本会产生最重要的影响?___
A. 预防
B. 评估
C. 测量
D. 返工
【单选题】
ZL41、下列哪一项准确阐述了在产品交付客户之前用于修复缺陷所产生的成本?___
A. 评估成本
B. 预防成本
C. 内部损失成本
D. 外部损失成本
【单选题】
ZL42、客户满意度是下列哪一个部分的组成因素:___
A. 客户管理
B. 质量管理
C. 范围管理
D. 沟通管理
【单选题】
ZL43、质量能为公司带来什么效益?___
A. 风险应对、经验教训、风险监控和认同
B. 优质项目、优质产品和客户满意度
C. 客户满意度、定性风险分析和定量风险分析
D. 质量、成本降低和风险控制
【单选题】
ZL44、项目正在进展之中,项目经理正与质量保证部门一起,致力于提高相关方对项目将要满足质量标准的信心。在开始该过程之前,他们需要下面哪项内容?___
A. 质量问题
B. 过程分析的结果
C. 质量审计
D. 质量管理计划
【单选题】
ZL45、在项目执行期间,发起人很担心项目是否满足项目可交付物规范。项目经理应与发起人一起查看下列哪一份文件?___
A. 质量管理计划
B. 风险管理计划
C. 过程改进计划
D. 项目管理计划更新
【单选题】
ZL46、从项目的角度来看,质量特征:___
A. 决定了执行机构是否有效的支持项目
B. 提供了评判项目是否成功的基础
C. 是设计和测试产品的具体特征
D. 是必须满足的客观条件
【单选题】
ZL47、下列哪一项工具可以用来确定产生最大数量缺陷的原因?___
A. 鱼骨图
B. 散点图
C. 趋势图
D. 帕累托图
【单选题】
ZL48、项目X处于测试阶段,并落后于进度,测试团队测试出缺陷,并将其报告给测试经理,这些缺陷归因于11项需求中的4项需求。由于项目落后于进度,项目经理对大量的未解决的缺陷表示担心。项目经理应该采用哪一种工具来分析?___
A. 直方图
B. 帕累托图
C. 鱼骨图
D. 快速跟进和赶工
【单选题】
ZL49、某个产品的生产线存在多个缺陷,高级经理让项目经理按类别整理缺陷数量,并按照缺陷排列优先顺序,高级经理向项目经理要求的是哪种质量控制工具类型?___
A. 散点图
B. 因果图
C. 鱼骨图
D. 帕累托图