在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.n/4
- B.3n/4
- C.n/2
- D.n
热度🔥2,289
参考答案：B
解析：
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为B。
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
编写如下程序：Private Sub Command1_Click() Dim m As Integer， n As Integer n＝2 For m＝1 To 3 Print proc(n)； Next mEnd SubFunction proc(i As Integer) Dim a As Integer Static b As Integer a＝a＋1 b＝b＋1 proc＝a * b＋iEnd Function程序运行后，单击命令按钮Command1，输出结果为( )。
SQL语言的更新命令的关键词是( )。
下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是（ ）。
设有关系模式R（A，B，C，D），根据语义有如下函数依赖集：F = {A→C，BC→D，CD→A }。关系模式R的候选关键码
标签
