• 2022-06-16
    采用链式存储保存线性表时,如果要进行插入和删除操作,则在算法的执行效率方面与采用顺序存储的线性表进行比较()。
    A: 插入操作和删除操作的效率都要低
    B: 插入操作的效率要低,删除操作的效率要高
    C: 插入操作的效率要高,删除操作的效率要低
    D: 插入操作和删除操作的效率都要高
  • D

    内容

    • 0

      下列叙述错误的是()。 A: 线性表采用顺序存储,必须占用一片连续的内存单元 B: 线性表采用链式存储,所占内存单元可以不连续 C: 顺序表便于进行插入和删除操作 D: 链表便于进行插入和删除操作

    • 1

      当对一个线性表经常进行的是插入和删除操作时,采用 ________ 存储结构为宜,当对一个线性表经常进行的是存取操作,而很少进行插入和删除操作时,最好采用 ___________存储结构

    • 2

      当对一个线性表经常进行存取而很少进行插入,删除操作时,采用______存储结构最节省时间;如果经常进行插入,删除操作时,则采用______存储结构最节省时间

    • 3

      若线性表的操作主要是进行查找,很少做插入和删除操作时,采用顺序表做存储结构为宜。

    • 4

      当对一个线性表经常进行插入或删除操作时,则宜采用(__)存储结构;而经常进行的是访问操作,而很少进行插入或删除操作时,则宜采用(__)存储结构;