单链表与顺序表相比,其特点是()
A、
运算算法实现简单
B、
便于随机存取数据
C、
不需要预先分配存储空间
D、
结点个数受到限制
【正确答案】:C
【题目解析】:
顺序表:使用数组存储线性的元素,其特点是可以随机存取。但是,因为逻辑上相邻的元素物理上也相邻,所以插入删除需要移动元素。
链表:使用指针链表示线性表元素的逻辑关系,插入和删除只需修改指针,动态分配所需空间,不需要预先分配存储空间。但不能随机存取。故本题选C。
单链表与顺序表相比,其特点是()
单链表与顺序表相比,其特点是()
运算算法实现简单
便于随机存取数据
不需要预先分配存储空间
结点个数受到限制
顺序表:使用数组存储线性的元素,其特点是可以随机存取。但是,因为逻辑上相邻的元素物理上也相邻,所以插入删除需要移动元素。
链表:使用指针链表示线性表元素的逻辑关系,插入和删除只需修改指针,动态分配所需空间,不需要预先分配存储空间。但不能随机存取。故本题选C。