试比较顺序表和链表的优缺点。
正确答案:
1.线性表的长度是否固定方面:由于向量的存储空间是静态分配的,链表的存储空间是动态分配的,因此若表长不固定时采用线性链表较好。
2.线性表的主要操作是什么:由于向量是连续存放的,所以适用于查找操作,不适用插入、删除操作。由于线性链表只能顺序存取,所以适用于插入、删除操作,不适用于查找操作。
3.采用的算法语言:线性链表要求所使用的语言工具提供指针类型变量。
2.线性表的主要操作是什么:由于向量是连续存放的,所以适用于查找操作,不适用插入、删除操作。由于线性链表只能顺序存取,所以适用于插入、删除操作,不适用于查找操作。
3.采用的算法语言:线性链表要求所使用的语言工具提供指针类型变量。
答案解析:有
微信扫一扫手机做题