单选题 在一个单链表中,已知*q结点是*p结点的前驱结点,若在*q和*p之间插入*s结点, 则须执行 (  )。

A、 s-> next=p-> next; p-> next=s;
B、 q-> next=s; s-> next=p;
C、 p-> next=s-> next; s-> next=p;
D、 p-> next=s;s-> next=q;
下载APP答题
由4l***xa提供 分享 举报 纠错

相关试题

单选题 若用数组A[0…5]来实现循环队列,且当前 rear和 front的值分别为1和5,当从队列中删除一个元素,再加入两个元素后, rear和 front的值分别为 (  )

A、3和4
B、3和0
C、5和0
D、5和1

单选题 下叙述中,不正确的选项是(  )。

A、广义表可以是一个多层次的结构
B、广义表至少有一个元素
C、广义表可以被其他广义表所共享
D、广义表可以是一个递归表

单选题 已知一棵二叉树的层次序列为ABCDEF,中序序列为BADCFE,则先序序列为(  )。

A、ACBEDF
B、ABCDEF
C、BDFECA
D、FCEDBA

单选题 判断线索二叉树中*p结点有右孩子结点的条件是(  )。

A、

p!=NULL

B、

p-> rchild!=NULL

C、

p-> rtag==0

D、

p-> rtag==1

单选题 设某无向图中有n个顶点 e 条边,则该无向图中所有顶点的入度之和为 (  )。

A、n
B、e
C、2n
D、2e

单选题 一棵完全二叉树上有2023个结点,其中叶子结点的个数是 (  )。

A、505
B、506
C、1011
D、1022

单选题 对有18个元素的有序表作折半查找,则查找A[3]的比较序列的下标为 (  )。

A、1、2、3
B、9、5、2、3
C、9、5、3
D、9、4、2、3

单选题 G是一个非连通无向图,共有28条边,则该图至少有(  )个顶点。

A、7
B、8
C、9
D、10