在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（）。 - 柠檬试题库

首页计算机公务员驾照关于

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（）。

A.n/4
B.3n/4
C.n/2
D.n

热度🔥2,209

参考答案：B

解析：打开微信小程序查看本题解析

扫码免费计算机二级刷题

2024年计算机等级考试题库

推荐在对某字符型字段进行升序排序时，假设该字段有4个值："100"、"22"、"18"和"3"，则排序结果是下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail.abc.com时的描述中，错误的是（）。以下不属于软件维护中程序修改步骤的是企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是（）。

标签

计算机二级Office

表中

元素

比较

平均