在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.n/4
- B.3n/4
- C.n/2
- D.n
热度🔥2,157
参考答案：B
解析：打开微信小程序查看本题解析
扫码免费计算机二级刷题
2024年计算机等级考试题库
推荐
以下关于文件的叙述中，错误的是( )。
UNIX操作系统中，fork()系统调用用于创建进程。仔细阅读、分析下列程序，假设程序正确运行并创建子进程成功，那么，输出到屏幕的正确结果是main()
{
pid_t pid;
pid = fork();
if (pid = = 0) printf ("Hello World\n");
else if (pid > 0) printf ("Hello World\n");
else printf ("Hello World\n");
}
在可变分区存储管理方案中，在对一个分区进行回收时，若该分区的起始地址加长度等于空闲区表中某个登记项所表示空闲区的起始地址，则表示
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是（ ）。
标签
