答题翼 > 问答 > 计算机类考试 > 正文

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

在等概率前提下向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为（1

在等概率前提下，向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。

A．n+1

B．n/2

C．(n+1)/2

D．n

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

答案解析
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均

答案解析
采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为（)。A.n／2B.（n－

答案解析
采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（)。A.n／2B.nC.（n

答案解析
在等概率前提下向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(1

答案解析
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法则在等概率情况下查找失

答案解析
对于长度为8的顺序存储结构的有序表若采用二分查找法查找在等概率的情况下平均查找长度为____

答案解析