设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。____答案

【单选题】

设树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

查看答案解析

【单选题】

一个有n个顶点的连通无向图至少有___________条边。___

A. n-1

B. n

C. n+1

D. n+2

查看答案解析

【单选题】

设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___

A. n，m

B. m，n

C. 2n，m

D. n，2m

查看答案解析

【单选题】

任何一个无向连通带权图的最小生成树____________。___

A. 只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

查看答案解析

【单选题】

可以判断一个有向图中是否含有回路的方法为___________。___

A. 广度优先遍历

B. 深度优先遍历

C. 拓扑排序

D. 求最短路径

查看答案解析

【单选题】

设无向图用邻接矩阵存储，则顶点i的度等于矩阵中。___

A. 第i行0元素个数之和

B. 第i行1元素个数之和

C. 第i行和第i列1元素个数之和

D. 第i行和第i列0元素个数之和

查看答案解析

【单选题】

在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

请指出在顺序表{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

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

国家规定要求取得相应资格证书才能上岗作业的工作人员，必须经过___。

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. 重新检查确认安措落实情况

B. 重新办理工作票

C. 告知值班调度

D. 告知站长

查看答案解析

【单选题】

在未办理工作票终结手续之前，___将该设备设施投入运行。

A. 经工作许可人批准

B. 经调度批准

C. 经工作签发人批准

D. 不准

查看答案解析

【单选题】

工作票与相应特殊作业许可证的终结流程应___

A. 先工作票终结后特殊作业许可证终结

B. 先特殊作业许可证终结后工作票终结

C. 先后没有要求

查看答案解析

【单选题】

管道外检测作业过程中应做好安全措施，应至少安排___进行检测作业

A. 一人

B. 两人

C. 三人

D. 四人

查看答案解析

【单选题】

动火点在已投运天然气管道、站场（阀室）输气设施本体及附属工艺设备上，带压连头、无法置换合格的管道打开或连头的动火作业，属于___

A. 一级动火

B. 二级动火

C. 三级动火

查看答案解析

【单选题】

动火点在已投运天然气管道、站场（阀室）输气设施本体及附属工艺设备上，不能有效隔离但能置换合格的管道打开或连头动火作业，属于___

A. 一级动火

B. 二级动火

C. 三级动火

查看答案解析

【单选题】

在输气站场可产生油气的受限空间内对非天然气管道、设施的动火作业，属于___

A. 一级动火

B. 二级动火

C. 三级动火

查看答案解析

【单选题】

在工艺区对阀门基座进行接地扁铁焊接作业，属于___

A. 一级动火

B. 二级动火

C. 三级动火

查看答案解析

【单选题】

在工艺区对新管道进行预制焊接作业，属于___

A. 一级动火

B. 二级动火

C. 三级动火

查看答案解析

【单选题】

防腐大修中，在工艺区对管道进行喷沙作业，属于___

A. 一级动火

B. 二级动火

C. 三级动火

查看答案解析

【单选题】

进入受限空间作业应指定专人监护，监护人___。

A. 不得离开监护现场

B. 每隔3分钟到巡查

C. 每隔5分钟到巡查

D. 每隔10分钟到巡查

查看答案解析

【单选题】

进入特别狭小空间作业，作业人应系安全可靠的保护绳，监护人可通过保护绳及___与作业人进行沟通联络。

A. 手机

B. 防爆对讲机

C. 喊话

查看答案解析

【单选题】

受限空间作业，进入金属管道或容器等受限空间内作业前，必须对内部进行清洗、清空和置换，除对其中有毒有害气体浓度检测外，还有进行___检测。

A. 可燃气体

B. 二氧化碳含量

C. 氧含量

D. 空气湿度

查看答案解析

【单选题】

受限空间作业，采用空气对管道进行通风前，必须对风源和管道内___进行分析确认。

A. 介质

B. 空气湿度

C. 氧含量

D. 氮气含量

查看答案解析

【单选题】

受限空间作业，受限空间内的温度应控制在___，作业中若感不适，作业人员应立即撤出。

A. 10度左右

B. 15度左右

C. 20度左右

D. 23度左右

查看答案解析

【单选题】

挖掘作业施工现场应根据需要设置护栏、盖板和警告、警示标志，夜间应悬挂___警示。

A. 红灯

B. 黄灯

C. 绿灯

D. 白炽灯

查看答案解析

【单选题】

在基坑、沟槽边缘堆放土方或其他材料时，土方（或其他材料）底角与坑边距离应不小于___米，且堆土高度不应超过（）米，如因现场条件所限，可采取特殊措施对基坑进行加固，有效防止基坑坍塌或堆料倒塌。

A. 0.8 1.5

B. 0.8 1

C. 0.5 1.5

D. 0.5 1

查看答案解析

【单选题】

挖掘中如发现不明地下管线以及不能辨认的物品时，应___

A. 小心开挖

B. 经工作负责人批准后继续开挖

C. 立即停止作业

D. 经部门领导批准后继续开挖

查看答案解析

【单选题】

挖掘作业中在临近地下隐蔽设施时，应采用___

A. 人工挖掘

B. 挖掘机开挖

C. 挖掘机结合人工开挖

查看答案解析

【单选题】

管道上方原则上严禁机械开挖作业，如必须采取机械开挖的，应探明管道和光缆的埋深、位置，且当机械开挖至距管顶___时，必须采用人工开挖。

A. 20cm

B. 40cm

C. 60cm

D. 80cm

查看答案解析

【单选题】

高处作业中，同一架梯子允许___在上面工作。

A. 一人

B. 两人

C. 不限

查看答案解析

【单选题】

___不得在悬挂的货物下工作、站立、行走。

A. 工作负责人

B. 任何人员

C. 起重指挥员

D. 参加人员

查看答案解析

【单选题】

脚手架应正确设置，并采取防坠落措施，每___作业层的架体应设置完整可靠的台面、防护栏杆和挡脚板，台面荷载不得超过核算承载力。

A. 一

B. 二

C. 三

D. 四

查看答案解析