【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
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. 团结合作的友党关系
【多选题】
人民民主专政的主要特点是___
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. 社会主义国营经济在经济上的领导地位
【多选题】
1950年12月起，在全国范围内开展的镇压反革命运动集中打击了 ___
A. 土匪和恶霸
B. 特务
C. 反动党团骨干分子
D. 反动会道门头子
【多选题】
中华人民共和国的成立，标志着 ___
A. 新民主主义革命已经取得基本胜利
B. 中国进入了新民主主义社会
C. 中国进入了社会主义社会
D. 中国社会从新民主主义到社会主义的转变时期
【多选题】
新民主主义革命的政治目标是 ___
A. 推翻帝国主义
B. 推翻封建主义
C. 建设苏联式的社会主义共和国
D. 建立无产阶级领导的各革命阶级联合专政的民主共和国
【多选题】
1951年至1952年开展的“三反”运动的主要内容有 ___
A. 反贪污
B. 反浪费
C. 反行贿
D. 反官僚主义
【多选题】
党在过渡时期的总路线的主要内容有 ___
A. 没收官僚垄断资本
B. 没收民族资本
C. 逐步实现社会主义工业化
D. 逐步实现对农业、手工业、资本主义工商业的社会主义改造
【多选题】
1950年，中央人民政府开始对全国财政经济工作实行统一管理，内容包括：___
A. 统一物价管理
B. 统一财政收支
C. 统一物资调度
D. 统一现金管理
【多选题】
中共七届三中全会确定实现财政经济状况基本好转需要的三个条件是：___
A. 没收官僚资本
B. 土地改革的完成
C. 现有工商业的合理调整
D. 国家机构所需经费的大量节减
【多选题】
新民主主义革命在全国胜利并解决土地问题以后，我国社会的主要矛盾是：___
A. 经济基础和上层建筑的矛盾
B. 生产力和生产关系的矛盾
C. 工人阶级同资产阶级的矛盾
D. 社会主义道路同资本主义道路之间的矛盾
【多选题】
新中国初期党和政府对民族资本主义经济所采取的政策是___
【多选题】
1954年12月，毛泽东提出的农业合作化时期的阶级政策是___
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. 在科学文化工作中，实行“百花齐放，百家争鸣”的方针
