【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
A
解析
暂无解析
相关试题
【单选题】
带头结点的单链表first为空的判定条件是 ___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中，若删除p所指结点的后续结点，则执行___
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next
D. p= p—＞next—＞next；
【单选题】
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___
A. s—＞next=p; p—＞next=s
B. s—＞next=p—＞next; p—＞next=s
C. s—＞next=p—＞next; p=s
D. p—＞next=s; s—＞next=p
【单选题】
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行 ___
A. s→next=p→next; p→next=s
B. p→next=s; s→next=q
C. p→next=s→next; s→next=p
D. q→next=s; s→next=p
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为 ___
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件 ___
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
推荐试题
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，绝缘隔板和绝缘罩应存放在室内干燥、离地面___mm以上的架上或专用的柜内。
A. 180
B. 190
C. 200
D. 210
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，若一张工作票设多个分组工作，分组工作负责人即为该分组的___。
A. 监护人
B. 工作票签发人
C. 工作许可人
D. 班员
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，在工作期间，工作票应始终保留在工作负责人手中。一个工作负责人不得同时执行___及以上工作票。
A. 一张
B. 两张
C. 一种
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，充氮变压器、电抗器未经充分排氮（其气体含氧密度未达到___及以上时），严禁施工作业人员入内。
A. 15%
B. 16%
C. 17%
D. 18%
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，从SF6气体钢瓶引出气体时，应使用___。当瓶内压力降至9.8×104Pa（1个大气压）时，即停止引出气体，并关紧气瓶阀门，戴上瓶帽，防止气体泄漏。
A. 普通气阀减压
B. 减压阀降压
C. 增压阀增压
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，张某在同一段时间内被列为多张工作票的工作人员时，应经各___同意，并在每张工作票的备注栏注明人员变动情况。
A. 工作许可人
B. 工作班成员
C. 专责监护人
D. 工作负责人
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，若专责监护人长时间离开工作现场时，应由___变更专责监护人，履行变更手续，现、原专责监护人对工作进行交接，并告知全体被监护人员。
A. 值班负责人
B. 工作票签发人
C. 工作负责人
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，高压电气设备应具有防止误操作闭锁功能（装置），无防误闭锁功能（装置）或闭锁功能（装置）失灵的隔离开关或断路器应加挂___。
A. 机械锁
B. 五防锁
C. 电子锁
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，“以手触试”环节，应在张某（厂站工作许可人）会同王某（工作负责人）到达作业现场核实工作票所列安全措施已经完成后，在办理工作许可手续签名前，由___进行。
A. 李某
B. 王某
C. 张某
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，操作中发生疑问，应立即___，并及时汇报，经查明问题并确认后，方可继续操作，不应擅自更改操作票。
A. 恢复原状
B. 停止操作
C. 汇报工作负责人
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，在屋顶;坝顶;陡坡;悬崖、吊桥以及其他危险的边沿进行工作，临空一面应装设___或防护栏杆，否则工作人员应使用安全带。
A. 警示牌
B. 安全网
C. 围栏
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，变电站内工作，___情况下工作票所列人员才可以进入高压室、阀厅内和室外高压设备区内。
A. 巡视设备
B. 单独一人
C. 有人监护
D. 电话或口头命令
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，装有SF6设备的电气设备室和SF6气体实验室，应装设强力通风装置，排风口应设置在室内墙壁___。
A. 上部
B. 中部
C. 底部
【单选题】
依据《云南电网有限责任公司现场电气操作票业务指导书（变电部分）（2017）》，断路器控制电源、保护电源必须待其回路有关隔离开关全部操作完毕后才能退出，以防止___失去控制电源和保护电源。
A. 保护误动时
B. 误操作时
C. 断路器故障时
D. 隔离开关故障时
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，SF6电气设备发生大量泄漏等紧急情况时，人员应___，开启所有排风机进行排风。未配戴隔离式防毒面具或正压式呼吸器人员禁止入内。
A. 立即隔离设备
B. 立即组织抢修
C. 迅速撤出现场
【单选题】
依据《云南电网有限责任公司现场电气操作票业务指导书（变电部分）（2017）》，填写现场电气操作票时，类型、发令单位、发令人、受令人、受令时间、操作开始时间、操作结束时间、操作项完成时间、备注栏均应由___填写。
A. 值班负责人
B. 操作监护人
C. 操作人
D. 变电站站长
【单选题】
依据《云南电网有限责任公司现场电气操作票业务指导书（变电部分）（2017）》，故障录波、行波测距、保信系统、通信装置___：指装置本身功能正常，但功能未发挥作用时的状态。
A. 投入状态
B. 退出状态
C. 停用状态
D. 投信号状态
【单选题】
依据《中国南方电网有限责任公司电力事故事件调查规程》，人身重伤是指使人肢体残废、毁人容貌、丧失听觉、丧失视觉、丧失其他器官功能或者其他对于人身健康有重大伤害的损伤，通常指事故发生后人员受伤且损失工作日等于和超过___日的失能伤害，依照国家法规及县级以上医疗机构诊断确定。
A. 7
B. 30
C. 100
D. 105
E. 365
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，持已许可的线路工作票或分组工作派工单进入厂站工作，厂站值班人员应先得到___同意，并与工作负责人明确工作地点及相关安全注意事项，在备注栏填写调度许可人姓名后由厂站值班人员和工作负责人双方签名，方可进行工作。
A. 调度许可人
B. 值班负责人
C. 工作负责人
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，绝缘隔板和绝缘罩应存放在室内干燥、离地面___mm以上的架上或专用的柜内。
A. 180
B. 190
C. 200
D. 210
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，若一张工作票设多个分组工作，分组工作负责人即为该分组的___。
A. 监护人
B. 工作票签发人
C. 工作许可人
D. 班员
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，在工作期间，工作票应始终保留在工作负责人手中。一个工作负责人不得同时执行___及以上工作票。
A. 一张
B. 两张
C. 一种
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，充氮变压器、电抗器未经充分排氮（其气体含氧密度未达到___及以上时），严禁施工作业人员入内。
A. 15%
B. 16%
C. 17%
D. 18%
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，从SF6气体钢瓶引出气体时，应使用___。当瓶内压力降至9.8×104Pa（1个大气压）时，即停止引出气体，并关紧气瓶阀门，戴上瓶帽，防止气体泄漏。
A. 普通气阀减压
B. 减压阀降压
C. 增压阀增压
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，“以手触试”环节，应在张某（厂站工作许可人）会同王某（工作负责人）到达作业现场核实工作票所列安全措施已经完成后，在办理工作许可手续签名前，由___进行。
A. 李某
B. 王某
C. 张某
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，操作中发生疑问，应立即___，并及时汇报，经查明问题并确认后，方可继续操作，不应擅自更改操作票。
A. 恢复原状
B. 停止操作
C. 汇报工作负责人
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，在屋顶;坝顶;陡坡;悬崖、吊桥以及其他危险的边沿进行工作，临空一面应装设___或防护栏杆，否则工作人员应使用安全带。
A. 警示牌
B. 安全网
C. 围栏
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，变电站内工作，___情况下工作票所列人员才可以进入高压室、阀厅内和室外高压设备区内。
A. 巡视设备
B. 单独一人
C. 有人监护
D. 电话或口头命令
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，装有SF6设备的电气设备室和SF6气体实验室，应装设强力通风装置，排风口应设置在室内墙壁___。
A. 上部
B. 中部
C. 底部
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》，在没有栏杆的脚手架上工作，高度超过___m时，应使用安全带，或采取其他可靠的安全措施。
A. 1
B. 1.5
C. 2
D. 3
【单选题】
依据《云南电网有限责任公司现场电气操作票业务指导书（变电部分）（2017）》，断路器控制电源、保护电源必须待其回路有关隔离开关全部操作完毕后才能退出，以防止___失去控制电源和保护电源。
A. 保护误动时
B. 误操作时
C. 断路器故障时
D. 隔离开关故障时
【单选题】
依据《中国南方电网有限责任公司电力安全工作规程》,在电气设备上工作需要选用工作票，常说的8+2+2系统。指厂站1、2、3种；线路1、2种工作票；新增___票，及书面形式记录和调度检修申请单和一、二级动火工作票。
A. 线路三种工作票、带电作业工作票
B. 电话口头命令、书面形式布置和记录
C. 低压配电网工作票、带电作业工作票、紧急抢修工作票
D. 调度检修申请单、一、二级动火工作票。
【多选题】
依据《中国南方电网有限责任公司电力安全工作规程》，厂站工作间断期间，若有紧急需要，工作许可人可在工作票未收回的情况下协调设备送电，但应事先通知工作负责人，在得到工作班人员已全部撤离工作地点、可以送电的答复，并采取___必要措施后方可执行。
A. 拆除临时遮栏、接地线和标示牌，恢复常设遮栏，换挂“止步，高压危险!”的标示牌
B. 在所有道路派专人守候，确保所有人员不能进入送电现场。守候人员在工作票未交回以前，不得离开守候地点
C. 收回所有相关设备的工作票，拆除临时遮栏、接地线和标示牌，恢复常设遮栏
【多选题】
依据《中国南方电网有限责任公司电力安全工作规程》，单人操作是指一人单独完成的操作。应满足___要求。
A. 实行单人操作的设备、项目和运行人员（调控人员）应经地市级及以上单位考核批准，并报调度部门备案
B. 单人操作的发令人和操作人的通话应录音
C. 操作人受令时应复诵无误
D. 配电设备的监护操作可由该设备运行单位的运行人员或取得该单位相应资格的检修人员监护
【多选题】
依据《中国南方电网有限责任公司电力安全工作规程》，在继电保护、安全自动装置及自动化监控系统屏间的通道上搬运或安放试验设备时，不应阻塞通道，防止误碰运行设备。清扫运行设备和二次回路时，要___，要使用绝缘工具。
A. 防止振动
B. 防止误碰
C. 防止潮湿
D. 防止寄生
【多选题】
依据《中国南方电网有限责任公司电力安全工作规程》，___工作需选用紧急抢修工作票。
A. 紧急缺陷和事故事件抢修工作
B. 灾后抢修工作
C. 设备运维单位进行低压配电网停电的工作
D. 高压配电线路作业不需要停用重合闸的带电作业工作票或线路第二种工作票的工作
【多选题】
依据《中国南方电网有限责任公司电力事故事件调查规程》，事故事件发生后,有关单位和电力调度机构应当立即启动相应的应急预案和现场处置方案，采取有效的应急处置措施，控制事故事件范围，迅速抢救伤员，科学、合理调配应急物资和队伍等应急资源，积极防止事故事件蔓延扩大，特别是防止发生___等。
A. 人员伤亡扩大
B. 线路非计划停运
C. 电力系统崩溃
D. 电网瓦解
【多选题】
依据《中国南方电网有限责任公司电力事故事件调查规程》，事故事件发生后,有关单位和电力调度机构应当立即启动相应的应急预案和现场处置方案，采取有效的应急处置措施，控制事故事件范围，迅速抢救伤员，科学、合理调配应急物资和队伍等应急资源，积极防止事故事件蔓延扩大，特别是防止发生___等。
A. 人员伤亡扩大
B. 线路非计划停运
C. 电力系统崩溃
D. 电网瓦解
【多选题】
依据《中国南方电网有限责任公司电力安全工作规程》，工作班（作业）人员的安全责任是___；相互关心作业安全，不伤害自己，不伤害他人，不被他人伤害和保护他人不受伤害；正确使用工器具和劳动防护用品。
A. 熟悉工作内容、流程，掌握安全措施，明确工作中的危险点，并履行签名确认手续
B. 遵守各项安全规章制度、技术规程和劳动纪律
C. 服从工作负责人的指挥和专责监护人的监督，执行现场安全工作要求和安全注意事项
D. 发现现场安全措施不适应工作时，应及时提出异议
