【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 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
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
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. 四个月
【单选题】
在轨道交通各个车站安装视频监控系统、X光检查仪、金属探测仪等，对可疑物品、人员进行检查，属于车站反恐任务中的___。
A. 盯防任务
B. 技防任务
C. 人防任务
D. 物防任务
【单选题】
《运营设施设备故障抢修处置细则》中规定，各专业值守点[专业抢修队]到达现场后，先至___办理登记要点手续。
A. 信号楼
B. 车控室
C. DCC[段场控制中心]或车控室
D. 运转值班室
【单选题】
若遇运营单位发布预警信息，应立即启动维保公司相应预案。COSC、OCC驻勤、DCC值班员、专业分公司调度、值守点[专业抢修队]必须将配备的应急对讲机设置在___，确保通信顺畅。
A. 上海地铁—轨交组—轨交抢修组
B. 上海地铁—轨交组—轨交指挥组
C. 上海电信—轨交组—轨交抢修组
D. 上海电信—轨交组—轨交指挥组
【单选题】
保护区域包括地下车站与隧道外边线外侧___米内；地面车站和高架车站以及线路轨道外边线外侧30米内；出入口、通风亭、变电站等建筑物、构筑物外边线外侧10米内等。
A. 5
B. 10
C. 50
D. 100
【单选题】
火灾时，除了疏散乘客外，如果消防人员还未到达，应该___。
A. 作好灭火准备，等待消防人员前来救火
B. 使用一切灭火器材进行灭火
C. 召集一切可以动员的人力（包括站内所有工作人员、清洁工、保安等），先行救火
D. 坚持等待
【单选题】
严重营运事故专报除需写明事故简要经过、施工原因判断、救援情况、其他说明、还应重点写明___。
A. 事故后的责任
B. 事故后的措施及控制
C. 事故后的考核情况
D. 事故后的奖惩
【单选题】
根据事发现场所得到的初报信息，第一时间通知___赴现场进行设备状态确认、处置和恢复工作。
A. 距事发最近的专业抢修人员
B. 所属单位领导人员
C. 所属单位专业调度
D. 日常维修人员
【单选题】
上海轨道交通运营预警信息划分为六个等级：___。
A. 一级至五级预警和提示预警
B. 黑色、红色、粉色、黄色、蓝色、白色预警
C. 一级至五级预警和特级预警
D. 一级至五级预警和口头预警
【单选题】
上海轨道交通运营预警信息划分为六个等级：___。
A. 一级至五级预警和提示预警
B. 黑色、红色、粉色、黄色、蓝色、白色预警
C. 一级至五级预警和特级预警
D. 一级至五级预警和口头预警
【单选题】
在轨道交通各个车站安装视频监控系统、X光检查仪、金属探测仪等，对可疑物品、人员进行检查，属于车站反恐任务中的___。
A. 盯防任务
B. 技防任务
C. 人防任务
D. 物防任务
