【单选题】
在一个单链表中,若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
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
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. 顺序表中所有元素的存储地址是连续的
【单选题】
判定一个循环队列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
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
推荐试题
【单选题】
工作人员在现场工作过程中，凡遇到异常情况（如直流系统接地等）或断路器（开关）跳闸时，不论是否与本工作有关，都应立即___，保持现状。
A. 停止工作
B. 报告运维人员
C. 报告领导
D. 报告调控人员
【单选题】
工作人员在现场工作过程中，凡遇到异常情况（如直流系统接地等）或断路器（开关）跳闸时是本工作所引起，应保留现场并立即通知___。
A. 工作负责人
B. 调控人员
C. 运维人员
D. 专责监护人
【单选题】
继电保护装置、配电自动化装置、安全自动装置和仪表、自动化监控系统的二次回路变动时，应及时更改图纸，并按___的图纸进行，工作前应隔离无用的接线，防止误拆或产生寄生回路。
A. 改动后
B. 改动前
C. 经审批后
D. 原设计
【单选题】
工作中，需临时停用有关保护装置、配电自动化装置、安全自动装置或自动化监控系统时，应向调度控制中心申请，经___同意，方可执行。
A. 工作负责人
B. 值班调控人员或运维人员
C. 工作票签发人
D. 专责监护人
【单选题】
在继电保护、配电自动化装置、安全自动装置和仪表及自动化监控系统屏间的通道上安放试验设备时，___，要与运行设备保持一定距离，防止事故处理时通道不畅。
A. 不能堆放
B. 不能阻塞通道
C. 得到值班员同意
D. 应放在指定地点
【单选题】
直接接触设备的电气测量，应有人监护。测量时，人体与___不得小于表3-1规定的安全距离。夜间测量，应有足够的照明。
A. 测量部位
B. 低压带电部位
C. 高压带电部位
D. 电气设备
【单选题】
配电线路和设备的高压试验应填用___。在同一电气连接部分，许可高压试验工作票前，应将已许可的检修工作票全部收回，禁止再许可第二张工作票。
A. 高压试验工作票
B. 配电第一种工作票
C. 配电第二种工作票
D. 带电作业工作票
【单选题】
掘路施工应做好防止交通事故的安全措施。施工区域应用标准路栏等进行分隔，并有明显标记，夜间施工人员应佩戴___，施工地点应加挂警示灯。
A. 照明灯
B. 护目眼镜
C. 反光标志
D. 标志牌
【单选题】
为防止损伤运行电缆或其他地下管线设施，在城市道路___内不宜使用大型机械开挖沟（槽），硬路面面层破碎可使用小型机械设备，但应加强监护，不得深入土层。
A. 红线范围
B. 警示线
C. 绿化区
D. 两侧区域
【单选题】
为防止损伤运行电缆或其他地下管线设施，在城市道路红线范围内不宜使用___开挖沟（槽），硬路面面层破碎可使用小型机械设备，但应加强监护，不得深入土层。
A. 铲车
B. 挖掘机
C. 重型机械
D. 大型机械
【单选题】
电缆井、电缆隧道内作业过程中应用气体检测仪检查井内或隧道内的___是否超标，并做好记录。
A. 易燃易爆及有毒气体的含量
B. 易燃易爆气体的含量
C. 有毒气体的含量
D. 一氧化碳含量
