答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素

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

A、n/2

B、(n+1)/2

C、(n-1)/2

D、n

参考答案

您可能感兴趣的试题

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一

答案解析
在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。

答案解析
在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。

答案解析
在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【1】

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

答案解析
对长度为n的顺序存储的线性表在表头插入元素的时间复杂度为【】。

答案解析
对顺序存储的线性表设其长度为n 且在任何位置上插入或删除操作都是等概率的。则插入一个元素

答案解析