• 2022-06-26
    下列关于线性表的描述中,正确的是( )。
    A: 线性表的顺序存储结构优于其链式存储结构。
    B: 线性表如果需要频繁进行插入和删除结点操作,顺序存储结构更优于链式存储结构。
    C: 线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
    D: 顺序存储结构只能用于存储线性结构。
    E: 读取线性表的第 i 个元素所需的时间与 i 的大小有关。
    F: 静态链表需要分配较大的连续空间,插入和删除不需要移动元素。
    G: 在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
    H: 在单链表中,可以从头结点开始查找任何一个结点。
  • 举一反三