问答题 线性表有两种存储结构:一是顺序表,二是链表。试问:
问答题 如果有n个线性表同时并存,并且在处理过程中各表的长度会动态变化,线性表的总数也会自动地改变。在此情况下,应选用哪种存储结构?为什么?
【正确答案】正确答案:选链式存储结构。它可动态申请内存空间,不受表长度(即表中元素个数)的影响,插入、删除时间复杂度为O(1)。
【答案解析】
问答题 若线性表的总数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素,那么应采用哪种存储结构?为什么?【西安电子科技大学1999软件二、1(5分)】
【正确答案】正确答案:选顺序存储结构。顺序表可以随机存取,时间复杂度为O(1)。
【答案解析】