【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
└log2n┘+1
解析
暂无解析
相关试题
【填空题】
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个顶点的连通图至少有______条边。
【填空题】
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. 思想领先优势
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. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分,其党内职务()。(出题单位:普陀区纪委监委)
A. 自然撤销
B. 暂时保留
C. 视情况而定
【单选题】
为鼓励更多人无偿献血,宣传和促进全球血液安全规划的实施,世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将( )年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月份,上海市以()元/月的月最低工资标准领跑全国。(出题单位:崇明区陈家镇)
A. 2480
B. 2520
C. 2540
【单选题】
2018年修正的《中华人民共和国个人所得税法》自2019年1月1日起全面施行。关于新、旧个税法,下列说法正确的是()。(出题单位:崇明区陈家镇)
A. 旧个税法基本减除费用标准为3500元/月,新个税法基本减除费用标准为60000元/年
B. 无住所而在中国境内居住累计满183天的个人,从中国境内取得的所得,依新个税法应缴纳个人所得税
C. 新个税法与旧个税法相比,增加了专项扣除项目的规定
D. 此次个税法的修正,表明我国税制从分类的税制走向了综合的税制
【单选题】
党的全国代表大会每()年举行一次。(出题单位:崇明区陈家镇)
A. 四年
B. 五年
C. 六年
【单选题】
在全国开展扫黑除恶专项斗争,是以习近平同志为核心的党中央作出的重大决策,事关社会大局稳定和国家长治久安,事关人心向背和基层政权巩固,事关()。(出题单位:长宁区委宣传部)
A. 进行伟大斗争
B. 建设伟大工程
C. 进行伟大斗争、建设伟大工程、推进伟大事业、实现伟大梦想
D. 实现伟大梦想
【单选题】
互联网发展是无国界、无边界的,利用好、发展好、治理好互联网必须深化网络空间国际合作,携手构建()命运共同体。(出题单位:长宁区委宣传部)
A. 互联网空间
B. 信息空间
C. 新媒体空间
D. 网络空间
【单选题】
扫黑除恶专项斗争坚持“一案三查”,既要查办黑恶势力犯罪,又要追查黑恶势力背后的“关系网”和“保护伞”,还要()党委政府的主体责任和部门的监督管理责任。(出题单位:长宁区委宣传部)
A. 查办
B. 追究
C. 倒查
D. 处理
【单选题】
黑社会性质组织的行为特征是指以暴力、威胁或者其他手段,有()地多次进行违法犯罪活动,为非作恶、欺压、残害群众。(出题单位:长宁区委宣传部)
A. 计划
B. 预谋
C. 组织
D. 安排
【单选题】
1949年1月,为迎接解放的需要,( )根据中央和上海市委“应采取多吸收积极分子入党”的指示精神,抓紧时机,积极慎重地发展一批新党员,扩大党的基层组织。(出题单位:杨浦区委党史研究室)
A. 榆林区委
B. 沪东区委
C. 引翔区委
推荐试题
【单选题】
前照灯远近光一体检测仪检测时对车辆停放距离要求一般是        。___
A. 2米              
B. 2.5米          
C. 1米           
D. 0.5米
【单选题】
检测设备最大负荷指被检测车辆的        。___
A. 整车质量         
B. 单轮最大轮荷    
C. 单轴最大轴荷   
D. 3轮质量
【单选题】
常用侧滑检验台为带放松板的        型式。___
A. 单板单动         
B. 双板联动        
C. 双板连体单动   
D. 双板分体分动
【单选题】
常用侧滑检验台的测量范围为        。___
A. ±10m/km        
B. ±8m/km         
C. ±12m/km       
D. ±5m/km
【单选题】
上线检验时,当灯箱显示制动信号时,将前轮驶上制动台,停放在两滚筒中间,将变速杆放入空档位置,随即        。___
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. 使用次数
【单选题】
机动车应当从注册登记之日起,对进行安全技术检验的:营运载客汽车        以内每年检验1次。___
A. 3年                
B. 4年           
C. 5年                   
D. 6年
【单选题】
机动车应当从注册登记之日起,对进行安全技术检验的:营运载客汽车超过5年的,每        检验1次。___
A. 4个月              
B. 6个月         
C. 8个月                 
D. 10个月
【单选题】
机动车应当从注册登记之日起,对进行安全技术检验的:摩托车        以内每2年检验1次;超过4年的,每年检验1次;___
A. 3年                 
B. 4年           
C. 5年                   
D. 6年
【单选题】
       办理注册登记前,应当按照专用校车国家安全技术标准进行安全技术检验。___
A. 专用校车          
B. 救护车          
C. 工程救险车       
D. 消防车
【单选题】
专用校车应当自注册登记之日起每        进行一次安全技术检验,非专用校车应当自取得校车标牌后每半年进行一次安全技术检验。___
A. 3个月              
B. 6个月           
C. 9个月            
D. 12个月
【单选题】
       、大型客车、中型以上货车及其他运营车辆在机动车回收企业解体时,车辆管理所应当派民警在场监督。___
A. 小型客车            
B. 微型客车          
C. 校车
【单选题】
公安机关交通管理部门对申请校车标牌核发的机动车查验时,对非专用校车,应当按照标准核定,用于接送幼儿、        、初中生、 中小学生使用时的学生和成人乘坐人数,制作机动车标准照片。___
A. 大学生              
B. 成人               
C. 小学生
【单选题】
       是指设计和制造上主要用于载运人员的汽车,包括装置有专用设备或器具但以载运人员为主要目的的汽车。___
A. 载客汽车            
B. 载货汽车           
C. 专项作业车     
D. 特型机动车
【单选题】
乘用车是指设计和制造上主要用于载运乘客及其随身行李和/或临时物品的汽车,包括驾驶人座位在内最多不超过9个座位。它也可以牵引一辆        。___
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. 两轮普通摩托车  正三轮摩托车  两轮轻便摩托车
【单选题】
汽车、摩托车、半挂车和中置轴挂车应具有唯一的车辆识别代号,其内容和构成应符合GB 16735的规定;应至少有一个车辆识别代号打刻在车架,能防止锈蚀、磨损的部位上。无车架的机动车打刻在          。___
A. 车身任意明显部位                  
B. 车身底部
C. 发动机舱内                        
D. 车身主要承载且不能拆卸的部件
【单选题】
乘用车标示车辆识别代号还应在后备箱(或行李区)从车外无法观察但打开后能直接观察的合适位置标示车辆识别代号,并至少在          个主要部件上标示车辆识别代号;但如制造厂家使用了能从零部件编号溯及车辆识别代号等车辆唯一性信息的生产管理系统,主要部件上可标示零部件编号。___
A. 3              
B. 4               
C. 5                  
D. 6
【单选题】
旅居车的核定成员数应小于等于          人。___
A. 9               
B. 8               
C. 7                  
D. 6
【单选题】
车长大于等于          的乘用车设置的侧向座椅不核定乘坐人数。___
A. 5m            
B. 6m              
C. 7m                 
D. 8m
【单选题】
所有货车和专项作业车均应在驾驶室(区)两侧喷涂总质量(半挂牵引车为最大允许牵引质量);其中,栏板货车和自卸车还应在驾驶室两侧喷涂栏板高度,罐式汽车和罐式挂车还应在罐体上喷涂罐体容积及允许装运货物的种类。栏板挂车应在车厢两侧喷涂栏板高度。喷涂的中文及阿拉伯数字应清晰,高度应大于等于          。___
A. 80mm          
B. 100mm          
C. 120mm             
D. 140mm
【单选题】
教练车应在车身两侧及后部喷涂高度          的“教练车”等字样___
A. 大于等于100mm                    
B. 大于等于110mm
C. 小于等于100mm                    
D. 小于等于110mm
【单选题】
台式检验制动力要求对铰接客车,铰接式无轨电车、汽车列车空载时制动力总和与整车重量的百分比         ,挂车空载时轴制动力与轴荷的百分比对于后轴为          。___
A. ≥50   ≥50     
B. ≥55   ≥55      
C. ≥55   ≥50    
D. ≥60   ≥50
【单选题】
车长大于         的客车和所有校车不得设置车外顶行李架。其他客车需设置车外顶行李架时,行李架高度应小于都等于         、长度不得超过车长的三分之一。专用校车如有行李舱体,则行李舱体顶部离地面高度应小于          。___
A. 7.5m    300mm    1000mm          
B. 7.0m    300mm    1000mm
C. 7.5m    250mm    1000mm          
D. 7.5m    300mm    1100mm
【单选题】
幼儿校车、小学生校车的侧窗下边缘距其下方座椅上表面的高度应大于等于         ,否则应加装防护装置。___
A. 300mm          
B. 280mm          
C. 270mm             
D. 250mm
【单选题】
货车驾驶室(区)最后一排座位后平面(前后位置可调座椅应处于滑轨中间位置,靠背角度可调式座椅的靠背角度及座椅其它调整量应处于制造厂规定的正常使用位置)与驾驶室后壁(驾驶区隔板)平面的间距对带卧铺的货车应小于等于         ,对其他货车应小于等于          。___
A. 950mm     450mm                  
B. 900mm     450mm
C. 950mm     400mm                  
D. 930mm     450mm