【单选题】
线性表的链式存储结构是一种 的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
查看试卷,进入试卷练习
微信扫一扫,开始刷题

答案
B
解析
暂无解析
相关试题
【单选题】
带头结点的单链表first为空的判定条件是:___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中,若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+1)之前插入一个新元素时,需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
顺序表和链表相比存储密度较大,这是因为 ___。
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[3][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
推荐试题
【填空题】
73.机组运行中发生故障时,___应保持冷静,根据仪表指示和报警信息,正确地判断事故原因,果断迅速采取措施,首先解除对人身、电网及设备的威胁,防止事故扩大蔓延,限制事故范围,必要时立即解列或停运发生故障的设备,确保非故障设备正常运行,消除故障根本原因,迅速恢复机组正常运行。
【填空题】
75. 当运行人员到就地检查设备或寻找故障点时,如果发生的事故危及人身、设备安全时,必须按照规程的有关规定,迅速消除对人身和设备的危害。当确认设备不具备继续运行的条件或继续运行对人身、设备有直接危害时,应___。
【填空题】
78.事故运行情况下,运行人员必须坚守岗位,如故障发生在交接班时间内,不得进行交接班,交班的运行人员应继续工作,接班人员应该协助交班人员进行事故处理,但不得___。当机组恢复正常运行状态或事故处理至机组运行稳定状态后,根据值长命令方可进行运行交接班。
【填空题】
79.事故处理完毕后,值长必须收集事故过程中的___,保存资料以备事后分析。80.事故处理后,运行人员必须实事求是地将事故发生的时间、现象及处理过程中所采取的措施详细地___。事后必须按照“四不放过”的原则对所发生的事故原因及处理过程进行认真分析总结,并写在异常分析记录薄内。
【填空题】
81.事故处理完毕,应将所观察到的现象、汇报的内容、接受的命令及发令人、事故发展的过程和对应时间及采取的处理措施等进行___,并将事故发生及处理过程中的有关数据记录收集备齐,以备故障分析。
【填空题】
发电机定子电压允许在额定值范围___内变动,当功率因数为额定值时,其额定容量不变,即定子电压在该范围内变动时,定子电流可按比例相反变动。但当发电机电压低于额定值的___时,定子电流长期允许的数值不得超过额定值___。
【填空题】
水内冷发电机定子线棒层间最高和最低温度间的温度差达___℃或定子线棒引水管出水温差达8℃时应报警并查明原因,此时可降负荷处理。水内冷发电机定子线棒温差达14℃或定子引水管出水温差达___℃,或任一定子槽内层间测温元件温度超过___℃或出水温度超过___℃时,在确认测温元件无误后,为避免发生重大事故,应立即停机,进行___及有关检查处理。
【填空题】
在汽轮发电机中,由于定子磁场的不平衡或大轴本身带磁,当出现交变磁通时,在轴上感应出一定的电压,称为___。轴电压由轴颈、油膜、轴承、机座及基础底层构成通路,当油膜被破坏时,就在此回路内产生一个很大的电流,称为___。