【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
设一个二叉树共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. 4
B. 3
C. 2
D. 1
【单选题】
《山东省生产经营单位安全生产主体责任规定》规定,()应当设置安全总监
A. 从业人员在100人以上的高危生产经营单位
B. 从业人员在300人以上的高危生产经营单位
C. 从业人员在100人以上的高危生产经营单位和从业人员在500人以上的其他生产经营单位
D. 从业人员在300人以上的高危生产经营单位和从业人员在1000人以上的其他生产经营单位
【单选题】
《山东省生产经营单位安全生产主体责任规定》规定,()应当建立本单位的安全生产委员会
A. 从业人员在300人以上的高危生产经营单位
B. 从业人员在1000人以上的其他生产经营单位
C. 从业人员在300人以上的高危生产经营单位和从业人员在1000人以上的其他生产经营单位
D. 高危生产经营单位
【单选题】
严禁携带()进入生产、储存易燃易爆危险物品场所
A. 灭火器
B. 火种
C. 防爆工具
D. 防毒面具
【单选题】
《山东省生产经营单位安全生产主体责任规定》规定,劳务派遣单位无能力或逃避支付劳务派遣人员工伤、职业病相关待遇的,应当()
A. 由各级财政专项列支
B. 由劳务派遣人员先行垫付
C. 由用工单位先行支付
D. 由医疗单位先行支付
【单选题】
《山东省生产经营单位安全生产主体责任规定》规定,发包或者出租给不具备安全生产条件或者相应资质的单位、个人,或者未与承包单位、承租单位签订安全生产管理协议、约定安全生产管理事项,发生生产安全事故的,生产经营单位和承包承租单位应当分别承担()责任
A. 全部、连带赔偿
B. 主要、连带赔偿
C. 主要、全部赔偿
D. 全部、全部赔偿
【单选题】
《山东省安全生产条例》规定,生产安全事故死亡赔偿金标准按照()的20倍计算
A. 本省上一年度城镇居民人均可支配收入
B. 事故发生地上一年度城镇居民人均可支配收入
C. 不低于本省上一年度城镇居民人均可支配收入
D. 不低于事故发生地上一年度城镇居民人均可支配收入
【单选题】
《山东省生产经营单位安全生产主体责任规定》规定,以劳务派遣形式用工的,生产经营单位与劳务派遣单位应当在劳务派遣协议中明确各自承担的安全生产教育培训职责未明确职责的,由()承担安全生产教育培训责任
A. 生产经营单位
B. 生产经营单位与劳务派遣单位
C. 劳务派遣单位
D. 生产经营单位或劳务派遣单位
【单选题】
按照《山东省生产经营单位安全生产主体责任规定》规定,生产经营单位有 ()行为的,由安全生产监督管理部门或者有关部门责令限期改正,可处以5000元以上2万元以下的罚款,对其主要负责人处以1000元以上1万元以下的罚款逾期不改正的,责令限期整顿,可处以2万元以上3万元以下的罚款,对其主要负责人处以1万元以上2万元以下的罚款涉嫌犯罪的,依法追究刑事责任
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. 室温超过30℃, 相对湿度超过80%
B. 室温超过35℃, 相对湿度超过80%
C. 室温超过35℃, 相对湿度超过85%
D. 室温超过30℃, 相对湿度超过85%
【单选题】
中暑是高温作业环境下作业人员发生体温升高、肌痉挛或晕厥等疾病的总称当作业地点气温()时应采取局部降温和综合防暑措施,并应减少接触时间
A. ≥36℃
B. ≥37℃
C. ≥40℃
D. ≥41℃
【单选题】
公共娱乐场所安全出口的疏散门应()
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. 二万元以上五万元以下
D. 二万元以上十万元以下
【单选题】
某企业未按照规定提取和使用安全生产费用,安监部门责令其限期改正,逾期仍未改正,根据《山东省安全生产条例》,安监部门可以对其主要负责人和直接负责的主管人员处()罚款
A. 二千元以上五千元以下
B. 五千元以上一万元以下
C. 一万元以上二万元以下
D. 五万元以上十万元以下
【单选题】
生产经营单位违反《山东省安全生产条例》规定,接受中小学生和其他未成年人从事危险性劳动的,责令停止违法行为,限期迁出,并处()罚款
A. 五千元以上一万元以下
B. 一万元以上五万元以下
C. 五万元以上十万元以下
D. 二万元以上十万元以下
【单选题】
某化工企业进行危险场所动火作业,没有制定具体作业方案和安全防范措施,没有安全生产管理人员现场安全检查和监督,根据《山东省安全生产条例》,安监部门可以对其做出责令限期改正,处()罚款
A. 五千元以上一万元以下
B. 一万元以上五万元以下
C. 五万元以上十万元以下
D. 二万元以上十万元以下
【单选题】
某企业因违章指挥、放任从业人员冒险作业导致发生了生产安全事故,依据《山东省安全生产条例》,安监部门应对其直接负责的主管人员处()罚款
A. 一千元以上一万元以下
B. 一万元以上五万元以下
C. 二万元以上五万元以下
D. 五万元以上十万元以下