首页 > 电商考试> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

设单循环链表中结点的结构为(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;

答案

查看答案

发布时间：2020-11-11

更多“设单循环链表中结点的结构为（data，link)，且rear是指向非空的带表头结点的单循环链表的尾结点”相关的问题

第1题

假设一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，它的值为空指

针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。【西安电子科技大学1999软件五(10分)】

点击查看答案

第2题

已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字

母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

点击查看答案

第3题

设双向循环链表中结点的结构为(data，lLink，rLink)，且不带附加头结点。若想在结点*p之后插人结点*s，则应执行以下()操作。

设双向循环链表中结点的结构为（data，lLink，rLink)，且不带附加头结点。若想在结点*p之后插人结点*s，则应执行以下（)操作。

A、p->rLink=s;s->lLink=p;p->rLink->1Link=s;s->rLink=p->rLink;

B、p->rLink=s;p->rLink->lLink=s;s->lLink=p;s->rLink=p->rLink;

C、s->lLink=p;s->rLink=p->rLink;p->rLink=s;p->rLink->1Link=s;

D、s->1Link=p;s->rLink=p->rLink;p->rLink->ILink=s;p->rLink=s;

点击查看答案

第4题

下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。

下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。 include ＜stdio.h＞ include ＜stdlib.h＞ struct NODE { int data; struct NODE *next; }; main() { struct NODE *p,*q,*r; int sum=0; p=(struct NODE*)malloc(sizeof(struct NODE)); q=struct NODE*)malloc(sizeof(struct NODE)); r=(struct NODE*)malloc(sizeof(struct NODE)); p-＞data=100; q-＞data=200; r-＞data=300; p-＞next=q; q-＞next=r; r-＞next=p; sum=p-＞data+p-＞next-＞data+r-＞next-＞next 【】; printf("%d\n",sum); }

点击查看答案

第5题

设指针变量p指向单链表中结点A，则删除结点A的语句序列为： q=p->next；p->data=q->data；p->next=__

_________；feee(q)；

点击查看答案

第6题

设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。A.q=p->nex

设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。

A.q=p->next；p->data=q->data；p->next=q->next；free(q)；

B.q=p->next；q->data=p->data；p->next=q->next；free(q)；

C.q=p->next；p->next=q->next；free(q)；

D.q=p->next；p->data=q->data；free(q)；

点击查看答案

第7题

设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。A.O（1)B.O（l

设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

点击查看答案

第8题

设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为： 1)

s->next=___________；2) p->next=s；3) t=p->data； 4) p->data=___________；5) s->data=t；

点击查看答案

第9题

设有一个双向链表，每个结点中除有prior、 data 和next域外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后，令值为x的结点中的freq域增1，并调整表中结点的次序，使其按访问频度的非递增序列排列，以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。

设有一个双向链表，每个结点中除有prior、 data 和next域外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata（L,x)运算后，令值为x的结点中的freq域增1，并调整表中结点的次序，使其按访问频度的非递增序列排列，以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata（L,x)算法。

点击查看答案

第10题

设有一个双链表，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用

之前，其值均初始化为零。每当在链表进行一次L0CateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的L,oCateNode运算的算法。

点击查看答案