【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
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. 配浆用水的PH值
C. 某些添加剂
D. 湿度
【多选题】
定向钻铺设地下管线为市政设施的一部分。施工场地的周围___等不能受到损坏。工程设计和施工都必须围绕着保证原建筑物安全的情况下进行。
A. 地表
B. 桥梁
C. 公路、铁路
D. 其他地下管线等建筑物
【多选题】
定向钻铺管是一个技术含量比较高的行业，所以对___等单位的资质必须有严格的要求。对施工操作人员也必须有严格的要求。
【多选题】
无论采用哪一种探测方法，既有地下管线都应在___中得到复核。
A. 地面标志物
B. 检查井
C. 闸门井
D. 仪表井
【多选题】
初步勘察是___和（），进行工程地质的初步调查，对拟选线路方案的岩土工程条件作出初步评价。
A. 收集资料
B. 现场勘察
C. 技术措施
D. 现场踏勘
【多选题】
定线勘察阶段是查明沿线___，提出设计参数，确定穿越线路。
A. 工程地质
B. 水文地质条件
C. 环境对金属管道的腐蚀程度
D. 走向图
【多选题】
优化穿越线路，在场地条件允许的情况下，应___且（）穿越障碍物，减少地下占用空间；在有利轨迹设计、施工的情况下降低工程造价。
【多选题】
工作井技术要求： 井盖应设置二层子盖，并符合 GB/T 23858 的要求，尺寸标准化，具有___、（）、（）、防滑 、防位移、防坠落等功能；
【多选题】
___的综合会审，是保证工程统一管理的重要措施。
A. 施工图件
B. 相关技术内容
C. 设计图件
D. 技术措施
【多选题】
定向钻铺设直径在___以内的钢管多采用一定厚度的钢板先卷成圆筒，然后再焊接成型，最后再（）。
A. 1.0米
B. 2.0米
C. 作圆
D. 拉直
【多选题】
韧性是指钢管材塑性___和()过程中吸收的能量。
【多选题】
定向钻铺设PE管的设计内容包括：___的设计。
A. 管材运输
B. 焊接
C. 铺设工艺
D. 焊接工艺
【多选题】
为使生产管能顺利拉入孔内，管道的___和导向孔钻杆的()应相一致，避免两角度相左，造成刮孔和增大摩擦力。
A. 入土角
B. 出土角
C. 入射角
D. 出射角
【多选题】
电气操作人员（电工）应穿戴由绝缘材料制成的20KV（最小）的电力___；
A. 工作服
B. 工人靴
C. 手套
D. 安全帽
【多选题】
施工人员不应穿过于宽松的___，以免被机器卷入或牵绊；上岗必须佩戴安全帽。
【多选题】
合理安排电缆段长，尽量减少电缆接头的数量，严禁在变电站___等区域布置电力电缆接头。
A. 电缆夹层
B. 出站沟道
C. 竖井
D. 50米及以下桥架
【多选题】
___电缆非开挖定向钻拖拉管（）工作井不宜布置电力电缆接头。
A. 110kV
B. 220kV
C. 两端
D. 前端
【多选题】
电缆通道及直埋电缆线路工程应严格按照___施工，并同步进行竣工测绘，非开挖工艺的电缆通道应进行三维测绘。应在投运前向运维部门提交竣工资料和图纸。
A. 相关标准
B. 设计要求
C. 施工标准
D. 施工要求
【多选题】
投运___年及以上的非地下变电站接地网，应定期开挖（间隔不大于 5 年），抽检接地网的腐蚀情况，每站抽检（）个点。铜质材料接地体地网整体情况评估合格的不必定期开挖检查。
A. 5
B. 10
C. 5～8
D. 10～15
【多选题】
为防止地网中的大电流流经电缆___，应在开关场二次电缆沟道内沿二次电缆敷设截面积不小于100mm2的专用铜排（缆）。
A. 屏蔽层
B. 绝缘层
C. 100mm2
D. 200m2
【多选题】
专用铜排（缆）的一端在开关场的每个就地___处与主地网相连，另一端在（）的电缆沟道入口处与主地网相连，铜排不要求与电缆支架绝缘。
A. 端子箱
B. 保护室
C. 接地箱
D. 接地室
【多选题】
新投运变电站不同站用变压器低压侧至站用电屏的电缆应尽量___同沟敷设，对无法避免的，则应采取（）措施。
A. 使用
B. 避免
C. 封堵措施
D. 防火隔离
【多选题】
交直流回路（）共用一根电缆，控制电缆___与动力电缆并排铺设。对不满足要求的运行变电站，应采取加装防火隔离措施。
【多选题】
直流电源系统应采用()。两组及以上蓄电池组电缆，应分别铺设在各自独立的通道内，并尽量沿___路径敷设。在穿越电缆竖井时，两组蓄电池电缆应分别加穿金属套管。对不满足要求的运行变电站，应采取防火隔离措施。
A. 阻燃电缆
B. 最短
C. 普通电缆
D. 最长
【多选题】
变压器中、低压侧至配电装置采用电缆连接时，应采用___电缆；运行中的（）电缆，应结合全寿命周期及运行情况进行逐步改造。
A. 单芯
B. 三芯
C. 三相绕包
D. 三相统包
【多选题】
全电缆线路禁止采用重合闸，对于含电缆的混合线路应根据电缆线路___等实际情况采取停用重合闸等措施，防止变压器连续遭受短路冲击。
A. 距离入口的位置
B. 电缆的长度
C. 距离出口的位置
D. 电缆线路的比例
【多选题】
扩孔的目的是将孔径扩大至能容纳所要铺设的生产管线大小要求，最终扩孔直径大小应根据___和（）确定。
A. 地形条件
B. 生产条件
C. 地层条件
D. 生产管道类型
