首页学历类考试考研
(简答题)

相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?

正确答案

①存储空间动态分配,根据实际需要使用,可以做到尽可能节约空间;
②不要求地址连续的存储空间;
③插入/删除操作只须通过修改指针实现,不必移动数据元素,操作的时间效率较高。

答案解析

相似试题

  • (填空题)

    对于线性表的顺序存储结构与链式存储结构而言,若表的长度基本稳定,并且很少进行插入和删除操作,但要以尽可能快的时间效率存取表中元素,则应该选择的存储结构是()

    答案解析

  • (填空题)

    线性表的链式存储结构主要有()、()和()3种形式。

    答案解析

  • (简答题)

    说明线性表的顺序结构和链式结构各自的优缺点。

    答案解析

  • (判断题)

    线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。

    答案解析

  • (简答题)

    什么情况下,线性表采用顺序存储结构比采用链式存储结构要更合适?

    答案解析

  • (判断题)

    顺序存储结构只适用于存储线性结构。

    答案解析

  • (简答题)

    线性表在什么情况下采用顺序存储结构比较合适?

    答案解析

  • (单选题)

    下面关于线性表的叙述中,错误的是()。

    答案解析

  • (简答题)

    下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。  请在算法的空白处(横线上方)填上必要的内容,使算法完整。

    答案解析

快考试在线搜题