简答题

请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

正确答案

顺序表的优点:①无需为表示表中元素之间的逻辑关系而增加额外的存储空间;②可以快速地存取表中任一位置的元素(即随机存取)。顺序表的缺点:①插入和删除操作需移动大量元素;②表的容量难以确定;③造成存储空间的“碎片”。
单链表的优点:①不必事先知道线性表的长度;②插入和删除元素时只需修改指针,不用移动元素。单
链表的缺点:①指针的结构性开销;②存取表中任意元素不方便,只能进行顺序存取。
⑴应选用顺序存储结构。因为顺序表是随机存取结构,单链表是顺序存取结构。本题很少进行插入和删除操作,所以空间变化不大,且需要快速存取,所以应选用顺序存储结构。
⑵应选用链接存储结构。链表容易实现表容量的扩充,适合表的长度动态发生变化。
⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多,需要经常修改、扩充和删除各种信息,
才能适应不断发展的需要。而顺序表的插入、删除的效率低,故不合适。

答案解析

相似试题
  • 对比顺序表与单链表,说明顺序表与单链表的主要优点和主要缺点。

    简答题查看答案

  • 加工小说明有哪些描述方法?它们各有何优缺点?为什么不采用自然语言进行描述?

    简答题查看答案

  • 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

    简答题查看答案

  • inserted表和deleted表各起什么作用?

    简答题查看答案

  • 试比较顺序表和链表的优缺点。

    简答题查看答案

  • 单链三表结构有何缺点?

    简答题查看答案

  • 顺序表和线性链表分别有哪些优点和缺点?

    简答题查看答案

  • UML中的交互图有两种,分别是顺序图和协作图,请分析一下两者之间的主要差别和各自的优缺点。

    简答题查看答案

  • 全相联和直接映象相比,各有何优缺点?

    简答题查看答案