若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用______最节省时间。 -题库考试答案搜索网

若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用______最节省时间。

单选题

2022-08-11 02:58

A、仅设尾指针的单向链表
B、仅设头指针的单向链表
C、仅设尾指针的单向循环链表
D、仅设头指针的单向循环链表
E、A．
F、B．
G、C．
H、D．

查看答案

正确答案

C

试题解析

标签：

感兴趣题目

在循环双链表的p结点之后插入s结点的操作是______。

在循环双链表的p结点之后插入s结点的操作是______。

在循环双链表的p结点之后插入s结点的操作是______。

要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next=s；的操作。

要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。

设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是 ______。其中p^. next、head^．next分别表示p、head所指结点的链域。

在非空双向循环链表结点中，prior域指向该结点的直接前驱，next域指向直接后续，那么在q所指的结点后面插入p所指的结点的过程为______。

有n个结点的二叉树链表共有__________个空指针域。

对于n个节点的单向链表(无表头节点)需要指针的个数为______。

指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。

若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用______最节省时间。

● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（31）最节省时间。（31）

相关题目: 某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。; 某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间; 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。; 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用【】最节省时间。; 棵树有5个3度结点，2个2度结点，其它的都是l度结点，那么这棵树的结点数是______; 在双链表中,每个结点有两个指针域,一个指向___ ,另一个指向___。; 在顺序表中访问任意一结点的时间复杂度均为___,因此,顺序表也称为___的数据结构。; 在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___ 。; 在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点的__或者___域。; 对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。; 对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。; 除个别结点外，其余结点只能有1个前驱结点，可有任意多个后继结点，这样的结构为______。; 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。; 在单链表中，增加头结点的日的是______。; 在单链表中，增头结点的目的是 ______。; 在单链表中，增加头结点的目的是_________。; 在单链表中，增加头结点的目的是 ______。; 在单链表中，增加头结点的目的是______。; 在单链表中，增加头结点的目的是 ______ 。; 对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧