首页/ 题库 / [单选题](数据结构)与单向链表相比,双向链表的优的答案

(数据结构)与单向链表相比,双向链表的优点之一是

单选题
2022-07-11 08:02
A、更节省存储空间B、便于进行随机访问
B、C、更容易访问相邻结点D、可以省略头指针和尾指针
查看答案

正确答案
C

试题解析

标签:
感兴趣题目
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句()。
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
假定一个链表的表头指针为f,结点中包含有data和next域,则向该链表的表头插入一个地址为p的结点时,应执行的操作为()。
(数据结构)与单向链表相比,双向链表的优点之一是
指向线性链表中某一结点,则在线性链表的表尾插入结点s的语句序列是()。
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用______最节省时间。
● 若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用 (31) 最节省时间。(31)
相关题目
在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是( )。(双向链表的结点结构是llink,data,rlink)
下列关于线性链表的描述正确的是(  )。
假定一个链表的表头指针为f,结点结构为(data,next),则向该链表的表头插入一个由p所指向的结点时,应执行的操作为p->next=f和( )。
二分查找可以在有序的双向链表上进行。 ( )
根据线性表的链式存储结构,每个结点所含指针的个数,链表分为循环链表和普通链表。( )
在双向链表存储结构中,删除p所指的结点时须修改指针(  )。
用链表表示线性表的优点是______。
线性表的链式存储结构与顺序存储结构相比优点是 ( )。
线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
链表的物理存储结构具有同链表一样的顺序。
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
在双向链表存储结构中,删除p所指的结点时须修改指针()。
带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
在数据结构中线性表的链式存储结构有三种,它们是单向链表、双向链表和循环链表。
与单链表相比,双链表的优点之一是()。
● 与单向链表相比,双向链表 (40) 。(40)
假定一个链表的表头指针为f,结点中包含有data和next域,则向该链表的表头插入一个地址为p的结点时,应执行的操作为()。
设某链表中最常用的操作是在链表的尾部插入或删除元素,假定链表只记录表头指针,则选用下列()存储方式最节省运算时间。
设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。
广告位招租WX:84302438

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