首页 > 其他> 其他

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

[主观题]

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

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

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

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

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

查看答案

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

您可能会需要：

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

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

更多“在一个长度为n（n>1)的带头结点的单链表head上，另设有…”相关的问题

第1题

以下是用类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) } }

点击查看答案

第2题

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O（n)。（)

点击查看答案

第3题

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。()

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O（n)。（)

A、错误

B、正确

点击查看答案

第4题

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。()

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O（n)。（)

A.正确

B.错误

点击查看答案

第5题

判定一个栈顶指针为S且不带头结点的链栈为空栈的条件是（)。

A、S

B、S->next

C、S->next==NULL

D、!S

点击查看答案

第6题

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

个带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rchild域作为后链域，指向结点的直接后继。算法中，使用一个顺序栈stack，栈顶指针为top，P、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，以完整算法。 void leafchain(BiTree&bt) {p=(BiTree)malloc(sizeof(BiTNode))；

点击查看答案

第7题

在不带头结点的非空单链表中，首元结点的存储位置由头指针指示，除首元结点外，其它任一元素结点的存储位置由前驱结点的指针域的指针指示。（)

点击查看答案

第8题

假设有一个带头结点的单链表，根据此单链表编写一个函数，构造一个循环双链表。

点击查看答案

第9题

头指针为F、尾指针为R、带头结点的链队列为空的条件是（)。

点击查看答案

第10题

写一算法，在带头结点的单链表llist中，p所指结点前面插入值为x的新结点，并返回插入成功与否的标志