【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
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. 中国梦的实现
推荐试题
【多选题】
民生是人民幸福之基、社会和谐之本。带领人民群众创造幸福生活，要顺应人民群众对美好生活的向往，坚持___的发展思想，以（ C ）为重点，发展各项社会事业。
A. 以经济建设为中心；优先发展教育事业
B. 以人为本；提高就业质量和人民收入水平
C. 以人民为中心；保障和改善民生
D. 以社会和谐为中心；加强社会保障体系建设
【多选题】
自2016年起，每年4月15日，是我国的___。
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. 实现中华民族伟大复兴
【多选题】
2017年2月5日，中共中央国务院印发了《中共中央、国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》。民主党派发挥智力优势，把深入推进农业供给侧结构性改革作为新的历史阶段农业农村工作主线。这一来自民主党派的建议获得了中共中央的充分肯定。这充分表明我国的政党制度___
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. 牢牢把握大团结大联合的主题，做好统战工作
【多选题】
社会主义核心价值观“富强、民主、文明、和谐，自由、民主、公正、法治，爱国、敬业、诚信、友善”的24字表达___。
A. 把涉及国家、公民、社会三个层面的价值要求融为一体，既体现了社会主义本质要求，继承了中华优秀传统文化，也吸收了世界文明有益成果，体现了时代精神
B. 回答了我们要建设什么样的国家、建设什么样的社会、培育什么样的公民的重大问题，是当代中国精神的集中体现，凝结着全体人民共同的价值追求
C. 是在社会主义核心价值体系基础上提出来的，体现着社会主义核心价值体系的根本性质和基本特征，反映着社会主义核心价值体系的丰富内涵和实践要求
D. 是对我国社会主义核心价值体系的有益补充，是对西方国家资本主义核心价值观的整体超越
【多选题】
文化软实力集中体现了一个国家基于文化而具有的凝聚力和生命力，以及由此产生的吸引力和影响力。提高国家文化软实力，___。
A. 要努力弘扬中华文化，推进中华文化创新发展，展示中华文化魅力，夯实国家文化软实力的根基
B. 要讲好中国故事，传播好中国声音，阐释好中国特色，注重国家形象塑造，增强对外话语的创造力、感召力和公信力，提高国际话语权
C. 要加强当代中国价值观念的提炼与阐释
D. 要拓展对外传播平台和载体，创新对外话语表达方式和传播渠道，使当代中国价值观念走向世界，提高当代中国价值观念的国际知晓率和认同度
【多选题】
消除贫困、改善民生、逐步实现共同富裕，是社会主义的本质要求，是我们党的重要使命。坚决打赢脱贫攻坚战，确保到2020年___。
A. 联合国贫困标准下农村贫困人口实现脱贫
B. 贫困县全部摘帽
C. 解决区域性整体贫困
D. 做到脱真贫、真脱贫
【多选题】
加强和创新社会治理，改进社会治理方式，要坚持___。
A. 系统治理
B. 依法治理
C. 源头治理
D. 综合治理
【多选题】
“绿水青山就是金山银山”。党的十九大报告强调生态文明建设功在当代、利在千秋。我们要牢固树立社会主义生态文明观,懂得人与自然是生命共同体，必须树立___的生态文明理念。
A. 尊重自然
B. 顺应自然
C. 征服自然
D. 保护自然
