【单选题】
一组记录的排序码为（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. “1211”或二氧化碳灭火器
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. 以上均不正确
【单选题】
在安风体系里，风险值的计算方式是：风险值=后果(S)×暴露___×(C)。
A. 费用(F)
B. 事故事件等级(A)
C. 可能性(P)
D. 解决方法(C)
【单选题】
在安风体系里，其中一条的原则是：___。
A. 事故事件事前控制的原则
B. 事故事件事后控制的原则
C. 事故事件事后改进的原则
D. 事故事件事后追究的原则
【单选题】
在安风体系里，其中一条最重要的原则是：___
A. 实事求是的原则
B. 节约的原则
C. 追求时效性的原则
D. 基于风险的原则
【单选题】
在500KV变电站(或线路走廊)的一次设备区内作业，肯定存在的风险是___。
A. 中毒的风险
B. 感应电的风险
C. 人机功效的风险
D. 土壤污染的风险
【单选题】
在带电的电流互感器二次回路上工作必须使用___短接电流互感器二次绕组。
A. 短路片或短路线
B. 熔断丝
C. 保险丝
D. 导线缠绕
【单选题】
在带电设备周围进行测量工作，不应使用___、皮卷尺和线尺(夹有金属丝者)。
A. 钢卷尺
B. 绝缘胶带
C. 绝缘绳
D. 激光测距仪
【单选题】
在电气设备上工作，保证安全的技术措施由___或有权执行操作的人员执行。
A. 检修人员
B. 试验人员
C. 运行人员
D. 以上均不正确
【单选题】
液压作业前应检查___、液压钳体及顶盖的接触口是否完好，有裂纹者严禁使用。
A. 高压软管
B. 活塞
C. 压模
D. 汽油
【单选题】
一般情况下安装防震锤个数为___，如LGJ－185型导线，其档距在350～700范围内。
【单选题】
一定湿度条件下，自然环境温度越高，混凝土强度___。
A. 增长越快
B. 增长越慢
C. 不变
D. 降低
【单选题】
一个档内每根导地线中允许有一个接续管和___个补修管,当张力放线时不应超过二个补修管
【单选题】
一经合闸即可送电到线路工作地点的开关、刀开关的操作手柄上应悬挂___的标示牌。
A. “止步，高压危险”
B. “在此工作”
C. “禁止合闸，线路有人工作”
D. “禁止攀登，有电危险”
【单选题】
以下接地方式属于保护接地的系统是___。
A. 变压器的中性点接地
B. 电机的外壳接地
C. 把一根金属和地线相连
D. 以上均都不对
【单选题】
以下___绝缘子应定期带电检测“零值”。
A. 棒式
B. 盘形玻璃悬式
C. 盘形瓷质悬式
D. 针式
【单选题】
以下那种绝缘子具有零值“自爆”的特点，___。
A. 瓷质绝缘子
B. 玻璃绝缘子
C. 复合绝缘子
D. 棒式绝缘子
【单选题】
用ZC-8型摇表测量接地电阻时，电压极愈靠近接地极，所测得的接地电阻数值___。
【单选题】
用于连接球形窝绝缘子上端钢帽的金具叫___。
A. 碗头挂板
B. 球头挂环
C. 延长环
D. 平行挂板
【单选题】
由于采用了微处理器和超大规模集成电路以及数字计算技术，微机型保护的性能更加完善，能够实现复杂原理保护，并且除常规的保护功能外，还能同时实现___、故障测距和通信等功能。
A. 故障分析
B. 故障寻找
C. 故障定位
D. 故障录波
【单选题】
预制基础的混凝土强度等级不宜低于___。
A. C15
B. C25
C. C20
D. C30
【单选题】
运行变压器中的电压不得超过分接头电压的___。
A. 0.05
B. 0.1
C. 0.15
D. 0.2
