【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
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. 选举同级党的委员会，选举同级党的纪律检查委员会
【多选题】
党的问责工作应当坚持的原则： 、 ， 、 ，惩前毖后、治病救人，分级负责、层层落实责任。___
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. 某涉嫌轻微职务违法的被调查人
【多选题】
2018年新修订的《中国共产党纪律处分条例》指出，将重点查处 。___
A. 党的十八大以来不收敛、不收手
B. 问题线索反映集中、群众反映强烈
C. 政治问题和经济问题交织的腐败案件
D. 违反中央八项规定精神的问题
【多选题】
监察机关在向人民检察院移送涉嫌职务犯罪的被调查人时 ，被调查人的情形可以作为从宽处罚建议的依据。___
A. 自动投案，真诚悔罪悔过的
B. 积极配合调查工作，如实供述监察机关还未掌握的违法犯罪行为的
C. 积极退赃，减少损失的
D. 具有重大立功表现或者案件涉及国家重大利益等情形的
【多选题】
根据《宪法》和《民族区域自治法》的规定，下列选项不正确的是___。
A. 民族区域自治以少数民族聚居区为基础，是民族自治与区域自治的结合
B. 民族自治地方的国家机关既是地方国家机关，又是自治机关
C. 上级国家机关应该在收到自治机关变通执行或者停止有关决议、决定执行的报告之日起60日内给予答复。
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. 干预
