在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.3n/4
- B.n
- C.n/2
- D.n/4
热度🔥600
参考答案：A
解析：
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在各类程序设计语言中，相比较而言，执行效率最高的是（）。
如果在北京时间7点50分运行以下代码，程序的输出是
Sub Procedure( )
If Hour(Time( )) >= 8 And Hour(Time( )) = 12 And Hour(Time( )) < 18 Then
Debug.Print "下午好！"
Else
Debug.Print "欢迎下次光临!"
End If
End Sub
数据库的监控分析是指数据库管理员借助工具检测数据库系统的运行情况并进行分析的工作。设有如下内容：
Ⅰ．数据库空间使用率
Ⅱ．数据库各表的空间使用情况
Ⅲ．数据库数据缓冲区命中率
Ⅳ．回滚段使用情况
Ⅴ．用户登录次数及执行的语句
以上属于数据库监控内容的是（）。
下列关于选择运算的索引扫描实现算法的叙述中，哪一条是错误的？
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是：
标签
