(2) 单链表设置头节点的作用是什么?
【解答】
(3) 若频繁地对一个线性表进行插入和删除操作,选用什么存储结构比较好?为什么?
【解答】
(4) 如果某线性表中数据元素的类型不一致,但希望能够根据下标随机存取每个元素,
请为这个线性表设计一个合适的存储结构。
【解答】
(5) 请比较线性表的两种基本存储结构:顺序表和单链表。
【分析】从基本特征、元素读取、元素删除、插入方面讨论时间复杂度,空间复杂度。
【解答】
D
r. y
imi
n zh
ou r
elea
sed
for
S
oph
omo
re. 3
3rd.
S
ep,
2013
.
D
r. y
imi
n zh
ou r
elea
sed
for
S
oph
omo
re. 3
4th
. O
ct, 2
014.
2023-03-22 20:32:21
1.05MB
数据结构
1