在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.n/4
- B.3n/4
- C.n/2
- D.n
热度🔥2,307
参考答案：B
解析：
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为B。
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序（strcat函数用以连接两个字符串)
#include
#include
main()
{
char a[20]="ABCD\0EFG\0",b[]="IJK";
strcat(a,b);
printf("%s\n",a);
}
程序运行后的输出结果是
有以下程序
#include
#include
typedef struct { char name[9]; char sex; float score[2]; } STU;
void f(STU A)
{
STU b={"Zhao", 'm', 85.0, 90.0};
int i;
strcpy(a.name, b.name);
a.sex = b.sex;
for (i=0; i<2; i++)
a.score[i] = b.score[i];
}
main()
{
STU c={"Qian", 'f', 95.0, 92.0};
f(c);
printf("%s,%c,%2.0f,%2.0f\n", c.name, c.sex, c.score[0], c.score[1]);
}
程序的运行结果是
若有以下程序段
struct st{ int n; struct st *next; };
struct st a[3]={ 5,&a[1],7,&a[2],9,'\0' }, *p;
p=&a[0];
则以下选项中值为6的表达式是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
下面关于8251A的叙述中，错误的是
标签
