【填空题】
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个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中，p应取_______。
【填空题】
20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；
【填空题】
21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中，装填因子a的值越大，则_______；a的值越小，则________。
【填空题】
24．在插入和选择排序中，若初始数据基本正序，则选用 ___ ；若初始数据基本反序，则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
【填空题】
26. 设一组初始记录关键字序列为20，18，22，16，30，19，则以20为枢轴的一趟快速排序结果为______________。
【单选题】
（）审批地方厅局级事业单位的设置。（出题单位：市委编办）
A. 中央组织部
B. 中央机构编制委员会
C. 中央机构编制委员会办公室
【单选题】
地方各级党委设立（），管理本地区机构编制工作。（出题单位：市委编办）
A. 组织部门
B. 机构编制委员会
C. 机构编制委员会办公室
【单选题】
（ ）不是国家监察体制改革工作首批试点省份。（出题单位：普陀区纪委监委）
【单选题】
坚持党管人才。充分发挥党的（）、组织优势和密切联系群众优势，大力激发用人主体和各类人才能动性。（出题单位：普陀区委组织部）
A. 思想领先优势
B. 理论先进优势
C. 思想政治优势
D. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是（）（出题单位：普陀区委组织部）
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
“教民农耕垦荒楼”指的是（）（出题单位：闵行区级机关党工委）
A. 枫泾古镇
B. 富田古镇
C. 召稼楼古镇
D. 七宝古镇
【单选题】
上海城隍老爷秦裕伯的故里是在哪里？（）（出题单位：闵行区浦锦街道）
A. 上海市黄浦区
B. 上海市浦东新区
C. 上海市闵行区
【单选题】
长风公园之名取自（）中“愿乘长风破万里浪”之意。（出题单位:普陀区档案局(馆)）
A. 《宋书?檀道济传》
B. 《宋书?王镇恶传》
C. 《宋书?宗悫传》
D. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分，其党内职务（）。（出题单位：普陀区纪委监委）
【单选题】
为鼓励更多人无偿献血，宣传和促进全球血液安全规划的实施，世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将（ ）年6月14日定为第一个世界献血者日。（出题单位：复旦大学附属华山医院）
A. 2004
B. 2002
C. 2000
D. 1998
【单选题】
注重在日常生活中发挥某些食物的特殊功效，直接用于防治疾病，例如食用（ ）预防单纯性甲状腺肿。（出题单位：上海中医药大学）
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. 复活岛
【单选题】
人社部公布的最新的全国最低工资标准显示，截至2019年6月份，上海市以（）元/月的月最低工资标准领跑全国。（出题单位：崇明区陈家镇）
【单选题】
2018年修正的《中华人民共和国个人所得税法》自2019年1月1日起全面施行。关于新、旧个税法，下列说法正确的是（）。（出题单位：崇明区陈家镇）
A. 旧个税法基本减除费用标准为3500元/月，新个税法基本减除费用标准为60000元/年
B. 无住所而在中国境内居住累计满183天的个人，从中国境内取得的所得,依新个税法应缴纳个人所得税
C. 新个税法与旧个税法相比，增加了专项扣除项目的规定
D. 此次个税法的修正，表明我国税制从分类的税制走向了综合的税制
【单选题】
党的全国代表大会每（）年举行一次。（出题单位：崇明区陈家镇）
【单选题】
在全国开展扫黑除恶专项斗争，是以习近平同志为核心的党中央作出的重大决策，事关社会大局稳定和国家长治久安，事关人心向背和基层政权巩固，事关（）。（出题单位：长宁区委宣传部）
A. 进行伟大斗争
B. 建设伟大工程
C. 进行伟大斗争、建设伟大工程、推进伟大事业、实现伟大梦想
D. 实现伟大梦想
【单选题】
互联网发展是无国界、无边界的，利用好、发展好、治理好互联网必须深化网络空间国际合作，携手构建（）命运共同体。（出题单位：长宁区委宣传部）
A. 互联网空间
B. 信息空间
C. 新媒体空间
D. 网络空间
【单选题】
扫黑除恶专项斗争坚持“一案三查”，既要查办黑恶势力犯罪，又要追查黑恶势力背后的“关系网”和“保护伞”，还要（）党委政府的主体责任和部门的监督管理责任。（出题单位：长宁区委宣传部）
【单选题】
黑社会性质组织的行为特征是指以暴力、威胁或者其他手段，有（）地多次进行违法犯罪活动，为非作恶、欺压、残害群众。（出题单位：长宁区委宣传部）
【单选题】
1949年1月，为迎接解放的需要，（ ）根据中央和上海市委“应采取多吸收积极分子入党”的指示精神，抓紧时机，积极慎重地发展一批新党员，扩大党的基层组织。（出题单位：杨浦区委党史研究室）
【单选题】
《中华人民共和国档案法》自（）起施行。（出题单位：上海市档案局）
A. 1987年9月5日
B. 1988年1月1日
C. 1995年10月1日
【单选题】
禁止出卖属于（）所有的档案。（出题单位：上海市档案局）
【单选题】
乡镇、街道的机构编制事项由（）管理。（出题单位：市委编办）
A. 乡镇、街道自我管理
B. 上一级党委
C. 上一级机构编制委员会
推荐试题
【单选题】
(71057)多股铝导线的焊接，可采用( )(1.0分)___
A. 钎焊
B. 气焊
C. 电弧焊
D. 埋弧焊
【单选题】
(71058)救援列车、救援列车人员的出动均由铁路局调度所机车调度员发布事故救援出动的调度命令，列车调度员组织并确保救援列车在( )内开行。(1.0分)___
A. 15 min
B. 20 min
C. 25 min
D. 30 min
【单选题】
(71059)25G型空调客车空调机组主电路由( )供电。(1.0分)___
A. 三相交流380 V
B. 单相交流220 V
C. 直流110 V
D. 直流48 V
【单选题】
(71060)电工有硅钢片分为热轧和冷轧两种，硅钢片的主要特性是( )(1.0分)___
A. 磁导率高
B. 磁导率低
C. 电阻大
D. 电阻小
【单选题】
(71061)最高运行速度超过120 km/h客车的轮对装车前，应进行( )。(1.0分)___
A. 动平衡试验
B. 跑合试验
C. 外观检查
D. 制动盘制动试验
【单选题】
(71062)25G型空调客车空调机组控制电路由( )供电。(1.0分)___
A. 三相交流380 V
B. 直流110 V
C. 单相交流220 V
D. 直流48 V
【单选题】
(71063)使用计算机、传真机、无线传送系统发布调度命令时，命令接受人员确认无误后应( )。(1.0分)___
A. 汇报领导
B. 通知相关人员
C. 等待下个命令
D. 及时反馈回执
【单选题】
(71064)在交流电路中，电感线圈中的电流总是滞后于电压( )。(1.0分)___
A. 60°
B. 90°
C. 180°
D. 270°
【单选题】
(71065)25G型空调客车各种照明、吸尘器、温水加热等由( )供电。(1.0分)___
A. 三相交流380 V
B. 直流110 V
C. 单相交流220 V
D. 直流48 V
【单选题】
(71066)旅客列车中乘坐旅客的车辆，与机车、货车相连接的客车端门及编挂在列车尾部的客车后端门须( )(1.0分)___
A. 打开
B. 加锁
C. 拆除
D. 随意开关
【单选题】
(71067)( )是有功功率P和视在功率S的比值。(1.0分)___
A. tan
B. cot
C. sin
D. cos
【单选题】
(71068)车辆轮对的内侧距离为( )，其允许偏差为±3 mm。(1.0分)___
A. 1 343 mm
B. 1 353 mm
C. 1 363 mm
D. 1 373 mm
【单选题】
(71069)25型空调客车应急照明、轴温报警器、尾灯、厕所无人显示等均由( )供电。(1.0分)___
A. 三相交流380 V
B. 直流48 V
C. 单相交流220 V
D. 直流110 V
【单选题】
(71070)车辆发生故障，距离接触网带电部分不足( )时，必须待接触网停电并接地后，方可进行处理。(1.0分)___
A. 1 m
B. 1.5 m
C. 2 m
D. 2.5 m
【单选题】
(71071)25型空调客车全车用电设备均有良好的( )保护安全措施。(1.0分)___
【单选题】
(71072)三相对称电动势在相位上互差( )。(1.0分)___
A. 90°
B. 120°
C. 150°
D. 180°
【单选题】
(71073)较大事故的调查期限为( )。(1.0分)___
A. 10天
B. 20天
C. 30天
D. 60天
【单选题】
(71074)某车间220 V照明电路，用电器额定功率总计3.2 kW，应选用( )的熔断器装入总保险盒中。(1.0分)___
A. 额定电流为15 A
B. 熔断电流为15 A
C. 额定电流为12 A
D. 熔断电流为12 A
【单选题】
(71075)铁路运输企业对每名铁路旅客人身伤亡的赔偿责任限额为人民币( )。(1.0分)___
A. 5万元
B. 10万元
C. 15万元
D. 20万元
【单选题】
(71076)三相异步电动机的三个接线端的首端与电源三根火线连接，三个尾端连接成一点，称为( )。(1.0分)___
A. 单相连接
B. 三角形连接
C. 星形连接
D. 三相连接
【单选题】
(71077)车辆上零部件如车轴、车轮、转向架、车电分线盒以及其他零部件的位置称呼法，是由( )。(1.0分)___
A. 一位端顺次数到二位端
B. 二位端顺次数到一位端
C. 任意称呼
D. 未统一规定
【单选题】
(71078)造成( )为特别重大事故。(1.0分)___
A. 30人以上死亡
B. 10人以上30人以下死亡
C. 3人以上10人以下死亡
D. 3人死亡
【单选题】
(71079)车辆上零部件如左右对称，其称呼法为：站在一位车端，面向二位端，( )顺序数到二位车端。(1.0分)___
A. 从左向右
B. 从右向左
C. 从前向后
D. 从后向前
【单选题】
(71080)造成( )为重大事故。(1.0分)___
A. 1亿元以上的直接经济损失
B. 5 000万以上1亿元以下的直接经济损失
C. 1 000万元以上5 000万以下的直接经济损失
D. 500万元以上1 000万以下的直接经济损失
【单选题】
(71081)车辆上零部件如果左右不对称，其称呼法按( )方法顺次数。(1.0分)___
A. 左右不对称
B. 左右对称
C. 从前向后
D. 从后向前
【单选题】
(71082)在负载的星形连接电路中，线电流( )相电流。(1.0分)___
A. 大于
B. 小于
C. 等于
D. 不能确定
【单选题】
(71083)( )为较大事故。(1.0分)___
A. 繁忙干线客运列车脱轨18辆以上并中断铁路行车48 h以上
B. 客运列车脱轨2辆以上18辆以下并中断繁忙干线铁路行车24 h以上或者中断其他铁路行车48 h以上
C. 客运列车脱轨2辆以上18辆以下
D. 客运列车脱轨2辆以上
【单选题】
(71084)为了测定电阻，工程上常采用( )测定。(1.0分)___
A. 安伏法
B. 伏安法
C. 安培法
D. 伏特法
【单选题】
(71085)通常( )是一种严重事故，应尽力预防。(1.0分)___
【单选题】
(71086)从回路中任意一节点出发，以顺时针方向或逆时针方向沿回路循环一周，则在这个方向上电动势代数和等于各电压降的代数和称为( )。(1.0分)___
A. 节点电流定律
B. 回路电压定律
C. 欧姆定律
D. 楞次定律
【单选题】
(71087)ZF系列电开水炉，其缺水保护探点为( )。(1.0分)___
【单选题】
(71088)在电子电路中，通常选很多元件汇集在一起且与机壳相连接的公共线作为参考点或称( )。(1.0分)___
【单选题】
(71089)ZF系列电开水炉，其低水位自动工作探点为( )。(1.0分)___
【单选题】
(71090)三相异步电动机，若要稳定运行，则转差率应( )临界转差率。(1.0分)___
A. 大于
B. 等于
C. 小于
D. 大于等于
【单选题】
(71091)为保证电气设备安全经济运行，厂家对电气设备的工作电压、电流、功率等所规定的正常工作值称为( )。(1.0分)___
A. 瞬时值
B. 有效值
C. 最大值
D. 额定值
【单选题】
(71092)未经过负载，电源的两端直接连接，形成无负载的闭合电路称为( )。(1.0分)___
【单选题】
(71093)导体与磁场相对运动时，导体中产生感应电动势的现象称为( )。(1.0分)___
A. 自感应
B. 电磁感应
C. 互感应
D. 电动势
【单选题】
(71094)ZF系列电开水炉，其满水位停止工作探点为( )。(1.0分)___
【单选题】
(71095)事故调查组在事故发生后应当及时通知相关单位和人员；一般B类事故以上、重大以下的事故(不含相撞的事故)发生后，应当在( )内通知相关单位，接受调查。(1.0分)___
A. 2 h
B. 8 h
C. 12 h
D. 24 h
【单选题】
(71096)当交流电通过某电阻负载时，如果与某直流电在相同的时间内，通过相同的电阻所产生的热量相等，这个直流电的大小称该交流电的( )。(1.0分)___
A. 最大值
B. 有效值
C. 瞬时值
D. 额定值
