在长度为n的线性表中顺序查找元素x时成功查找的平均查找长度为【】。请帮忙给出正确答案和分析谢谢

大学专科已帮助：人时间:2023-07-21 04:22:42

在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为【】。
请帮忙给出正确答案和分析，谢谢！

422***262

2023-07-21 04:22:42



正确答案：(n+1)/2
假设在每个位置查找概率相等，即p1=p2…=pn=1/n，若是从表尾向表头方向查找，则每个位置上查找比较次数为Cn=1，Cn-1=2，…，C1=n。于是，成功查找的平均查找长度为：

下列程序运行后在窗体上打印的结果是【】。 Private Sub test(a b c) a

下列程序运行后，在窗体上打印的结果是【】。 Private Sub test(a， b，c) a = a + 1： b = b + 2：C = C + 3 End Sub Private
下列程序的功能是：当发生窗体的单击事件后将在窗体上显示“1!+2!+3!+…+10!”的和。 Pr

下列程序的功能是：当发生窗体的单击事件后，将在窗体上显示“1!+2!+3!+…+10!”的和。 Private Sub Form_Click() Dim s As Long,i As Integer
下列程序的功能是：单击窗体时将随机生成10个0～99之间的随机数并赋值给数组A 然后利用选择法排序

下列程序的功能是：单击窗体时将随机生成10个0～99之间的随机数，并赋值给数组A，然后利用选择法排序；并把排序后的结果输出。 Private Sub Form_Clic
在窗体上有5个控件：一个名称为Text1的文本框控件用来显示文本；两个名称分别为Check1(设置

在窗体上有5个控件：一个名称为Text1的文本框控件，用来显示文本；两个名称分别为Check1(设置显示文本的下划线)和Check2(设置显示文本的加粗)的复选框；
设C盘根目录下有一文件名为“a1.txt” 若该文件还没有打开现在要知道它的长度可使用命令【】

设C盘根目录下有一文件名为“a1 txt”，若该文件还没有打开，现在要知道它的长度，可使用命令【】。请帮忙给出正确答案和分析，谢谢！

下列程序运行后在窗体上打印的结果是【】。 Private Sub test(a b c) a