【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除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（最多有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
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
推荐试题
【多选题】
关于规矩尺的说法正确的两项是？ ___
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. 正线路轨距变化率不大于1/1000
B. 除正线外的其他线路不大于2/1000（不含规定的递减率）
C. 轨距变化率大小不会影响线路质量
D. 轨距变化率超限，轨距一定超限
【多选题】
关于起道作业说法正确的三项是？ ___
A. 起道前，需先检查起道机等工器具使用状态
B. 起道作业，需以线路质量好的股道为基准股
C. 起道时，直线段起道机放在钢轨里口，曲线段起道机放在上股外口，下股放在里口
D. 起道作业简单，危险系数小，故不需要穿戴劳保用品
【多选题】
下列关于轨距变化率说法正确的二项是？ ___
A. 正线路轨距变化率不大于1/1000
B. 其他线路不大于2/1000（不含规定的递减率）
C. 只要保证轨距不超标就可以了
D. 轨距变化率不是重要指标，不需要整改
【多选题】
下列关于超高说法正确的三项是？ ___
A. 杭州地铁4号线七堡停车场线路不设置超高
B. 超高值应该在缓和曲线上递减
C. 曲线超高值设置不合理，会影响乘车舒适度
D. 曲线超高值超限，不会影响列车行驶安全
【多选题】
下列关于钢轨钻孔说法正确的三项是？ ___
A. 50轨跟60轨的接头孔距不一样
B. 钻孔结束需要进行倒棱作业
C. 钻孔时需保持水箱水分充足
D. 钻孔作业不会有危险，故不需要施工防护
【多选题】
下列说法正确的三项是？ ___
A. 钢轨钻孔，螺栓孔径误差允许误差±1mm
B. 钢轨钻孔，螺栓位置误差允许误差±1mm
C. 钢轨钻孔，螺栓位置不会影响后期使用，故钻哪里无所谓
D. 钢轨孔应两边都进行倒棱，边缘不得有毛刺
【多选题】
下列关于钢轨切割说法正确的三项是？ ___
A. 切割钢轨属于动火作业，需要申请动火令
B. 钢轨切割，锯后钢轨长度误差不超过±2mm
C. 钢轨切割作业简单、安全，不需要做安全防护
D. 钢轨切割作业需携带灭火器
【多选题】
下列关于9号道岔动程说法正确的是？ ___
A. 杭州地铁2号线第二动程为80mm
B. 杭州地铁4号线第二动程为80mm
C. 杭州地铁2号线第二动程为84mm
D. 杭州地铁4号线第二动程为84mm
【多选题】
下列关于道岔尖轨开口说法正确的是？ ___
A. 7号道岔尖轨开口为160mm
B. 9号道岔尖轨开口为160mm
C. 7号道岔尖轨开口为168mm
D. 9号道岔尖轨开口为168mm
【多选题】
下列关于道岔说法正确的是？ ___
A. 普通单开道岔轨距水平需要测量17撬
B. 普通单开道岔分为转辙、导曲线、辙叉三部分
C. 普通单开道岔分为左单开和有单开
D. 普通单开道岔分为直、曲股
【多选题】
关于道岔查照间隔、护背距离说法正确的是？ ___
A. 查找间隔应大于1391mm，允许误差（+3，-0）
B. 查找间隔应小于1391mm，允许误差（+3，-0）
C. 护背距离应大于1348mm，允许误差（+0，-2）
D. 护背距离应小于1348mm，允许误差（+0，-2）
【多选题】
下列关于曲线线路说法正确的三项是？ ___
A. 曲线线路属于轨道线路三大薄弱环节之一
B. 曲线地段的超高与加快设置，是为了平衡离心力
C. 曲线地段的钢轨磨耗等损伤会比直线线路更加严重
D. 曲线线路的维修比直线线路维修更简单
【多选题】
关于更换钢轨接头鱼尾板说法正确的三项是？ ___
A. 作业前，需在施工区域前后50m外设置红闪灯
B. 鱼尾板与钢轨间缝隙不能超过0.5mm
C. 鱼尾板安装好后，需检查轨距、错牙等几何尺寸
D. 鱼尾板安装是没有危险，不需要请点可直接作业
【多选题】
关于接头夹板螺栓孔紧固顺序的说法正确的是？ ___
A. 直线线路的接头螺栓紧固顺序为：先紧1、6位，再紧3、4位，最后紧2、5位
B. 曲线线路的接头螺栓紧固顺序为：先紧1、6位，再紧2、5位，最后紧3、4位
C. 曲线线路的接头螺栓紧固顺序为：先紧1、6位，再紧3、4位，最后紧2、5位
D. 无所谓紧固先后顺序，拧上就行
【多选题】
下列关于铁垫板说法正确的三项是？ ___
A. 垫板应放在枕木中间、位置正确、平整的位置
B. 不同轨底坡的铁垫板不得混合使用
C. 垫板外肩要与轨底密靠，空隙不超过2mm
D. 铁垫板随便放置，只要能安装在轨枕上就可以
【多选题】
下列关于更换铁垫板注意事项说法正确的是？ ___
A. 作业前，需在施工区域前后50m外设置红闪灯
B. 拿取、安放、整正铁垫板时，严禁将手伸人轨底
C. 作业注意瞭望，来车时按规定距离下道
D. 更换铁垫板是比较简单的作业，只要不把手放入轨底，就一定不会发生安全事故
【多选题】
线路巡检的范围包括以下哪些内容？ ___
A. 轨道组件及装置
B. 线路范围内或外的不安全状态的迹象
C. 任何会影响安全的不寻常事项
D. 只需巡查轨道结构就可以了，其他专业不需要查看
【多选题】
下列属于线路巡检人员职责的有哪三项？ ___
A. 对发现的轻微故障作小修
B. 汇报所有需要采取跟进行动的低标准状况
C. 查验并确保轨道、车辆和建筑结构之间的标准空隙得以保持
D. 对已采取的行动呈递报告
【多选题】
下列符合线路巡检人员应具备的条件的说法正确的有哪三项？ ___
A. 巡检很简单，所以任何人都可以巡检
B. 巡检人员需熟悉线路及道岔情况
C. 巡检人员应了解急救设备存放地点
D. 巡检人员应有单独处理故障的能力
【多选题】
关于正线巡道说法正确的两项是？ ___
A. 正线开通初期3个月内没24小时巡查一遍
B. 巡检周期没有固定要求，想多长时间巡查都可以
C. 正线开通3个月后视情况可改为没48小时巡查一遍
D. 人工巡道太过于浪费时间，乘车添乘巡检就可以
【多选题】
关于正线巡道的标准说法正确两项是？ ___
A. 巡查时应严格执行工务中心编制的巡回图巡查
B. 巡检可随时下道，故不需要请点
C. 以3km/h左右的速度全面查看线路、道岔
D. 巡查应尽可能的快的进行，以便早点消点
