【单选题】
对于关键字值序列（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. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分，其党内职务（）。（出题单位：普陀区纪委监委）
【单选题】
为鼓励更多人无偿献血，宣传和促进全球血液安全规划的实施，世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将（ ）年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. 经济基础
【单选题】
我国的根本政治制度是___
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. 生态良好
