链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比
√
举一反三
- 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
- 对应链表的表述错误的是() A: 链表中的头结点仅起到标识的作用 B: 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高 C: 链接存储的特点是利用指针来表示数据元素之间的逻辑关系 D: 对于双向链表在两个结点之间插入一个新结点需修改的指针共4个,单链表为2个
- 下列叙述错误的是()。 A: 线性表采用顺序存储,必须占用一片连续的内存单元 B: 线性表采用链式存储,所占内存单元可以不连续 C: 顺序表便于进行插入和删除操作 D: 链表便于进行插入和删除操作
- 关于链表,以下说法不正确的是()。 A: 需经常修改线性表L中的结点值适合采用链式结构 B: 需不断对线性表L进行删除插入适合采用链式结构 C: 带头结点的单链表,在表的第一个元素之前插入一个新元素与链表长度无关 D: 删除单链表中的最后一个元素,与链表长度无关
- 在线性表的下列存储结构中进行插入、删除运算,花费时间最多的是( ) A: 单链表 B: 双链表 C: 顺序表 D: 单循环链表
内容
- 0
栈的链式存储结构是用单链表存储栈,插入操作在链首进行,删除操作在链尾进行。
- 1
链表是一种采用链式存储结构存储的线性表。(<br/>)
- 2
在数据结构中,与所使用计算机无关的数据叫()结构;链表是一种采用()存储结构存储的线性表;链表适用于()查找;在链表中进行()操作的效率比在顺序表中进行该操作的效率高。 A: 逻辑;链式;顺序;插入 B: 逻辑;链式;顺序及二分法;快速查找 C: 物理;顺序;顺序;顺序查找; D: 存储;网状;随机;插入
- 3
在对线性表的插入、删除操作较多,随机访问较少的情况下,采用顺序存储结构优于链表存储结构
- 4
在一个含有n个元素的线性表,可以采用单链表或双链表存储,其主要的操作是插入和删除第一个元素,最好选择( )存储结构。(单链表和双链表两者选取)