美文网首页王道408
线性表习题03

线性表习题03

作者: sakura579 | 来源:发表于2020-08-07 08:41 被阅读0次

    A选项显然都是O(1)
    B选项 查找终端结点前面的结点的过程 即p1 p2 扫描的过程 承载了删除结点操作的时间复杂度 也就是O(n)

    C选项 两边 存储空间一样
    D选项 h1 和 h2 都是指针类型 并且它们所指的结点类型相同
    所以h1 和 h2 类型相同 值不同

    选B


    保存的是数组下标
    指示的是链表中下一个元素在数组中的地址


    静态链表虽然以数组为存储体
    但是它的结点在数组中是不连续的
    结点的关系是靠“指针“next来维系的(”指针“的类型是int型)

    所以你在静态链表中取结点 需要扫描静态链表
    不如顺序表取数据简单的
    不支持随机存取

    相关文章

      网友评论

        本文标题:线性表习题03

        本文链接:https://www.haomeiwen.com/subject/zketdktx.html