首页 > 计算机科学与技术

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

[单选题]

1、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next==head，则（）。

A.p指向头结点

B.p指向尾结点

C.p的直接后继是头结点

D.p的直接后继是尾结点

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“1、在头指针为head且表长大于1的单循环链表中，指针p指向…”相关的问题

第1题

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next= head，则()。

A.*p的直接后继是头结点

B.p指向尾结点

C.p指向头结点

D.*P的直接后继是尾结点

点击查看答案

第2题

在一个长度为n（n>1)的带头结点的单链表head上，另设有尾指针r（指向尾结点)，执行（)操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表的第一个元素前插入一个新结点

D.在单链表的最后一个元素后插入一个新结点

点击查看答案

第3题

非空循环单链表（head为头指针)的尾结点（由指针p所指示)应满足（)。

A.p->next==NULL;

B.p==NULL;

C.p->next==head;

D.p==head;

点击查看答案

第4题

线性表的双向链表的存储结构为： Typedef struct DNode{ TElem info； structDNode*le

ft； struct DNode*right； }；并假设己建立头指针为head的双向链表，p指向其中某个结点，写一个程序段，从该循环链表中删除p所指向结点的前一个结点(假设该结点存在)。【华南理工大学2005二、1(4分)】

点击查看答案

第5题

以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个

带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rehild域作为后链域，指向结点的直接后继。算法，使用一个顺序栈stack，栈顶指针为top，p、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，使算法完整。 void leafchain(){ p=(BiTree)malloc(sizeof(BiTNode))； if(!p){ printf(“OVERFLOW\n”)； exit(1)； } head=p； top=0； if(bt){ top++： stack[top]=bt； while(top){ t=stack[top]； top——； if(!t-＞Lchild&&!t-＞Rchild){ (1) (2) (3) } else{ if((4) ){ top++； stack[top]= (5) } if((6) ){ top++： stack[top]= (5) } } } (8) (9) } }

点击查看答案

第6题

设待排序的文件用单链表作存储结构，其形式如下： TYPE pointer=↑node； node=RECORD

key：integer： next：pointer； END；写出以head为头指针的选择排序算法。【中山大学1999二(10分)】

点击查看答案

第7题

在一个长度为n(n＞1)的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。

A.在单链表第一个元素前插入一个新元素

B.在单链表最后一个元素后插入一个新元素

C.删除单链表中的第一个元素

D.删除单链表中的最后一个元素

点击查看答案

第8题

在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是()。

A.p-＞next-＞next==head

B.p-＞next==head

C.p-＞next==NULL

D.p==head

点击查看答案

第9题

若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为()。

A.无头结点的双向链表

B.无头结点的单链表

C.带尾指针的循环链表

D.带头指针的循环链表

点击查看答案

第10题

求解下面有向图的有关问题：（1)判断此有向图是否有强连通分量？若有请画出。（2)画出此有向图的

求解下面有向图的有关问题： (1)判断此有向图是否有强连通分量？若有请画出。 (2)画出此有向图的十字链表存储结构；其顶点表结点结构为(data，firstin，firstout)，其中data，是顶点的有关信息；firstin是指向以该顶点为弧头的第一条边的指针；firstout是指向以该顶点为弧尾的第一条边的指针。其表结点的结构为(tailvex，headvex，weight，hlink，tlink)，其中tailvex、headvex分别为弧尾和弧头在图中的序号；weight是弧上的权值，hlink

点击查看答案

第11题

若只在线性表的首、尾两端进行插入操作，宜采用的存储结构为（)。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

点击查看答案