【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
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. 全面建成小康社会
推荐试题
【判断题】
《中华人民共和国消防法》规定,企业对职工进行岗前消防安全培训,定期组织消防安全培训和消防演练。
【判断题】
一般情况下保护接零不能将漏电设备对地电压降低到安全范围以内。
【判断题】
电伤伤害多见于机体的外部,往往在机体表面留下伤痕。
【判断题】
静电的消失主要有两种方式即中和和泄漏。
【判断题】
在结构上尽量使几何形状不连续处缓和而平滑的过渡,以减少不连续应力。
【判断题】
压力容器的设计,必须由具有相应专业技术水平的单位负责,并应经过规定的审批手续。
【判断题】
用人单位未建立或者落实职业健康监护制度,给予警告,责令限期改正,可以并处3万元以下的罚款。
【判断题】
危险化学品建设项目竣工,未进行职业中毒危害控制效果评价,或者未经卫生行政部门验收,可以投入生产、运行。
【判断题】
细水雾灭火系统灭火效率高,同时对环境无影响,它能够代替卤代烷等对环境有破坏的气体灭火系统及现有的会造成水渍损失的自动喷水灭火系统。
【判断题】
无关人员可以搭乘装有易燃易爆化学物品的运输车辆。
【判断题】
危险化学品性质或消防方法相互抵触,以及配装号或类项不同的危险化学品不能装在同一车、船内运输。
【判断题】
储存危险化学品建筑采暖的热媒温度不应过高,热水采暖不应超过60℃。
【判断题】
易燃固体在储存、运输、装卸过程中,应当注意轻拿轻放,避免摩擦撞击等外力作用。
【判断题】
危险化学品仓库按其使用性质和经营规模分为大型仓库、中型仓库和小型仓库。
【判断题】
为保证爆炸品储存和运输的安全,必须根据各种爆炸品的性能或敏感程度严格分类,专库储存、专人保管、专车运输。
【判断题】
储藏易燃易爆品的库房,应冬暖夏凉、干燥、易于通风、密封和避光。
【判断题】
储存腐蚀性物品的库房应是阴凉、干燥、通风、避光的防火建筑。建筑材料最好经过防腐蚀处理。
【判断题】
企业提出危险化学品经营许可证延期申请时,可以同时提出变更申请,并向发证机关提交相关文件、资料。
【判断题】
《危险化学品安全管理条例》所称重大危险源,是指生产、运输、使用、储存危险化学品或者处置废弃危险化学品,且危险化学品的数量等于或者超过临界量的单元(包括场所和设施)。
【判断题】
危险化学品安全标签中要用中文和英文分别标明化学品的通用名称。名称要求醒目清晰,位于标签的正上方。
【判断题】
《中华人民共和国安全生产法》规定，生产经营单位必须遵守本法和其他有关安全生产的法律、法规，加强安全生产管理，建立、健全安全生产责任制和安全生产规章制度，改善安全生产条件，推进安全生产标准化建设，提高安全生产水平，确保安全生产。
【判断题】
如果用人单位没有统一购买劳动防护用品,应该按照法律、法规或标准的规定,发给从业人员资金由其自行购买。
【判断题】
危险化学品经营单位扩大许可经营范围的,应按相关规定重新申请办理危险化学品经营许可证。
【判断题】
构成一般危险源的危险化学品必须在专用仓库内单独存放。
【判断题】
为防止易燃气体积聚而发生爆炸和火灾,贮存和使用易燃液体的区域要有良好的空气流通。
【判断题】
危险化学品仓库的库房门应为铁门或木质外包铁皮并采用内开式。
【判断题】
储存危险化学品的仓库必须配备有专业知识的技术人员,其库房及场所应设专人管理,管理人员必须配备可靠的个人安全防护用品。
【判断题】
带防毒面具进入容器作业时,当感到身体不适或呼吸困难时,应及时取下面罩休息。
【判断题】
可以预警的自然灾害、事故灾难和公共卫生事故预警级别,分为一级、二级、三级、四级,四级为最高级别。
【判断题】
受突发事件影响地区的生产经营单位应当根据本地区遭受损失的情况,制定救助、补偿、抚慰、抚恤、安置等善后工作计划并组织实施,妥善解决因处置突发事件引发的矛盾和纠纷。
【判断题】
应急预案的编制应当符合有关法律、法规、规章和标准的规定;结合本地区、本部门、本单位的安全生产实际情况。
【判断题】
后期处置主要包括污染物处理、事故后果影响消除、生产秩序恢复、善后赔偿、抢险过程和应急救援能力评估及应急预案的修订等内容。
【判断题】
运输危险货物应当配备必要的押运人员,保证危险货物处于押运人员的监管之下,并悬挂明显的危险货物运输标志。
【判断题】
两个以上生产经营单位在同一作业区域内进行生产经营活动,可能危及对方生产安全的,应当签订安全生产管理协议,明确各自的安全生产管理职责和应当采取的安全措施,并指定专职安全生产管理人员进行安全检查与协调。
【判断题】
职工因工作遭受事故伤害或者患职业病进行治疗,享受工伤医疗待遇。
【判断题】
职业病危害严重的建设项目的防护设施设计,应当经安全生产监督管理部门审查,符合国家职业卫生标准和卫生要求的,方可施工。
【判断题】
特种作业人员未按照规定经专门的安全作业培训，取得相应资格，可以先上岗作业再培训。
