【填空题】
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. 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. 建立统筹与分类相结合的个人所得税制
D. 建立综合与分类相结合的个人所得税制
【单选题】
关于扣缴义务人的说法，正确的是（）___
A. 自然人不能成为扣缴义务人
B. 务种类型的企业都可以成为扣缴义务人
C. 扣缴义务人的扣缴义务属于非法定义务
D. 扣缴义务人是实际负担税款的负税人
【单选题】
政府根据财政资金状况和经济社会发展需要决定发行公债的时间、规模、种类和期限，这体现了政府债务收入的（）特征。___
A. 有偿性
B. 固定性
C. 自愿性
D. 灵活性
【单选题】
企业应当按照交易或事项的经济实质进行会计核算，而不应当仅仅按照它的法律形式作为会计核算的依据。这是会计核算一般原则中的()原则。___
A. ?谨慎性
B. ?实质重于形式
C. ?相关性
D. ?重要性
【单选题】
实用型和外观型设计专利权的期限为（）年，自（）之日起计算___
A. 10，公告
B. 20，公告
C. 10，申请
D. 20，申请
【单选题】
在市场经济条件下，市场配置资源的核心机制是（）。___
A. 利益机制
B. 供求机制
C. 价格机制
D. 竞争机制
【单选题】
当经济衰退、商品过剩、整体价格水平下降时，国家一般采用的调控方法是()___
A. 提高税率
B. 提高法定存款准备金率
C. 升值本币
D. 降低利息率
【单选题】
目前我国的中央银行制度属于（）制度___
A. 单一式中央银行
B. 复合式中央银行
C. 准中央银行
D. 货币局
【单选题】
下列各项中，已形成企业负债的是（）___
A. 企业的银行贷款
B. 企业签订的期货合同
C. 企业购买的固定资产
D. 企业发生的销售费用
【单选题】
某企业2017年末资产负债表中资产总额840万元，负债总额552万元，利润表中利润总额300万元，那么所有者权益是（）万元___
A. 288
B. 588
C. 540
D. 252
【单选题】
下列财务分析指标中，用于分析企业偿债能力的有（）___
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. 结婚证
【单选题】
根据统计数据的收集方式分类，居民消费价格指数（CPI）属于（）___
A. 观测数据
B. 实验数据
C. 间接数据
D. 直接数据
【单选题】
在金融市场中，既是重要的资金需求者和供给者，又是金融衍生品市场上重要的套期保值主体的是（）___
A. ???企业
B. ???政府
C. ???家庭
D. ???中央银行
【单选题】
直接金融市场和间接金融市场的差别在于（）___
A. ???是否有中介机构参与
B. ???中介机构的交易规模
C. ???中介结构在交易中的活跃程度
D. ???中介机构在交易中的地位和性质
【单选题】
银行承兑汇票是（）工具___
A. ???信用衍生
B. ???资本市场
C. ???利率衍生
D. ???货币市场
【单选题】
某投资者购买了10000元的投资理财产品，期限2年，年利率为6%，按年支付利息。假定不计复利，第一年收到的利息也不用于再投资，则该理财产品到期的本息和为（）元。___
A. 10600.00
B. 11200.00
C. 11910.16
D. 11236.00
【单选题】
某债券的名义收益率为10%，当期通货膨胀率为3%，则该债券的实际收益率为（）___
A. 3%
B. 7%
C. 10%
D. 13%
【单选题】
中国银保监会对银行业监管的主要职责不包括（）___
A. ???依法审查批准银行业金融机构的设立、变更、终止以及业务范围
B. ???对有违法经营、经营管理不善等情形的银行业金融机构予以撤销
C. ???开展与银行业监督管理有关的国际交流、合作活动
D. ???拟定银行业重要法律法规草案和审慎监管基本制度
【单选题】
通常情况下，作为货币政策中间目标的利率是（）___
A. 短期市场利率
B. 法定准备金率
C. 优惠利率
D. 固定利率
【单选题】
自2011年起，我国已经连续六年实施（）的货币政策___
【单选题】
商业银行自有资金的来源不包括（）___
A. 股本
B. 公积金
C. 未分配利润
D. 发行金融债券
【单选题】
商业银行最基本的职能是（）___
A. 支付中介
B. 信用创造货币
C. 集中准备金
D. 信用中介
【单选题】
关于我国现行存款保险偿付限额的说法正确的是（）___
A. 偿付限额固定不变
B. 最高偿付限额为60万元人民币，超过部分不予偿付
C. 最高偿付限额为50万元人民币，超过部分从所在投保机构清算财产中受偿
D. 最高偿付限额为70万元人民币，超过部分由中国银行酌情予以偿付
【单选题】
根据《存款保险例》，下列各项不纳入存款保险范围的是（）___
A. 外商独资银行
B. 中外合资银行
C. 农村信用社
D. 外国银行在中国的分支机构
【单选题】
影响金融风险的因素非常复杂，各因素相互交织，难以事前完全把握，体现了金融风险的（）特征___
A. 不确定性
B. 相关性
C. 高杠杆性
D. 传染性
【单选题】
非法吸收公众存款罪与集资诈骗罪的区别的关键是（）。___
A. 是否涉及巨额资金
B. 是否涉及众多被害人
C. 是否具有非法占有为目
D. 是否由单位组织实施
【单选题】
根据《商业银行法》规定，商业银行违反规定提高或者降低利率以及采用其他不正当手段，吸收存款，发放贷款的，没有违法所得或者违法所得不足五十万元的，处（）。___
A. 二百万的罚款
B. 二倍以上五倍以下的罚款
C. 一倍以上五倍以下的罚款
D. 五十万以上二百万以下罚款
【单选题】
《合同法》规定，撤销权自债权人知道或者应当知道撤销事由之日起（）内行使。___
A. 1个月
B. 3个月
C. 6个月
D. 1年
【单选题】
合同是（）的民事行为，是当事人意思表示一致的结果。___
A. 单方
B. 双方
C. 多方
D. 双方或多方
【单选题】
甲和乙准备设立经营烟花爆竹的生产经营的有限责任公司，甲出资20万元，乙出资价值40万元的机器设备。公司设立登记后在经营过程中发现乙的机器设备价值只有20万元。则下列关于甲和乙设立的有限责任公司成立日期的说法对的是（）。___
A. 股东达到设立公司合意日期
B. 经有关部门批准同意日期
C. 公司营业执照签发日期
D. 乙补缴出资并获得公司登记机关确认日期
