2.3 线性表的链式表示-知识分析以及选择题分析

1.链式存储的线性表，不需要使用地址连续的存储单元；其插入删除不需要移动元素，只需要修改指针；

2.线性表的链式存储又称单链表，其为非随机存取的存储结构，在查找某个特定的元素时，要从表头开始查找

3.双链表比起单链表的优势在于能够更加方便的访问前驱结点了

4.对于循环单链表而言，只设一个尾指针，这样对表头与表尾的操作均为O(1)；

1.

答案选：B

关于2：链式存储用指针表示逻辑结构，而指针的设置是任意的，故可以很方便的表示各种逻辑结构

2.

 

 选B

顺序存储的最优时间复杂度是O(log2n),有序表二分查找

散列存储方式是通过散列函数映射到物理空间中，不能反映数据之间的逻辑关系

3.

答案选C

对n个元素时间复杂度最快也要O(n),通常是O(nlog2(n))或者是O(n^2); 

4.

 

答案选 D

选项1:顺序存储方式同样适用于图和树的存储

选项3:静态链表类似于数组，需要预先分配空