对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。
精华吧→答案→慕课→未分类

对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。

A.n/2

B.（n+1）/2

C.（n-1）/2

D.n

正确答案：n/2

Tag：数据结构与算法设计 元素 概率 时间：2021-12-25 14:03:07

相关答案

热门答案