更多"[单选题]设指针变量p指向双向链表中节点"的相关试题:
[单选题]设指针变量p指向单链表中结点
A，若删除单链表中结点
A，则需要修改指针的操作序列为()。
A.q=p-＞next；p-＞data=q-＞data；p-＞next=q-＞next；free(q)；
B.q=p-＞next；p-＞data=q-＞data；free(q)；
C.q=p-＞next；p-＞next=q-＞next；free(q)；
D.q=p-＞next；q-＞data=p-＞data；p-＞next=q-＞next；free(q)；
[单选题]设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为()。
A.s-＞next=rear；rear=s；
B.front-＞next=s；front=s；
C.rear-＞next=s；rear=s；
D.s-＞next=front；front=s；
[判断题]双向链表可随机访问任一结点。（ ）
A.正确
B.错误
[单选题]在单链表中，指针p指向结点
A，若要删除A之后的结点(存在)，则指针的操作方式为()。
A.p—＞next=p—＞next—＞next
B.p=p—＞next
C.p=p—＞next—＞next
D.p-＞next-p
[单选题]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。
A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D.加入头结点后，代表链表的头指针不因为链表为空而改变
[单选题]设一条单链表的头指针为head且该链表没有头节点，则其判空条件是()。
A.head==NULL
B.head-＞next==NULL
C.head！=NULL
D.head-＞next==head
[单选题]在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
[判断题]每块OCI单板可以实现合波与分波功能，一个双向节点需要两块OCI单板完成两侧的合分波功能。
A.正确
B.错误
[单选题]二叉树使用二叉链表存储，若 p 指针指向二叉树的一个结点，当 p->lchild=NULL时，则（ ）。
A.p 结点左儿子为空
B.p 结点有右儿子
C.p 结点右儿子为空
D.p 结点有左儿子
[单选题]设单循环链表中结点的结构为(data，link)，且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作()。
A.s=rear；rear=rear-＞link；deletes；
B.rear=rear-＞link；deleterear；
C.rear=rear-＞link-＞link；deleterear；
D.s=rear-＞link-＞link；rear-＞link-＞link=s-＞link；deletes；s为第一个结点硫
[判断题]自愈环根据环中节点间业务信息传送方向分为单向环和双向环。（ ）
A.正确
B.错误
[判断题]二纤双向复用段倒换环每对相邻节点之间有两根传输方向相同的光纤。正常情况下保护段也传业务,保护时隙为整个环专用。通道倒换环正常情况下保护段空闲,保护时隙为每段节点共享。( )
A.正确
B.错误
[单选题]将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。
A.O(n)
B.0(1)
C.O(m)
D.O(m+n)
[单选题]设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行下列()操作。
A.x=top-＞data；top=top-＞link；
B.top=top-＞link；x=top-＞data；
C.x=top；top=top-＞link；
D.x=top-＞data；
[填空题]电力系统潮流计算时，有源节点可分为PQ节点、（ ）节点和（ ）节点。
[判断题]数据链路层只存在于节点与节点之间，在节点与节点之间传送数据。()
A.正确
B.错误
