填空题

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

【参考答案】

n/2

<上一题目录下一题>

热门试题

单项选择题

有如下程序： Private Sub Command1_Click() Dim k As Integer，m As Integer Dim op As Integer k=4:m=1 op=PPC(k,m):Print op； op=PPC(k.m):Print op End Sub Private Function PPC(a As Integer，b As Integer) Static m As Integer，i As Integer m=0:i=2 i=i+m+1 m=i+a+b PPC=m End Function 程序运行后，输出的结果为

A．4 6
B．6 6
C．8 8
D．10 12

单项选择题

算法的空间复杂度是指

A．算法程序的长度
B．算法程序中的指令条数
C．算法程序所占的存储空问
D．算法执行过程中所需要的存储空间

相关试题