【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
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. 七宝古镇
【单选题】
上海城隍老爷秦裕伯的故里是在哪里？（）（出题单位：闵行区浦锦街道）
A. 上海市黄浦区
B. 上海市浦东新区
C. 上海市闵行区
【单选题】
长风公园之名取自（）中“愿乘长风破万里浪”之意。（出题单位:普陀区档案局(馆)）
A. 《宋书?檀道济传》
B. 《宋书?王镇恶传》
C. 《宋书?宗悫传》
D. 《宋书?裴松之传》
推荐试题
【判断题】
发展积极健康的党内政治文化是要推动中华优秀传统文化创造性转变、创新性发展、培育党员干部政治气节、政治风骨。
【判断题】
发扬革命文化，是要传承红色基因，弘扬革命精神，教育党员干部正确处理公与私、义和利、是与非、善与恶、苦与乐的关系。
【判断题】
坚决抵制庸俗腐朽的政治文化，是要坚决防止和反对个人主义、分散主义、自由主义、本位主义、好人主义，坚决防止和反对宗派主义、圈子文化、码头文化。
【判断题】
党内政治文化的主要特征是鲜明的群众性、本质的先进性、坚定的人民性、良好的传承性、务实的开放性。
【判断题】
以严明纪律强化刚性约束，坚持纪严于法、纪在法前，坚持有腐必反、有贪必肃，党员干部行为标准得到校正，进一步规范了党内政治文化之“源”。
【判断题】
公司战略目标是构建能源互联网，保障国家能源安全，服务人民美好生活。
【判断题】
坚强的智能电网是以特高压为骨干网架、各级电网协调发展，具有信息化、系统化、互动化特征和智能响应能力、系统自愈能力的新型现代化电网
【判断题】
建设枢纽型企业、平台型型企业体现了公司的产业属性和社会属性。
【判断题】
瞄准“世界一流”是建设能源互联网企业的战略目标。
【判断题】
建设运营好“两网”是建设一流能源互联网企业的重要物质基础。
【判断题】
“三型两网”中的“三型”指的是枢纽型、学习型、平台型。
【判断题】
公司的战略目标是推进“三型两网”建设，打造具有全球竞争力的世界一流新能源互联网企业。
【判断题】
“三个领先”是指全要素生产率和劳动生产率等效率指标领先企业，净资产收益率和资本保值率等效益指标领先企业，提供优质产品的领先企业。
【判断题】
“一个引领”是指始终要把坚持党的领导、加强党的建设作为“根”和“魂”，树牢“四个意识”、坚定“四个自信”，坚决做到“四个维护”。
【判断题】
到2021年公司将初步建成具有全球竞争力的世界一流能源互联网企业。
【判断题】
政治文化是政治生活的灵魂，对政治生态具有潜移默化的影响。要大力弘扬共产党人忠诚老实、公道正派、实事求是、清正廉洁等价值观。
【判断题】
新闻宣传是党的中心工作，意识形态工作是党的一项极端重要的工作。
【判断题】
习近平强调，党性和人民性从来都是一致的、统一的。
【判断题】
习近平指出，在全面对外开放的条件下做宣传思想工作，一项重要任务是引导人们更加全面客观地认识当代中国、看待外部世界。
【判断题】
对我国传统文化，对国外的东西，要坚持古为今用、洋为中用，去粗取精、去伪存真，经过科学的扬弃后使之为我所用。
【判断题】
习近平强调，党的新闻舆论工作坚持党性原则，最根本的是坚持党对新闻舆论工作的领导。
【判断题】
新闻媒体要直面工作中存在的问题，直面社会丑恶现象，激浊扬清、针砭时弊，同时发表批评性报道要事实准确、分析客观。
【判断题】
要推动融合发展，主动借助新媒体传播优势。
【判断题】
习近平指出，加强和改善党对新闻舆论工作的领导，是新闻舆论工作顺利健康发展的根本保证。
【判断题】
传统媒体和新兴媒体不是迭代关系，而是取代关系
【判断题】
传统媒体和新兴媒体不是谁主谁次，而是此长彼长；
【判断题】
传统媒体和新兴媒体不是谁强谁弱，而是优势互补。
【判断题】
网络空间已经成为人们生产生活的新空间，不应该成为我们党凝聚共识的新空间。
【判断题】
准确、权威的信息不及时传播，虚假、歪曲的信息就会搞乱人心
【判断题】
积极、正确的思想舆论不发展壮大，消极、错误的言论观点就会肆虐泛滥。
【判断题】
无论什么形式的媒体，无论网上还是网下，无论大屏还是小屏，都没有法外之地、舆论飞地。
【判断题】
主流媒体要敢于引导、善于疏导，原则问题要旗帜鲜明、立场坚定，一点都不能含糊。
【判断题】
推动媒体融合发展，要统筹处理好传统媒体和新兴媒体、中央媒体和地方媒体、主流媒体和商业平台、大众化媒体和专业性媒体的关系，可以“一刀切”、“一个样”。
【判断题】
宣传工作是党的工作的重要组成部分，要始终把讲政治作为第一位的要求。
【判断题】
全面准确宣传党中央精神，宣传国资国企改革发展，宣传公司重要成就，展现国家电网保障能源安全的时代使命，是公司宣传工作的重要任务。
【判断题】
进入新时代，全程、全息、全员、全效媒体不断涌现，内外环境和媒体格局正在发生深刻变化。
【判断题】
要充分反映广大干部职工勇于担当、狠抓落实的实际行动，创新理念方法、体制机制，让宣传工作充满生机活力、跟上时代步伐。
