更多"[单选题]在单链表指针为 p 的结点之后插入指针为 s 的结点,正确的"的相关试题:
[单选题]设指针q指向单链表中结点
A,指针p指向单链表中结点A的后继结点
B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
A.p->next=s;s->next=q;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.s->next=p->next;p->next=-s;
[单选题]设指针变量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);
[单选题]在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行()。
A.HL=P;P—>next=HL;
B.P—>next=HL;HL=P;
C.P—>next=HL;P=HL;
D.P—>next=HL—>next;HL—>next=P;
[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
[单选题]设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。
A.head==0
B.head->next==0
C.head!=0
D.head->next==head
[单选题]对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
A.head==NUL1
B.head→next==NULL
C.head→next==head
D.head!=NULL
[多选题]设一条单链表的头指针变量为 head 且该链表没有头结点,则不能其判空条件是( )。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
[单选题]设一条单链表的头指针为head且该链表没有头节点,则其判空条件是()。
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
[单选题]栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。
A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
[单选题]在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。
A.p=p->next
B.p->next=p->next
C.p->next=p->next->next
D.p->next=p
[单选题]向一个带头结点HS的链栈中插入一个s所指结点时需执行()。
A.HS->next=s;
B.s->next=HS->next;HS->next=s;
C.s->next=HS:HS=s;
D.s->next=HS;HS=HS->next;
[单选题]在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为
A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
[单选题]若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
[判断题]对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。( )
A.正确
B.错误
[单选题]布设加密控制网为结点网时,结点与结点、结点与高级点之间的导线长度,不应超过复合导线长度的( )倍。
A.0.5
B.0.7
C.1.2
D.1.5
[单选题]在8086/8088的延长总线周期中,在()之后插入Tw。
A.T1
B.T2
C.T3
D.T4
[单选题]某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()
A.(n(k+1)-1)/k
B.(n(k+1)+1)/k?
C.(n(k-1)+1)/k
D.(n(k-1)-1)/k?