叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。
正确答案:
1. 两者的存储结构不同。顺序用物理相邻实现逻辑相邻，大多用数组实现，链接存储用链接的方式实现逻辑相邻，物理上不一定相邻；
2. 存储相同数量的数据，顺序存储占用空间小，链接存储占用空间大；
3. 读取操作：顺序存储为按元素序号随机访问，效率较高；链接存储为按元素序号顺序访问，效率较低；
4. 插入和删除操作：顺序存储要移动约半数元素，效率较低；链接存储不需移动现有元素，效率较高。
2. 存储相同数量的数据，顺序存储占用空间小，链接存储占用空间大；
3. 读取操作：顺序存储为按元素序号随机访问，效率较高；链接存储为按元素序号顺序访问，效率较低；
4. 插入和删除操作：顺序存储要移动约半数元素，效率较低；链接存储不需移动现有元素，效率较高。
答案解析:有
微信扫一扫手机做题