【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
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. 我国知识分子绝大多数已经是劳动人民的知识分子
【单选题】
1957年2月，毛泽东作了《关于正确处理人民内部矛盾的问题》的讲话，提出了___
A. 不能剥夺农民，不能超越阶段
B. 社会主义可以区分为“不发达的社会主义”和“比较发达的社会主义”
C. 社会主义要反对平均主义，重视商品生产、商品交换和价值规律的作用
D. 社会主义社会基本矛盾和两类矛盾的学说
【多选题】
我国进入社会主义社会后，我们党先后提出的总路线或基本路线包括___
A. “一化三改造”的总路线
B. “鼓足干劲，力争上游，多快好省地建设社会主义”总路线
C. 两个阶级、两条道路斗争的基本路线
D. “一个中心、两个基本点”的基本路线
【多选题】
集中体现毛泽东探索中国社会主义建设道路所取得的理论成果的著作有___
A. 《中国人民站起来了》
B. 《论人民民主专政》
C. 《论十大关系》
D. 《关于正确处理人民内部矛盾》
【多选题】
在探索社会主义建设道路的初期，以毛泽东为代表的党的第一代领导人在经济体制和管理制度上提出的思想有___
A. “三个主体，三个补充”的思想
B. 消灭资本主义，又搞资本主义
C. 实行农业生产责任制
D. 发展社会主义商品生产，重视价值规律
【多选题】
毛泽东在《关于正确处理人民内部矛盾的问题》中认为社会主义社会两类不同性质的矛盾是___
A. 生产关系和生产力的矛盾
B. 上层建筑和经济基础之间的矛盾
C. 敌我矛盾
D. 人民内部矛盾
【多选题】
5.在社会主义改造基本完成以后，正确处理人民内部矛盾的具体方针是___
A. 经济上实行“统筹兼顾、适当安排”
B. 政治上实行团结—批评—团结
C. 科学文化上实行“百花齐放、百家争鸣”
D. 共产党和各民主党派关系上实行“长期共存、互相监督”
【多选题】
上个世纪60年代，党提出了实现四个现代化的战略目标，并提出了要分两步走的发展战略，这两步走是指___
A. 第一步，用15年的时间，即在1980年以前，建成一个独立的比较完整的工业体系和国民经济体系
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. 人均国民生产总值到2000年翻两番，实现小康
【单选题】
社会主义初级阶段是个长期的历史进程，至少需要___
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. 任何国家进入社会主义都会经历的起始阶段
C. 社会生产力还不发达，生产关系、上层建筑、意识形态等方面还都不完全、不成熟的社会主义
D. 多种经济成分并存的过渡时期
E. 实现了生产的商品化、社会化的社会
【多选题】
社会主义初级阶段是我国建设社会主义不可逾越的一个历史阶段___
A. 它反映了社会主义代替资本主义的客观必然性
B. 它反映了我国的基本国情
C. 这是由于我国社会主义脱胎于半殖民地半封建社会所决定的
D. 这说明必须补资本主义的课
E. 它的历史任务是实现工业化和经济的社会化、市场化、现代化
