在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.3n/4
- B.n
- C.n/2
- D.n/4
热度🔥596
参考答案：A
解析：
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若要对用 SELECT 语句所实现的查询结果进行排序，应包含子句是
有以下程序
#include
int fun(int (*s)[4], int n, int k)
{ int m, i;
m=s[0][k];
for(i=1; im)
m= s[i][k];
return m;
}
main()
{ int a[4][4]={{1,2,3,4},
{11,12,13,14},
{21,22,23,24},
{31,32,33,34}};
printf("%d\n",fun(a,4,0));
}
程序的运行结果是
软件设计中划分模块的一个准则是( )。
在关系模型中，每个关系模式中的关键字( )。
标签
