单链表与顺序表相比,其特点是()

单链表与顺序表相比,其特点是()


A、

运算算法实现简单


B、

便于随机存取数据


C、

不需要预先分配存储空间


D、

结点个数受到限制


【正确答案】:C
【题目解析】:

顺序表:使用数组存储线性的元素,其特点是可以随机存取。但是,因为逻辑上相邻的元素物理上也相邻,所以插入删除需要移动元素。

链表:使用指针链表示线性表元素的逻辑关系,插入和删除只需修改指针,动态分配所需空间,不需要预先分配存储空间。但不能随机存取。故本题选C。


Top