【单选题】
在一个单链表中，若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
【单选题】
线性表是具有n个______的有限序列（n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
【单选题】
采用线性链表表示一个向量时，要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
【单选题】
下面关于线性表的叙述错误的是___。
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. 带头结点的双循环链表
【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
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
【单选题】
栈和队列的共同点是 ___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是 ___
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___
【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为 ___
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为 ___
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组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
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
推荐试题
【单选题】
信号设备、器材实行寿命管理，已达到寿命期的信号设备和器材不得继续使用，主要设备和器材实行_______集中销毁制度。[913000000]___
A. 统一销售
B. 统一回收
C. 统一转运
D. 统一分配
【单选题】
信号联锁管理是信号技术管理的重点，信号设备维护及各类工程改造，必须严格执行联锁管理有关规定，严禁擅自改变_______联锁软件等。[921000000]___
A. 轨道电路
B. 信号机构
C. 道岔表示
D. 电路结构
【单选题】
未经铁道部批准，不得在信号设备上添装_______。[921000000]___
A. 道岔装置
B. 其他设备
C. 信号电铃
D. 信号电缆
【单选题】
设备和器材投入使用前，电务段必须按标准对产品技术性能、_______及外观等进行检查、测试，合格的方可使用。[911000000]___
A. 技术指标
B. 说明书
C. 集装箱
D. 生产厂家
【单选题】
对应急设备、器材的管理，应建立应急设备、器材管理制度和台账，明确备用型号及数量、_______及位置等，定期进行检查，保证其处于良好状态。[921000000]___
A. 使用地点
B. 使用时间
C. 维修地点
D. 存放地点
【单选题】
违章作业是造成电务重大、大事故及险性事故的主要原因，必须提高电务职工的法律意识和安全意识，加强维修、施工、故障处理等关键环节的控制，落实安全_______，杜绝违章作业。[921000000]___
A. 报警措施
B. 检修方法
C. 卡控措施
D. 施工计划
【单选题】
电务部门各单位应对全体职工进行安全生产教育和培训，使其具备必要的安全生产知识，熟悉有关安全生产规章制度和安全操作规程，掌握本岗位安全_______，培训考试不合格的职工，不得上岗作业。[921000000]___
A. 培训技能
B. 调车技能
C. 操作技能
D. 考试规则
【单选题】
新职工及转岗、复工、改职人员必须经过行车安全和人身安全教育和_______，考试合格，方可上岗。[911000000]___
A. 联劳协作
B. 部门配合
C. 办理行车
D. 专业培训
【单选题】
当发生与信号设备有关联的机车车辆冲突、脱轨事故时，信号维修人员应会同车站值班员记录设备状态，派人监视，保护_______，不得擅自动用设备，并立即报告电务段调度。[923000000]___
A. 事故现场
B. 测试现场
C. 施工现场
D. 检修现场
【单选题】
对影响行车的设备故障，信号维修人员应将确认的故障现象以及故障原因、_______登记在《行车设备检查登记簿》内，作为原始记录备查。[931000000]___
A. 行车组织
B. 处理情况
C. 行车管理
D. 调车组织
【单选题】
信号工区是负责现场信号设备维修工作的基本生产组织，承担管内信号设备日常养护和集中检修工作，实行昼夜值班制度，及时处理_______。[911000000]___
A. 行车作业
B. 调车作业
C. 设备故障
D. 发车作业
【单选题】
专业工区是负责信号设备、器材入所修工作的基本生产单位，承担管内信号入所修设备、器材的_______。[922000000]___
A. 施工组织
B. 检修工作
C. 测试计划
D. 抢险预案
【单选题】
天窗是指铁路列车运行图中不铺划列车运行线或调整、抽减列车运行线为营业线施工、_______预留的时间。[913000000]___
A. 安装信号机
B. 测试残压
C. 安装道岔
D. 维修作业
【单选题】
凡影响营业线行车的维修作业均应纳入天窗，不准利用列车间隔进行，天窗内无法完成的维修作业，必须纳入铁路局(公司) _______计划。[922000000]___
A. 月度施工
B. 季度施工
C. 年度行车
D. 月度行车
【单选题】
当发现危及行车安全的设备隐患时，不受天窗限制，立即按规定办理_______，克服设备隐患。[913000000]___
A. 要点手续
B. 检修记录
C. 测试记录
D. 抢险演练
【单选题】
维修工作计划应根据 “信号设备维修工作内容及周期表”、“信号设备器材入所修更换周期及检修工时定额表”规定的内容和周期及_______作业计划编制。[933000000]___
A. 行车作业
B. 维修天窗
C. 轨道调试
D. 道岔施工
【单选题】
工区应实行岗位责任制，信号工对分管的设备质量与安全负责，并应遵守各项规章制度，严格执行标准化程序，杜绝_______。[913000000]___
A. 违章调车
B. 违章接车
C. 违章发车
D. 违章作业
【单选题】
工区应认真做好基础管理工作，做到_______、填记及时、记载准确、保管完好，并应健全民主管理制度，做到事事有人管，人人有其责。[921000000]___
A. 有学习资料
B. 资料齐全
C. 有测试资料
D. 计划齐全
【单选题】
工区应定期徒步检查_______显示状态，及时调整显示距离不合格的信号机。[931000000]___
A. 进站信号
B. 机车信号
C. 调车信号
D. 地面信号
【单选题】
必须认真执行铁道部关于营业线施工的安全管理规定和《铁路信号维护规则》关于施工安全的规定，凡影响设备正常使用和_______的施工作业必须安排在天窗内进行。[933000000]___
A. 调车安全
B. 客车安全
C. 行车安全
D. 发车安全
【单选题】
施工单位提报的施工计划、安全协议书所包含的内容应符合相关文件规定，未签订_______协议或协议未经审查的严禁施工。[921000000]___
A. 联锁关系
B. 验收方法
C. 测试方法
D. 施工安全
【单选题】
大修工程竣工后，施工单位必须确认工程已按设计工作量完成，质量符合规定的技术标准，并提供完整的竣工文件，经施工单位自验、电务段初验合格后，提出_______，请求验收。[921000000]___
A. 请验报告
B. 施工措施
C. 安全措施
D. 技术措施
【单选题】
测试是信号设备维护工作的重要内容之一，通过测试，掌握和分析设备_______，指导维护工作，预防设备故障，保证设备正常运用。[932000000]___
A. 运行时间
B. 调车组织
C. 行车组织
D. 运用状态
【单选题】
由微机监测设备完成的测试项目，不再进行人工测试，未纳入微机监测的或微机监测设备故障时，进行_______。[922000000]___
A. 区间测试
B. 人工测试
C. 站内测试
D. 道岔测试
【单选题】
微机监测设备开通使用前，段电务试验室应对模拟量、开关量及测试精度进行校核，完成报警上、下限设置，并建立 _______。[922000000]___
A. 测试台
B. 问题库
C. 原始档案
D. 电路图册
【单选题】
微机监测统计分析数据保存期不少于_______。[931000000]___
【单选题】
电务施工必须坚持“安全第一，预防为主”的方针，严格执行营业线施工安全有关规定，强化对影响行车、设备、人身安全各环节的管理，确保安全生产，严禁施工在_______进行涉及既有设备安全的施工和试验工作。[922000000]___
A. 天窗点内
B. 天窗点外
C. 综合天窗内
D. 下行天窗内
【单选题】
凡停用信号设备的施工均应纳入天窗，临时应急施工或变更施工计划，应_______。[921000000]___
A. 不经审批
B. 协同工务
C. 协同车务
D. 按程序审批
【单选题】
电务部门各级施工安全监督检查人员应对施工安全和质量实行全过程监督检查，发现危及行车安全时，有权责令其_______。[931000000]___
A. 变更施工
B. 局部施工
C. 停止施工
D. 局部停止
【单选题】
电务段进行影响行车安全的作业必须严格执行有关规定，落实安全责任，对有可能影响其他部门设备安全的，应联系有关单位，_______整治。[932000000]___
A. 单独进行
B. 共同进行
C. 延期进行
D. 暂停进行
【单选题】
设备开通后，应认真组织设备拆旧工作，施工单位应对拆除设备做出明确标识，并经设备_______确认后，方可拆除。[922000000]___
A. 管理单位
B. 核准
C. 数量
D. 质量
【单选题】
电务段应加强对其他施工单位施工的监督和配合，制定防护措施，加强施工_______监督。[931000000]___
【单选题】
施工安全协议书由施工单位与电务段签定，未签订施工安全协议及施工安全协议未经审查的_______。[921000000]___
A. 变更施工
B. 局部施工
C. 严禁施工
D. 拆旧施工
【单选题】
电务段应积极协助设计和施工单位核查既有设备情况，提供地下电缆等隐蔽设施的准确位置，标定_______，加强监管力度。[921000000]___
A. 防护范围
B. 电缆性能
C. 电缆质量
D. 备用电缆
【单选题】
各级电务部门必须高度重视联锁管理工作，全体信号工作人员都必须严格执行联锁纪律，_______违章封连电气接点等破坏联锁关系的行为。[932000000]___
【单选题】
信号联锁管理工作主要包括:日常联锁管理、_______联锁管理、联锁关系(电路)变更以及科研项目试验的联锁管理等。[922000000]___
A. 轨道电路
B. 电动机
C. 信号机
D. 工程验交
【单选题】
信号设备联锁关系的临时变更或停止使用，须经铁路局(公司)_______。[931000000]___
A. 口头同意
B. 电话同意
C. 批准
D. 联系
【单选题】
各种监测、报警电路等必须与联锁电路安全隔离，不得影响设备的正常使用，未经铁道部批准，不得随意借用_______。[921000000]___
A. 联锁条件
B. 变压器
C. 继电器接点
D. 道岔表示
【单选题】
未经规定程序审批，不准进行信号电路和联锁软件_______。[931000000]___
【单选题】
应加强对轨道电路分路不良区段的安全管理，坚持定期测试、登记制度，向车务部门明示，制定严格的卡控措施，纳入站细，_______。[922000000]___
A. 规范管理
B. 规范施工
C. 规范联锁
D. 联锁管理
