更多"[单选题]设指针变量p指向单链表中结点"的相关试题:
[单选题]设指针变量p指向双向链表中节点
A,指针变量s指向被插入的节点X,则在节点A的后面插入节点X的操作序列为()
A.p->right=s;s->left=p;p->right->left=s;s->right=p->right;
B.p->right=s;p->right->left=s;s->left=p;s->right=p->right;
C.s->left=p;s->right=p->right;p->right=s;p->right->left=s;
D.s->left=p;s->right=p->right;p->right->left=s;p->right=s;
[单选题]设指针变量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;
[单选题]设指针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;
[单选题]设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。
A.head==0
B.head->next==0
C.head!=0
D.head->next==head
[多选题]设一条单链表的头指针变量为 head 且该链表没有头结点,则不能其判空条件是( )。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
[单选题]设单循环链表中结点的结构为(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.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
D.加入头结点后,代表链表的头指针不因为链表为空而改变
[单选题]若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
[单选题]在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
[判断题]线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。( )
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.正确
B.错误
[判断题]双向链表可随机访问任一结点。( )
A.正确
B.错误
[单选题]头指针为head的带头结点的循环链表为空的判定条件是()。
A.head=null
B.head—>next=null
C.head—>next=head
D.head—>null
[单选题]在有n个结点的二叉链表中,值为非空的链域的个数为( )。
A.n - 1
B.2n - 1
C.n+1
D.2n+1