同一个线性表采用单链表和双链表存储时,单链表的存储密度高于双链表。
举一反三
- 在存储同一线性表时，以下关于单链表和双链表比较中正确的是（ ）。 A: 单链表的存储密度较双链表高 B: 单链表的存储密度较双链表低 C: 双链表较单链表存放更多的元素 D: 单链表不能表示线性表的逻辑关系，而双链表可以
- 在一个含有n个元素的线性表，可以采用单链表或双链表存储，其主要的操作是插入和删除第一个元素，最好选择（ ）存储结构。（单链表和双链表两者选取）
- 不是线性表的链式存储结构。 A: 多重链表 B: 单链表 C: 双链表 D: 循环链表
- 若一个线性表中最常用的操作是取第i个元素,则采用()存储方式最节省时间。 A: 顺序表 B: 单链表 C: 双链表 D: 单循环链表
- 有一个含有n个元素的线性表，可以采用单链表或双链表存储，其主要操作是插入和删除第一个元素，最好选择（ ）存储结构。