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

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

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

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

热度🔥2,182

参考答案：B

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

扫码免费计算机二级刷题

2024年计算机等级考试题库

推荐在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是(　　)。公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。对数据库数据的存储方式和物理结构的逻辑进行描述的是（）。从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（）。

标签

计算机二级Office

表中

元素

比较

平均