【填空题】
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. 原告
B. 被告
C. 原告和被告
D. 原告或被告
【单选题】
某法院在审理某一刑事案件的过程中,没有采信公安机关通过刑讯逼供取得的一份证据。这体现了诉讼证据的___。
A. 主观性特征
B. 客观性特征
C. 关联性特征
D. 合法性特征
【单选题】
诉讼法亦称___。
A. 实体法
B. 根本大法
C. 程序法
D. 特别法
【单选题】
对审判活动进行监督的是___。
A. 公安机关
B. 人民法院
C. 人民检察院
D. 国家安全机关
【单选题】
法律溯及力是指法律颁布后___是否适用,如果适用,就有溯及力,如果不适用,就无溯及力。
A. 对其生效以后发生的事情
B. 对其生效以前发生的事件和行为
C. 对其生效以后的行为
D. 对其生效以后发生的事件和行为
【单选题】
下列有关代理行为的法律特征的叙述中,错误的是___。
A. 代理人必须是以自己的名义进行活动
B. 代理人必须是以被代理人的名义进行活动
C. 代理行为产生的法律后果直接由被代理人承受
D. 代理人在被代理人授权范围内独立作出意思表示
【单选题】
以下属于有效的民事行为的是___。
A. 某青年以一块糖果换得某10岁儿童的一块手表
B. 某精神病人,在患病期间将家里的摄像机送给邻居
C. 某单位两职工就家俱转让意思表示达成一致,并签订协议
D. 五个中学生强行以5元人民币的价格买下某同学的一辆新自行车
【单选题】
如果立遗嘱人先后立了数份内容相抵触的遗嘱,应以___为主。
A. 自书遗嘱
B. 代书遗嘱
C. 录音遗嘱
D. 最后一份遗嘱
【单选题】
经营者提供商品或服务有欺诈行为,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用的___。
A. 一倍
B. 二倍
C. 三倍
D. 四倍
【单选题】
杨某出差住宾馆,遗失手机一部,被打扫房间的服务员拾到,并据为己有。服务员的行为属于___。
A. 违约行为
B. 不当得利
C. 侵权行为
D. 提存行为
【单选题】
对于两个以上的申请人分别就同样的发明创造申请专利的,法律规定实行___原则。
A. 使用在先
B. 完成在先
C. 申请在先
D. 一体对待
【单选题】
根据《中华人民共和国劳动法》的规定,劳动合同可以约定试用期,但试用期最长不得超过___。
A. 3个月
B. 6个月
C. 1年
D. 2年
【单选题】
何某有一栋可以眺望海景的别墅,当他得知有一栋大楼将要建设,从此再也不能看海景时,就将别墅卖给想得到一套可以眺望海景的房屋的李某。何某的行为违背了民法的哪一原则___?
A. 自愿原则
B. 等价有偿原则
C. 公平原则
D. 诚实信用原则
【单选题】
有民事行为能力的公民在被宣告死亡期间实施的民事行为___。
A. 无效
B. 部分无效
C. 有效
D. 在撤消宣告死亡后有效
【单选题】
我国民法通则规定,公民下落不明满___的,利害关系人可以向人民法院申请宣告他为失踪人。
A. 1年
B. 2年
C. 3年
D. 4年
【单选题】
某出版社在出版一本专著时,故意将两位作者中的一位姓李的名字略去,这种行为侵犯了李某的___。
A. 姓名权
B. 名誉权
C. 署名权
D. 人格权
【单选题】
杨某15周岁,智力超群,为某歌舞团演员,生活可以自足,根据我国民法,杨某是___。
A. 完全民事行为能力人
B. 可视为完全民事行为能力人
C. 限制民事行为能力人
D. 无民事行为能力人
【单选题】
监护人必须是___,才可以处理被监护人的财产。
A. 监护的必要
B. 家庭的必要
C. 任何条件下
D. 为了被监护人的利益
【单选题】
某合伙组织起字号为:“蓝天公司”,由甲、乙、丙合伙经营。丙未经甲、乙同意,以合伙组织的名义与丁签订了合同,后又违约。丁可以以谁为被告起诉___?
A. 甲、乙、丙
B. 丙
C. 甲、乙
D. 蓝天公司
【单选题】
甲、乙、丙三人各出资20万元买下一间商铺,后甲欲移民国外,故想转让自己的份额,甲通知乙、丙后,乙表示愿意出20万元,丁知道后愿以25万元买下,丙即表示愿以25万元买下。依据法律规定,甲应将其份额卖给___。
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. 10%
B. 20%
C. 15%
D. 30%
【单选题】
根据承担民事责任的归责原则,可将民事责任划分为___。
A. 违约责任与侵权责任
B. 单方责任与混合责任
C. 单独责任与共同责任
D. 过错责任与无过错责任
【单选题】
由于第三人的过错致使饲养的动物造成他人损害的,应当由___承担民事责任。
A. 动物的饲养人
B. 动物的管理人
C. 第三人
D. 动物的饲养人和第三人共同
【单选题】
依据我国民法的规定,自然人的民事权利能力始于___。
A. 受孕
B. 出生
C. 年满10周岁
D. 年满18周岁
【单选题】
《婚姻法》规定:男女双方结婚的法定婚龄是___。
A. 男不得早于20周岁,女不得早于18周岁
B. 男不得早于22周岁,女不得早于20周岁
C. 男不得早于18周岁,女不得早于16周岁
D. 青年男女年龄之和大于42岁
【单选题】
婚姻自由包括___。
A. 恋爱自由和结婚自由
B. 结婚自由和离婚自由
C. 恋爱自由、结婚自由和离婚自由
D. 恋爱自由和离婚自由
【单选题】
王某与武某于1994年3月登记离婚,同年7月双方又以夫妻名义同居生活,财产也放在一起。后因经济问题双方又发生纠纷,王某向人民法院起诉,要求离婚,依照法律,___。
A. 法院应当受理王某起诉的离婚案件
B. 王某与武某的婚姻关系无效
C. 法院对王某与武某的纠纷应按事实婚姻处理
D. 法院对这起纠纷应按非法同居关系处理
【单选题】
陈宇(女)4岁时,其母与刘佳林再婚,陈宇随生母与继父共同生活9年,继父女之间形成抚养关系。1988年刘佳林与陈宇的生母登记离婚。陈宇遂起诉与刘佳林解除继父女关系。有关陈宇与继父刘佳林之关系的诸多看法中,___等看法是正确的。
A. 在陈宇生母离婚前,陈宇与刘佳林既存在姻亲关系,也存在抚养关系
B. 陈宇与刘佳林之间权利义务关系自然终止;法院对陈宇的起诉可不予受理
C. 陈宇与刘佳林之间权利义务关系不能自然终止
D. 法院应对陈宇与继父的关系作出是否准许解除的调解或判决
【单选题】
收养关系解除后,成年养子女与生父母的权利义务关系___。
A. 自行恢复
B. 不能恢复
C. 经过双方协商同意恢复
D. 经过双方协商同意后仍不能恢复
【单选题】
遗嘱在___。
A. 遗嘱人死亡后生效
B. 订立后生效
C. 公证后生效
D. 公布后生效
【单选题】
小高的生父及与小高形成了抚养教育关系的继父均于1997年死亡,依照我国法律规定,小高___。
A. 只能继承生父的遗产
B. 只能继承继父的遗产
C. 对生父、继父的遗产都无权继承
D. 对生父、继父的遗产都有权继承
【单选题】
继承人在遗产处理前没有放弃继承或接受继承表示的,即视为___。
A. 放弃继承
B. 接受继承
C. 丧失继承权
D. 转继承