单选题

顺序表中,插入一个元素所需移动的元素平均数是()。

A(n-1)/2

Bn/2

Cn+1

D(n+1)/2

正确答案

来源:www.examk.com

答案解析

向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为n/2。
相似试题
  • 顺序表有5个元素,设在任何位置上插入元素是等概率的,则在该表中插入一个元素时所需移动元素的平均次数为()。

    单选题查看答案

  • 在顺序表中,插入或删除一个元素,需要平均移动()个元素,具体移动的元素个数与()有关。

    填空题查看答案

  • 在顺序表中插入或删除一个元素,需要平均移动()元素,具体移动的元素个数与()有关。

    填空题查看答案

  • 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素()。

    单选题查看答案

  • 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。

    单选题查看答案

  • 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。

    单选题查看答案

  • 向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变,平均要移动()个元素。

    单选题查看答案

  • 在顺序表中,等概率情况下,插入和删除一个元素平均需移动()个元素,具体移动元素的个数与()和()有关。

    填空题查看答案

  • 表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。

    多选题查看答案