在存储同一线性表时,以下关于单链表和双链表比较中正确的是( )。
A: 单链表的存储密度较双链表高
B: 单链表的存储密度较双链表低
C: 双链表较单链表存放更多的元素
D: 单链表不能表示线性表的逻辑关系,而双链表可以
A: 单链表的存储密度较双链表高
B: 单链表的存储密度较双链表低
C: 双链表较单链表存放更多的元素
D: 单链表不能表示线性表的逻辑关系,而双链表可以
举一反三
- 同一个线性表采用单链表和双链表存储时,单链表的存储密度高于双链表。
- 不是线性表的链式存储结构。 A: 多重链表 B: 单链表 C: 双链表 D: 循环链表
- 在设计链栈时,通常采用单链表作为链栈,而不采用双链表作为链栈,其准确的原因是()。 A: 栈中元素是顺序存取的,用单链表就足够了 B: 栈中元素是随机存取的,用单链表就足够了 C: 双链表运算较单链表更复杂 D: 双链表存储密度较单链表低
- 在一个含有n个元素的线性表,可以采用单链表或双链表存储,其主要的操作是插入和删除第一个元素,最好选择( )存储结构。(单链表和双链表两者选取)
- 根据线性表的链式存储结构中每个结点包含的指针个数,将线性表分成()和多重链表 A: 双链表 B: 动态链表 C: 单链表 D: 静态链表