【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
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. 奢靡之风
【多选题】
五年来，我们勇于面对党面临的重大风险考验和党内存在的突出问题，以顽强意志品质正风肃纪、反腐惩恶，消除了党和国家内部存在的严重隐患，党内政治生活气象更新，党内政治生态明显好转，党的___显著增强。
A. 创造力
B. 创新力
C. 凝聚力
D. 战斗力
【多选题】
坚持___的要求，开展党的群众路线教育实践活动和“三严三实”专题教育，推进“两学一做”学习教育常态化制度化，全党理想信念更加坚定、党性更加坚强。
A. 照镜子
B. 正衣冠
C. 洗洗澡
D. 治治病
【多选题】
党政军民学，东西南北中，党是领导一切的。必须增强___，自觉维护党中央权威和集中统一领导，自觉在思想上政治上行动上同党中央保持高度一致。
A. 政治意识
B. 大局意识
C. 核心意识
D. 看齐意识
【多选题】
进入新时代，中国共产党面临的考验包括___。
A. 执政考验
B. 改革开放考验
C. 市场经济考验
D. 外部环境考验
