【单选题】
一组记录的排序码为（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. 18%～22.5%
B. 19%～22.5%
C. 18%～23.5%
D. 19%～23.5%
【单选题】
在受限空间作业前，___应对监护人和作业人员进行安全教育培训，包括作业空间的结构和相关介质，作业中可能遇到的意外和处理、救护方法等。
A. 作业监督人
B. 作业地点负责人
C. 施工单位负责人
D. 作业单位负责人
【单选题】
临时用电时固定式配电箱、开关箱的下底与地面的垂直距离应大于___米，小于（）米；
A. 1.3 1.5
B. 1.3 1.6
C. 1.2 1.5
D. 1.2 1.6
【单选题】
临时用电时移动式分配电箱、开关箱的下底与地面的垂直距离应大于___米，小于（）米。
A. 0.8 1.5
B. 0.8 1.6
C. 0.6 1.5
D. 0.6 1.6
【单选题】
下列说法错误的是：___
A. 移动工具、手持工具等用电设备应有各自的电源开关。实行“一机一闸一漏”制，严禁用同一开关直接控制二台或二台以上用电设备。
B. 施工现场用电设备需要作保护接地，且接地电阻要符合相关规定，在电源进线处安装漏电保护装置。
C. 临时照明用行灯电源应采用安全电压供电，且灯泡外部有金属保护网。在潮湿和易触及带电体场所的照明电源，电压不得大于36伏；
D. 若遇台风、暴雨等特殊情况，应视具体情况可暂切断临时电源，待风雨过后，应对线路仔细检查一遍，确认无问题后，方向恢复送电。
【单选题】
临时用电时送电操作顺序为：___
A. 总配电箱—分配电箱—开关箱
B. 总配电箱—开关箱—分配电箱
C. 开关箱—分配电箱—总配电箱
D. 总配电箱—分配电箱
【单选题】
临时用电时停电操作顺序为：___
A. 总配电箱—分配电箱—开关箱
B. 总配电箱—开关箱—分配电箱
C. 开关箱—分配电箱—总配电箱
D. 开关箱—分配电箱
【单选题】
临时用电作业票的签发人为___
A. 作业单位负责人
B. 作业现场负责人
C. 专业部门负责人
D. 施工单位负责人
【单选题】
高处作业是指在坠落高度基准面___米以上，有可能坠落的位置进行的作业。坠落高度基准面是指从作业位置到最低坠落着落点的水平面。
A. 1.6
B. 2.0
C. 2.5
D. 3.0
【单选题】
二级高处作业，作业高度在___米。
A. 3-15
B. 3-10
C. 5-15
D. 5-10
【单选题】
三级高处作业，作业高度在___米。
A. 3-10
B. 3-5
C. 2-10
D. 2-5
【单选题】
遇有___级风以上和雷电、暴雨、大雾等恶劣气候条件下影响施工安全时，禁止进行露天高处作业
【单选题】
关于高空作业，下列说法错误的是：___
A. 安全带必须系挂在施工作业处上方的牢固构件上，不得系挂在有尖锐棱角的部位。
B. 安全带系挂点下方应有足够的净空。
C. 安全带一般应低挂（系）高用，不得采用低于腰部水平的系挂方法，严禁用绳子捆在腰部代替安全带
D. 高处作业人员应按照规定穿戴劳动保护用品，作业中应正确使用防坠落用品与登高器具、设备。
【单选题】
关于高空作业，下列说法错误的是___
A. 高处作业严禁上下投掷工具、材料和杂物，所用材料要堆放平稳，必要时要设置安全警戒区，并设专人监护。
B. 所使用的工具、材料、零件等必须装入工具袋，上下时手中不得持物。
C. 不准投掷工具、材料及其他物品。易滑动、易滚动的工具、材料堆放在脚手架上时，应采取措施防止坠落。
D. 梯子不得缺档，可以垫高使用。梯子横档间距以30 厘米为宜。
【单选题】
高空作业作业票的签发人为：___
A. 作业单位负责人
B. 作业现场负责人
C. 专业部门负责人
D. 施工单位负责人
【单选题】
动土作业是指在输气场站、阀室及管道中心线两侧各5米范围内挖土、打桩、地锚入土深度在___ 米以上
A. 0.2
B. 0.3
C. 0.5
D. 1.0
【单选题】
动土作业前，___应对作业人员进行安全教育，对安全措施进行现场交底，并督促落实。
A. 作业负责人
B. 现场监督人
C. 现场监护人
D. 安全员
【单选题】
关于动土作业，下列说法错误的是：___
A. 动土作业施工现场应根据需要设置护栏、盖板和警告标志，夜间应悬挂红灯示警；施工结束后要及时回填土，并恢复地面设施。
B. 动土作业必须按《动土作业方案》的内容进行，对审批手续不全、安全措施不落实的，施工人员有权拒绝作业。
C. 动土作业中如暴露出电缆、管线以及不能辨认的物品时，应立即停止作业，妥善加以保护，报告动土审批单位处理，采取措施后方可继续动土作业。
D. 动土作业可以使用机械开挖。
【单选题】
挖出的泥土堆放处所和堆放的材料至少要距坑、槽、井、沟边沿0.8 米，高度不得超过___ 米。对坑、槽、井、沟边坡或固壁支撑架应随时检查。
A. 0.5
B. 0.8
C. 1.0
D. 1.5
【单选题】
关于动土作业，下列说法错误的是___
A. 作业时应注意对有毒有害物质的检测，保持通风良好。发现有毒有害气体时，应采取措施后，方可施工。
B. 在坑、槽、井、沟的边缘，不能安放机械、铺设轨道及通行车辆。如必须时，要采取有效的固壁措施。
C. 在拆除固壁支撑时，应从下而上进行；更换支撑时，应先装新的，后拆旧的。
D. 遇管线、电力、通讯等重要设施时，在规定范围之内使用机械挖掘。
【单选题】
动土作业时上下交叉作业应戴安全帽，多人同时挖土应相距在___米以上，防止工具伤人。
【单选题】
公司___至少组织一次全面安全生产大检查。
【单选题】
各站队 ___至少组织一次安全生产大检查。
【单选题】
班组___至少组织一次安全生产大检查。
【单选题】
各站队专职安全员___至少组织一次安全生产检查。
【单选题】
关于公司干部值班安全管理制度，下列说法错误的是：___
A. 值班干部根据要求安排布置当天正常生产工作，并由次日值班干部跟踪检查。
B. 值班干部要及时了解生产动态，处理岗位存在的问题
C. 值班干部组织员工开展岗位练兵和技术培训工作。
D. 值班干部在值班期间必须坚守岗位，不得擅离职守。如确需离开，需经上级领导同意后才能离开。
【单选题】
安全活动每周不少于___次，每次时间不少于（）小时。要严格保证安全活动时间，不准挪作它用。
A. 1,1
B. 2,1
C. 1，0.5
D. 2，0.5
【单选题】
各部室（中心）、各站队要结合本单位安全生产实际，___按规定安排好安全活动的内容并监督落实。
A. 每周
B. 每月
C. 每季度
D. 每半年
【单选题】
关于操作票下列说法错误的是：___
A. 适用于正常工艺操作：流程切换、排污、设备维护保养及设备调试等。
B. 张操作票只能填写单一作业，不得将多种作业填写在同一操作票上。
C. 各站队负责规范填写操作票，站队所在主管部门和安全环保部对操作票进行审批，并监督执行
D. 操作票得到批准后，作业人员（操作人员和监护人员）可根据实际情况更改操作步骤，添项。
【单选题】
操作票原件由站队归档保存，保存期为___
【单选题】
___负责规范填写维检修工作票，由站队所在主管部门和安全环保部对维检修工作票进行审批，并监督执行。
A. 各站队
B. 主管部门专业工程师
C. 维检修中心
D. 安全环保部
【单选题】
压力容器，是指盛装气体或者液体，承载一定压力的密闭设备，其范围规定为最高工作压力大于或者等于0.1ＭPa（表压），且压力与容积的乘积大于或者等于___ＭＰａ•Ｌ的气体、液化气体和最高工作温度高于或者等于标准沸点的液体的固定式容器和移动式容器。
A. 0.5
B. 1.0
C. 2.0
D. 2.5
【单选题】
压力管道，是指利用一定的压力，用于输送气体或者液体的管状设备，其范围规定为最高工作压力大于或者等于0.1ＭPa（表压）的气体、液化气体、蒸汽介质或者可燃、易爆、有毒、有腐蚀性、最高工作温度高于或者等于标准沸点的液体介质，且公称直径大于___ｍｍ的管道。
A. 25
B. 50
C. 100
D. 200
【单选题】
下列不属于压力容器安全附件的是___
A. 安全阀
B. 温度计
C. 液位计
D. 排污阀
【单选题】
关于工器具管理的要求，下列说法错误的是___
A. 工器具的使用者应熟悉工器具的使用方法
B. 工器具应由专人管理,必须设置出入库、借用台帐
C. 所有工器具一律实行“借用制”，采取谁借用、谁保管、谁负责。
D. 库房管理员须每季度对工器具进行一次盘点，并做好盘点台账。
【单选题】
关于工器具管理的要求，下列说法错误的是___
A. 工艺区内的设备维修、生产操作必须使用防爆工具。
B. 防爆工具严禁超负荷使用,除敲击扳手类以外不得敲击,以免引起因超载断裂和变形, 影响正常使用
C. 确因特殊情况丢失工器具的，需向公司说明原因，申请补发；非特殊情况丢失工器具，由公司重新配发。
D. 确因特殊情况损坏工器具的，需向安全环保部说明原因，申请更换，并填写《工器具故障报修申请表》，由公司审批。更换工器具必须以旧换新。
