![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
用链表表示线性表的优点是()。A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费
用链表表示线性表的优点是()。
A.便于插入和删除操作
B.数据元素的物理顺序与逻辑顺序相同
C.花费的存储空间比顺序存储少
D.便于随机存取
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
用链表表示线性表的优点是()。
A.便于插入和删除操作
B.数据元素的物理顺序与逻辑顺序相同
C.花费的存储空间比顺序存储少
D.便于随机存取
对线性表,在下列哪种情况下应当采用链表表示________。
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.经常需要占据一片连续的存储空间
D.表中元素的个数不变
A、便于进行插入和删除的操作
B、提高按关系查找数据元素的速度
C、节省空间
D、便于销毁结构释放空间
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
线性表可用顺序表或链表存储。试问:
(1) 两种存储表示各有哪此主要优缺点?
(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?
(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?
用单链表方式存储的线性表,存储每个结点需要两个域,一个数据域,另一个是()。
A.当前结点的所在地址
B.后继结点的所在地址
C.空指针域
D.空闲域
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。
在以下的叙述中,正确的是()。
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出