【单选题】
在一个长度为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. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除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
【单选题】
栈和队列的共同点是___
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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
推荐试题
【多选题】
无缝线路设置位移观测桩的标准有？ ___
A. 在条件允许情况下，宜积极采用钢轨测标测量无缝线路锁定轨温技术，钢轨测标每150m设1处
B. 无缝道岔设3对观测桩，在间隔铁或限位器处设1对，在岔头、岔尾处各设1对
C. 每段无缝线路应设位移观测桩5～7对，固定区较长时，可适当增加对数（其中固定区中间点1对，伸缩区始、终点各1对，其余设置在固定区）
D. 位移观测桩必须预先埋设牢固，在长轨条就位后，或长轨条拉伸到位后，应立即进行标记（标记应明显、耐久、可靠）
E. 在条件允许情况下，宜积极采用钢轨测标测量无缝线路锁定轨温技术，钢轨测标每50m或100m设1处
【多选题】
地铁限界包括哪些？ ___
A. 车辆限界
B. 建筑限界
C. 设备限界
D. 直线设备限界
E. 高架建筑限界
【多选题】
高架桥上无缝线路养护维修工作应注意哪些工作？ ___
A. 按照设计文件规定，保持扣件布置方式和拧紧程度
B. 对桥上钢轨焊缝应加强检查，发现伤损应及时处理
C. 对桥上伸缩器的伸缩量应定期检查，发现异常爬行，应及时分析原因并整治
D. 对桥上钢轨焊缝应加强检查，发现伤损应做好记录观察
E. 桥上无缝线路应定期测量长轨条的爬行量，并做好记录。固定区爬行量超过10mm时，应分析原因，及时整治
【多选题】
道岔临时补修的主要内容有？ ___
A. 整修道岔几何尺寸超过临时补修容许偏差管理值的处所
B. 调整严重不良轨缝
C. 疏通严重淤塞的排水设备，处理严重冲刷的路肩和道床
D. 整修和补充缺失损坏的道岔联结零件
E. 垫入或撤出损坏垫板、胶垫
【多选题】
道岔钢轨养护维修标准有哪些？ ___
A. 钢轨硬弯用1m直尺测量，矢度大于0.5mm时应矫直
B. 钢轨接头轨面或内侧错牙不得大于2mm
C. 轨端肥边大于2mm时，应及时处理
D. 波浪型磨耗谷深大于0.5mm时，应进行打磨
E. 轨面擦伤和剥落掉块接近或达到轻伤标准时应焊补
【多选题】
拨道作业的要求有哪些？ ___
A. 大方向直顺无漫弯
B. 曲线无额头，无反弯
C. 由于拨道引起的轨缝、水平、道床发生变化或产生空吊板等必须按标准恢复
D. 拨道量及一侧年累计拨道量不得超过规定要求并不得侵入规定限界
E. 单次拨道量最大不超过100mm
【多选题】
轨道是由什么及防爬设备组成的？ ___
A. 钢轨
B. 轨枕
C. 联结零件
D. 道床
E. 道岔
【多选题】
传递车轮荷载的主要结构有？ ___
A. 接触网
B. 钢轨
C. 轨枕
D. 道床
E. 路基
【多选题】
下列说法正确的是 ___
A. 轨距是左右两股钢轨内侧顶面以下16mm的距离处，两作用边之间的水平距离
B. 直线轨距标准规定1435mm
C. 直线轨距标准规定1440mm
D. 轨距是左右两股钢轨内侧顶面以下12mm的距离处，两作用边之间的水平距离
E. 高低是指钢轨顶面沿钢轨方向的竖向凹凸不平顺
【多选题】
DTⅥ2－1型扣件调整轨距垫有？ ___
A. 6号
B. 8号
C. 10号
D. 12号
E. 14号
【多选题】
DTⅥ2－1型扣件螺栓道钉规格为？ ___
A. 150mm
B. 155mm
C. 160mm
D. 165mm
E. 170mm
【多选题】
下列关于三角坑的说法正确的是？ ___
A. 在检查三角坑时，基长为6.25m，但在延长18m的距离内应不允许出现三角坑
B. 在检查三角坑时，基长为12.5m，但在延长18m的距离内应不允许出现三角坑
C. 三角坑有可能使车辆的四个车轮只有三个正常压紧钢轨，另一个悬空
D. 三角坑对列车运行安全无影响
E. 线路上如果发现超限三角坑，必须及时消除
【多选题】
杭州地铁库内线道床类型主要有？ ___
A. 浮置板减震道床
B. 柱式检查坑整体道床
C. 壁式检查坑整体道床
D. 一般短枕式整体道床
E. 木枕碎石道床
【多选题】
下列哪些是25m钢轨曲线标准缩短轨？ ___
A. 24.96m短轨
B. 24.92m短轨
C. 24.88m短轨
D. 24.84m短轨
E. 24.82m短轨
【多选题】
轨道加强设备包括哪些？ ___
A. 轨撑
B. 轨距杆
C. 防爬设备
D. 扣板
E. 夹板
【多选题】
道床病害主要有哪三种？ ___
A. 道床脏污
B. 道床沉陷
C. 道床翻浆
D. 接头错牙
E. 三角坑
【多选题】
钢轨的接头形式分哪几种？ ___
A. 普通钢轨接头
B. 异型钢轨接头
C. 导电钢轨接头
D. 绝缘钢轨接头
E. 冻结钢轨接头
【多选题】
普通线路钢轨接头主要病害有哪些？ ___
A. 磨耗
B. 低塌
C. 低头
D. 肥边
E. 剥落掉块
【多选题】
我国钢轨按每米质量划分有？ ___
A. 75kg/m
B. 60kg/m
C. 50kg/m
D. 43kg/m
E. 40kg/m
【多选题】
轨道线路的薄弱环节有？ ___
A. 曲线
B. 高低、轨向
C. 三角坑
D. 道岔
E. 接头
【多选题】
钢轨接头按平面位置可分为？ ___
A. 悬空式
B. 承垫式
C. 对接式
D. 相对式
E. 相错式
【多选题】
线路维修工作的原则？ ___
A. 预防为主
B. 经济可行
C. 节能环保
D. 防治结合
E. 修养并重
【多选题】
在拨道作业时，要做到？ ___
A. 一准
B. 二清
C. 三测
D. 四不超
E. 五不走
【多选题】
拆垫垫片作业时需要带的工具包括？ ___
A. 液压起道机
B. 长柄板手
C. 轨距道尺、石笔
D. 弦线
E. 丁字扳手
【多选题】
轨底坡设置是否正确，可以从钢轨顶面上的光带位置判定。下列关于光带和轨底坡的说法中正确是? ___
A. 如果光带偏向内侧，说明轨底坡合适
B. 如果光带偏向内侧，说明轨底坡偏小
C. 如果光带偏向外侧，则说明轨底坡不足
D. 如果光带偏向外侧，则说明轨底坡合适
E. 如果光带居中，说明轨底坡合适
【多选题】
下列属于防止线路爬行的措施？ ___
A. 加强轨道的中间扣件的扣压力
B. 采用以防爬器和防爬支撑组成的防爬设备来共同抵抗钢轨爬行
C. 安装轨距杆或轨撑
D. 加强接头夹板的夹紧力
E. 在线路上进行涂油
【多选题】
关于曲线外轨超高设置的目的，叙述正确的是? ___
A. 减少曲线外股钢轨所受的垂直力和水平力，使两股钢轨受力均匀
B. 便于养护维修
C. 保证轨道稳定，防止车辆倾覆
D. 将离心力限制在一定范围内，保证旅客的舒适度
E. 减少外股磨耗
【多选题】
下列哪些是12.5m钢轨曲线标准缩短轨？ ___
A. 12.46m短轨
B. 12.42m短轨
C. 12.38m短轨
D. 12.36m短轨
E. 12.34m短轨
【多选题】
钢轨按材质来讲一般有？ ___
A. 锌轨
B. 铜轨
C. 锰轨
D. 硅轨
E. 铝轨
【多选题】
钢轨标记轧制在轨腰上，其凸起的标志为？ ___
A. 厂标
B. 制造日期
C. 钢轨类型
D. 钢种代号
E. 炉罐号
【多选题】
轨道线路上的钢轨类型应与什么相适应？ ___
A. 运量
B. 容许速度
C. 轨距
D. 线路长度
E. 轴重
【多选题】
对钢轨接头病害的综合整治可通过哪些方法？ ___
A. 打磨
B. 焊补
C. 更换道砟
D. 更换垫砟
E. 更换大胶垫
【多选题】
在正线及试车线上个别插入的短轨可以有？ ___
A. 6m
B. 7m
C. 5m
D. 8m
E. 3m
【多选题】
25m钢轨地段每千米轨缝总误差不超限的有？ ___
A. 0mm
B. 10mm
C. 120mm
D. 100mm
E. 80mm
【多选题】
其他部门在钢轨上钻孔时可以在钢轨的哪些位置进行钻孔？ ___
A. 轨腹中
B. 轨底
C. 轨头
D. 轴上
E. 钢轨下颚
【多选题】
扣件伤损达到下列哪种情况应有计划地修理或更换？ ___
A. 螺旋道钉折断，螺帽或螺杆丝扣损坏，严重锈蚀
B. 垫圈损坏或作用不良
C. 弹条、扣板（弹片）损坏或不能保持应有的扣压力
D. 扣板、轨距挡板严重磨损，与轨底边离缝超过2mm
E. 挡板座、铁座损坏或作用不良
【多选题】
下列关于曲线超高说法正确的是？ ___
A. 车辆段、停车场线上由于运行速度低，可不设缓和曲线和超高
B. 杭州地铁2号线正线最大超高值为120mm，允许欠超高为61mm，允许过超高为30mm
C. 超高顺坡率一般不大于2‰，困难条件下不大于3‰
D. 半超高是指外轨抬高超高值一半，内轨降低超高值一半的方法设置
E. 曲线超高值在缓和曲线内递减顺坡，无缓和曲线时在圆曲线两端直线段递减顺坡
【多选题】
线路标志及信号标志的式样应符合标准图的规定，并经常保持完整及？ ___
A. 位置正确
B. 蓝底黑字
C. 白底蓝字
D. 标志鲜明
E. 白底黑字
【多选题】
巡检人员对巡检的过程应按要求做好巡检记录，记录内容主要包括？ ___
A. 巡检人员
B. 巡检时间
C. 故障情况
D. 简单修补情况
E. 故障原因分析
【多选题】
日常维修记录的主要内容有？ ___
A. 维修人员
B. 维修时间
C. 故障发现时间
D. 材料记录
E. 维修工时记录
