在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.3n/4
- B.n
- C.n/2
- D.n/4
热度🔥608
参考答案：A
解析：
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列选项中，在报表"设计视图"工具栏中有、而在窗体"设计视图"中没有的按钮是
在窗体上画一个命令按钮，然后编写如下事件过程：Private Sub Command1_Click() Dim I， Num Randomize Do For I＝1 To 1000 Num＝Int(Rnd * 100) Print Num； Select Case Num Case 12 Exit For Case 58 Exit Do Case 65， 68， 92 End End Select Next I Loop End Sub 上述事件过程执行后，下列描述中正确的是( )。
在以太网帧中，目的地址字段使用的地址长度是
标签
