在等概率情况下,顺序表的插入操作要移动()结点。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A.(n-1)/2B.n/2C.nD.(n+1)/2
点击查看答案
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。An/2BnCn-1Dn-i+1
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。A、条件判断B、结点移动C、算术表达式D、赋值语句
顺序表所具备的特点之一是()A、可以随机访问任一结点B、不需要占用连续的存储空间C、插入元素的操作不需要移动元素D、删除元素的操作不需要移动元素
等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为()。A、nB、(n-1)/2C、n/2D、(n+1)/2
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。A、n/2B、nC、n-1D、n-i+1