首页 > 其他> 其他

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

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

搜题

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

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

[判断题]

循环链表一般以头指针命名。（)

答案

查看答案

发布时间：2022-12-05

更多“循环链表一般以头指针命名。（)”相关的问题

第1题

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

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

点击查看答案

第2题

设带有头结点的单向循环链表的头指针变量为head，则其判空条件是()。

A.head==0

B.head-＞next==head

C.head-＞next==0

D.head!=0

点击查看答案

第3题

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

A.无头结点的双向链表

B.无头结点的单链表

C.带尾指针的循环链表

D.带头指针的循环链表

点击查看答案

第4题

用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。()

用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。（)

T、对

F、错

点击查看答案

第5题

若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向（）

A.各自的头结点

B.各自的尾结点

C.各自的第一个元素结点

D.一个表的头结点，另一个表的尾结点

点击查看答案

第6题

非空的单向循环链表的尾结点满足（)（设头指针为head，指针p指向尾结点)。

A.p->next = =NULL

B.p= =NULL

C.p= =head

D.p->next= =head

点击查看答案

第7题

双链表的基本节点一般由以下哪几部分组成？（)

A.数据

B.尾指针

C.头节点

D.头指针

点击查看答案

第8题

双链表的基本节点一般由以下拿几部分组成()。

A.数据

B.尾指针

C.头节点

D.头指针

点击查看答案

第9题

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

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

点击查看答案

第10题

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

点击查看答案

第11题

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

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

点击查看答案