可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素


顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。

  • A(n+1)/2
  • Bn
  • C2n
  • Dn-i
参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。

2、从长度为n的采用顺序存储结构的线性表中删除第i(1£i&poun

从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。

3、链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效

链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高A正确B错误

4、一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i,

一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1An-i+l Bn-i Ci Dn-i-1

5、设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元

设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。An/2BnCn-1Dn-i+1

6、设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动

设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。A3Bn/2Cn-3D4