【填空题】
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. 资源配置全球化
【多选题】
世界多极化的发展趋势在进入21世纪之后日趋明显，这主要是因为___ 。
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. 完成祖国统一大业
E. 提高拒腐防变和抵御风险的能力
【多选题】
十六大报告指出，在社会变革中出现的一些新的社会阶层，都是中国特色社会主义事业的建设者。这些新的社会阶层包括___
A. 民营科技企业的创业人员和技术人员
B. 受聘于外资企业的管理技术人员
C. 个体户、私营企业主
D. 中介组织的从业人员和自由职业人员
E. 广大农民
【多选题】
“三个代表”重要思想形成的社会历史条件是___
A. 当代世界的新变化是“三个代表”重要思想形成的时代背景
B. 社会主义兴衰成败的经验教训是“三个代表”重要思想形成的历史依据
C. 国情和党情的新变化是“三个代表”重要思想形成的现实依据
D. 反映了当代世界和中国的发展变化对党和国家工作的新要求
E. 科学判断党的历史方位的基础上提出来的
【多选题】
为适应经济全球化的经济形势，我国必须正确定位政府管理经济的职能。下列说法正确的是___
A. 政府应进一步放权，增强服务功能，减少对企业的行政干预
B. 政府制定政策既要符合WTO规则，又要适合国情，加强对国内市场的培育
C. 政府应为最重要的市场主体，既是市场经济活动的参与者，又是市场规则的制定者和监管者
D. 建立起反贸易壁垒的政府反应机制
E. 政府干预的范围应是弥补市场的缺陷和不足，是对市场机制的"拾遗补缺"
【多选题】
在十六大通过的《中国共产党章程》中，关于党的性质的表述正确的是___
A. 中国共产党是中国工人阶级的先锋队
B. 中国共产党不是全体中国人民的先锋队
C. 中国共产党是中国特色社会主义事业的领导核心
D. 中国共产党代表了中国先进生产力的发展要求
E. 党的最高理想和最终目标是实现共产主义
【多选题】
江泽民在2001年“七·一”讲话中，要求全党要不断深化对“三个规律”的认识,这“三个规律”是___
A. 人类社会发展规律
B. 改革开放规律
C. 共产党执政规律
D. 领导规律
E. 社会主义建设规律
【多选题】
与时俱进就是党的全部理论和工作要___
A. 体现时代性
B. 把握规律性
C. 富于创造性
D. 提高自觉性
E. 发挥主动性
【多选题】
坚持与时俱进必须自觉地把思想认识___
A. 从那些不合时宜的观念、做法和体制的束缚中解放出来
B. 从对马克思主义的错误的和教条式的理解中解放出来
C. 从地方保护主义的落后意识和狭隘利益中解放出来
D. 从主观主义和形而上学的桎梏中解放出来
E. 从闭关自守的狭隘民族主义思想和做法中解放出来
【多选题】
创新包括___
A. 理论创新
B. 制度创新
C. 科技创新
D. 文化创新
E. 其他各方面的创新
【多选题】
坚持一切从实际出发，就要___
A. 尊重和承认客观事实
B. 全面地看问题，不能只见树木，不见森林
C. 批判唯心论和机械唯物论
D. 发展地看问题，不能静止地僵化地看问题
E. 坚持自己的亲眼所见亲耳所闻才是客观事实
【多选题】
坚持一切从实际出发，就要把现象当作入门的向导，通过___的科学分析，揭示事物的本质。
A. 由浅入深
B. 由表及里
C. 去伪存真
D. 由此及彼
E. 去粗取精
【多选题】
为适应经济全球化的经济形势，我国必须正确定位政府管理经济的职能。下列说法正确的是___
A. 政府应进一步放权，增强服务功能，减少对企业的行政干预
B. 政府制定政策既要符合WTO规则，又要适合国情，加强对国内市场的培育
C. 政府应为最重要的市场主体，既是市场经济活动的参与者，又是市场规则的制定者和监管者
D. 建立起反贸易壁垒的政府反应机制
E. 政府干预的范围应是弥补市场的缺陷和不足，是对市场机制的"拾遗补缺"
【多选题】
加入世界贸易组织是我国深化改革、扩大开放和建立社会主义市场经济体制的内在要求，是我国经济发展的需要。以发展中国家的身份加入世界贸易组织，对我国经济发展的好处有 ___
A. 有利于进一步扩大出口和吸引外资
B. 有利于加快国内产业结构的调整和优化
C. 有利于继续深化我国经济体制改革
D. 有利于我国参与国际贸易新规则的制定，维护我国的正当权益
E. 有利于中国参与世界经济全球化的进程
