从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是【 】。

题目

从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是【 】。

相似考题

1.从有n个节点的顺序表中删除一个节点平均需要移动的节点个数是______。

2.有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】A．iB．n-iC．i-nD．n-i+l

3.有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】A．iB．n-iC．i-nD．n-i+l

4.设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2

更多“从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是【】。 ”相关问题

  • 第1题：

    在N个结点的顺序表中插入一个结点，等概率情况下，平均需要移动（）个结点。

    A．(n-1)/2

    B．n/2

    C．(n+1)/2

    D．n


    A

  • 第2题：

    在等概率情况下，顺序表中插入一个结点需平均移动（)个结点， 删除一个结点需平均移动（)个结点。


    B

  • 第3题：

    往一个顺序表的任一节点前插入一个新数据结点时，平均而言，需要移动（）个结点。

    A．n

    B．n/2

    C．n+1

    D．(n+1)/2


    n/2

  • 第4题：

    在n个结点的顺序表中插入一个结点需平均移动（）个结点，具体移动次数取决于（）。


    A

  • 第5题：

    1、若n为静态查找表中结点的个数，则顺序查找一个结点的平均次数是 次。

    A．(n+1)/2

    B．n*n

    C．1

    D．log2n


    C

相关内容