首页
›
答案
›
题库
›
慕课
›
未分类
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的()个元素。
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的()个元素。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
正确答案:n/2
标签:
数据结构与算法设计
元素
概率
上一条:
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作。
下一条:
对于顺序表,以下说法错误的是()。A.顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址