【填空题】
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. “零容忍”
【单选题】
（）是我国首部档案地方性法规，自1995年10月1日起施行。（出题单位：上海市档案局）
A. 上海市档案条例
B. 上海市城市建设档案管理暂行办法
C. 上海市档案馆设置管理办法
【单选题】
（）是元代卓越的天文学家，研制十余种天文仪器，在北京建立了天文台，又是我国地理学上用海拔测量地形的第一人。（出题单位：上海中医药大学）
A. 汪昂
B. 忽思慧
C. 郭守敬
D. 李时珍
【单选题】
在抗日战争中，中日双方的第一场大型会战是（ ）。（出题单位：上海农商银行）
A. 淞沪会战
B. 南京保卫战
C. 太原会战
D. 武汉保卫战
【单选题】
铁路运输企业应当依据有关法律、行政法规和标准以及（）制订公布的铁路危险货物品名等规定，落实运输条件，加强运输管理，确保运输安全。（出题单位：上海铁路监督管理局）
A. 国务院铁路行业监督管理部门
B. 铁路公安部门
C. 国家铁路主管部门
D. 国务院安全生产监督管理部门
【单选题】
下列哪项不得与大米装入同一车辆经铁路运输（）。（出题单位：上海铁路监督管理局）
【单选题】
宪法是国家的根本法，是治国安邦的总章程。1982年宪法公布施行后，全国人大分别于（ ）年、（ ）年、（ ）年和（ ）年先后四次对宪法的个别条款和部分内容作出修正，共通过了31条宪法修正案。2018年3月，全国人大再次启动修宪程序，通过了第五次修正案，共作出21条修改。（出题单位：杨浦区司法局）
A. 1988年、1993年、1999年、2004年
B. 1983年、1993年、1999年、2009年
C. 1988年、1993年、1996年、2009年
D. 1983年、1996年、1999年、2004年
【单选题】
若公司收购本公司股份，可以依照公司章程的规定或者股东大会的授权，经（）以上董事出席的董事会会议决议。（出题单位：杨浦区司法局）
A. 六分之一
B. 五分之一
C. 二分之一
D. 三分之二
【单选题】
2004年的夏季奥运会在（ ）举行。 （出题单位：杨浦区体育局）
【单选题】
在体育竞赛中，（）应当遵守体育道德，不得弄虚作假、营私舞弊。 （出题单位：杨浦区体育局）
A. 组织者和运动员、教练员、裁判员
B. 运动员、教练员和裁判员
C. 教练员和裁判员
D. 组织者和运动员、裁判员
【单选题】
地方党委提出机构编制事项申请，报上一级机构编制委员会审批，重大事项由上一级机构编制委员会审核后报（）审批。（出题单位：市委编办）
A. 上一级机构编制委员会
B. 本级党委
C. 上级党委
【单选题】
建立机构编制核查制度，各级机构编制委员会在本级党委一届任期内至少组织（）次管理范围内的机构编制核查。（出题单位：市委编办）
【单选题】
中国人民解放军和中国人民武装警察部队的编制工作，按照（）有关规定执行。（出题单位：市委编办）
【单选题】
未经（）授权，任何部门不得以任何形式干预地方机构设置。（出题单位：市委编办）
A. 党中央
B. 国务院
C. 中央机构编制委员会
【单选题】
下列关于检察院的性质，说法正确的是什么（）（出题单位：杨浦区人民检察院）
A. 起诉机关
B. 检察机关
C. 法律监督机关
D. 审判机关
【单选题】
党支部的成立，一般由基层单位提出申请，所在乡镇（街道）或者单位基层党委召开会议研究决定并批复，批复时间一般不超过（）个月。（出题单位：杨浦区人民检察院）
【单选题】
中国共产党成立后，积极发动工农群众开展革命斗争，中国共产党第一次独立领导并取得完全胜利的工人斗争是（ ）。（出题单位：上海农商银行）
A. 安源路矿工人罢工
B. 香港海员罢工
C. 京汉铁路工人罢工
D. 开滦五矿工人罢工
【单选题】
上海是什么时候解放的？（出题单位：上海农商银行）
A. 1949年5月27日
B. 1949年5月15日
C. 1949年5月21日
D. 1949年5月25日
【单选题】
上海市素有“吴中第一”的嘉定孔庙，是“教化嘉定”的源头。孔庙中于明正德元年建立的“应奎”坊在天启四年易名为“仰高”，源自赞颂孔子学问博大精深的“仰之弥高”，这一说法的出处是（）。（出题单位：上海农商银行）
A. 《论语·子罕》
B. 《论语·雍也》
C. 《孟子·离娄下》
D. 《孟子·尽心上》
【单选题】
上海黄浦江上的第一座大桥名称是（ ）。（出题单位：上海农商银行）
A. 南浦大桥
B. 松浦大桥
C. 杨浦大桥
D. 卢浦大桥
【单选题】
上海第一楼上海中心大厦总高（ ）米。（出题单位：上海农商银行）
A. 625
B. 632
C. 641
D. 648
【单选题】
《中国（上海）自由贸易试验区临港新片区管理办法（沪府令19号）》，自（）起施行。（出题单位：松江城投集团）
A. 2019年6月10日
B. 2019年7月15日
C. 2019年8月20日
D. 2019年9月25日
【单选题】
2019年长三角地区机关党建工作研讨会在（）举办。（出题单位：松江城投集团）
【单选题】
（）年2月，宣布“上海照相机总厂”成立。由原上海照相机厂、上海照相机二厂、上海照相机五厂合并，迁址中山东路北侧。（出题单位：松江区中山街道）
A. 1968年
B. 1970年
C. 1978年
D. 1982年
【单选题】
黄浦江是上海的母亲河，孕育造就了近代上海城市的成长历史，黄浦江发源于（ ）。（出题单位：上海农商银行）
A. 太湖
B. 鄱阳湖
C. 淀山湖
D. 阳澄湖
【单选题】
1937年淞沪会战中，爱国将领（）率“八百壮士”，以少敌多，顽强死守上海四行仓库，抵抗住了日军的多轮进攻。（出题单位：普陀区社区服务中心）
A. 张学良
B. 杨杰
C. 谢晋元
D. 冯玉祥
【单选题】
1932年，沪西17家日商纱厂4万多工人掀起声势浩大的反日大罢工，沪西成为全市工人反日斗争的中心，被称“（）”（出题单位：普陀区老龄事业发展中心）
【单选题】
每年（）月的第三个星期日为全国助残日。（出题单位：普陀区社会福利企业管理中心）
【单选题】
国际社会工作日是国际社工联盟在（）向联合国申报的。（普陀区社会福利院）
A. 2008
B. 1997
C. 2016
D. 1987
【单选题】
《中华人民共和国劳动合同法》由第十届全国人大常委会第二十八次会议于（）通过，（）起施行。（出题单位：普陀区人社局）
A. 2007年6月29日2008年1月1日
B. 2007年6月29日2007年6月29日
C. 2007年6月28日2007年10月1日
D. 2007年6月28日2008年1月1日
【单选题】
2018年3月，根据第十三届全国人民代表大会第一次会议批准的国务院机构改革方案，设立（）。（出题单位：杨浦区市东医院 ）
A. 卫生部
B. 中华人民共和国国家卫生和计划委员会
C. 中华人民共和国国家卫生委员会
D. 中华人民共和国国家卫生健康委员会
【单选题】
国际志愿者日是（）。（出题单位：杨浦区新江湾城街道社区卫生服务中心）
A. 3月5日
B. 5月1日
C. 9月10日
D. 12月5日
【单选题】
我国实行的是宗教信仰（）政策，但所有的宗教活动都要依照《宪法》和相关法律进行。（出题单位：杨浦区委政法委）
A. 制约
B. 自由
C. 科学
D. 政教合一
【单选题】
中药的“五味”指:（）（出题单位：杨浦区定海社区卫生服务中心）
A. 寒热温凉平
B. 辛甘酸苦咸
C. 喜怒悲恐惊
D. 相需相使相畏相杀相恶
【单选题】
联合发布《关于依法严厉打击黑恶势力违法犯罪的通告》四部门是哪四个？于什么时间发布的？（）（出题单位：杨浦区委政法委）
A. 最高法、最高检、公安部、安全部，2018年2月1日
B. 最高法、最高检、公安部、司法部，2018年2月2日
C. 最高检、公安部、安全部、司法部，2018年2月3日
【单选题】
中国国际进口博览会的吉祥物“进宝”的动物形象是 （ ）。（出题单位：奉贤区水务局）
【单选题】
奉贤“东方美谷”包括“ （）大功能”和“（）大中心”。（出题单位：奉贤区水务局）
A. 三、八
B. 四、八
C. 五、八
D. 六、八
