首页/ 题库 / [单选题]设某链表中最常用的操作是在链表的尾部插入的答案

设某链表中最常用的操作是在链表的尾部插入或删除元素,假定链表只记录表头指针,则选用下列()存储方式最节省运算时间。

单选题
2022-06-02 23:29
A、单向链表
B、单向循环链表
C、双向链表
D、双向循环链表
查看答案

正确答案
D

试题解析

标签:
感兴趣题目
假定一个链表的表头指针为f,结点中包含有data和next域,则向该链表的表头插入一个地址为p的结点时,应执行的操作为()。
设某链表中最常用的操作是在链表的尾部插入或删除元素,假定链表只记录表头指针,则选用下列()存储方式最节省运算时间。
设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
假定一个链表的表头指针为f,结点中包含有data和next域,则向该链表的表头插入一个地址为p的结点时,应执行的操作为()。
●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表,它对于数据元素的插入和删除(48) 。(48)
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)
指向线性链表中某一结点,则在线性链表的表尾插入结点s的语句序列是()。
● 若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用 (31) 最节省时间。(31)
相关题目
在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是( )。(双向链表的结点结构是llink,data,rlink)
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用(35)存储方式最节省运算时间。
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。
假定一个链表的表头指针为f,结点结构为(data,next),则向该链表的表头插入一个由p所指向的结点时,应执行的操作为p->next=f和( )。
在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行( )操作。
在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( )
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用( )存储方式最节省空间。
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用【 】最节省时间。
根据线性表的链式存储结构,每个结点所含指针的个数,链表分为循环链表和普通链表。( )
在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点 的__或者___域。
链表的物理存储结构具有同链表一样的顺序。
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,(65)。
删除一单向链表中P指针所指向结点的后继结点,正确的操作是()。
●设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行()和p->next=s;的操作。
要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点,若链表中结点的指针域为next,可执行()和p->next==s的操作。
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
如果要在链表中删除一个元素,则只要将要删除的元素的()一个元素的指针调整为指向要删除的元素的下一个元素。
在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( )
广告位招租WX:84302438

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