在由尾指针rear指示的单循环链表中,删除开始结点的操作序列为(

题目

在由尾指针rear指示的单循环链表中,删除开始结点的操作序列为()。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表


参考答案:D

第2题:

设rear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为( )

A.s=rear;

B.rear=rear—>next; rear=rear—>next; free(rear); free(s);

C.rear=rear—>next—>next;

D.s=rear—>next—>next; free(rear); rear—>next—>next=s—>next; free(s);


正确答案:D

第3题:

●设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。

(22) A.p=rear;rear=rear→next;free(p);

B.rear=rear→next;free(p);

C.rear=rear→next→next;free(p);

D.p=rear→next→next;rear→next=p→next;free(p);


正确答案:D
【解析】此题是考查链表的操作,在单向循环链表中要删除头节点时,需要的操作为修改尾节点的下一个节点指针变量,指向第二节点,释放被删节点。

第4题:

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。

  • A、单链表
  • B、循环双链表
  • C、单循环链表
  • D、带尾指针的单循环链表

正确答案:B

第5题:

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

答案:D
解析:
若要删除结点需要改变尾指针的指向。

第6题:

某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。

A.单链表

B.仅有头结点的单循环链表

C.双链表

D.仅有尾指针的单循环链表


参考答案:D

第7题:

在一个链队中,如果front和rear是队首和队尾指针,那么,删除一个结点的操作就是【 】。


正确答案:front:=front↑.next
front:=front↑.next 解析:队列的删除操作只能在队首进行。

第8题:

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。

A.单链表

B.仅有头指针的单循环链表

C.仅有尾指针的单循环链表

D.双链表


正确答案:D
解析:链式存储有:单链表(线性链表)、循环链表、双向链表。
  单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。
  循环链表是单链表的变形,其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。
  因此,从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中,从头指针开始遍历的结束条件不是节点的指针是否为空,而是是否等于头指针。为简化操作,循环链表中往往加入表头节点。
  双向链表的节点中有两个指针域,其一指向直接后继,另一指向直接前驱,克服了单链表的单向性的缺点。

第9题:

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。

A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表

答案:B
解析:
在链表中的最后一个结点之后插入个结点要知道终端结点的地址,所以,单链表、单循环链表都不合适,删除最后一个结点要知道终端结点的前驱结点的地址,所以,带有尾指针的单循环链表不合适,而循环双链表满足条件。

第10题:

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。

  • A、单链表
  • B、带头指针的单循环链表
  • C、双链表
  • D、带尾指针的单循环链表

正确答案:D

更多相关问题