在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.3n/4
- B.n
- C.n/2
- D.n/4
热度🔥555
参考答案：A
解析：
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体上有一个名称为Text1的文本框，一个名称为CD1的通用对话框，一个标题为“打开文件”的命令按钮，如图所示。 命令按钮的单击事件过程如下：Private Sub Command1_Click() CD1.ShowOpen Open CD1.FileName For Input As#1 MsgBox CD1.FileName Line Input#1，s Text1.Text＝s Close#1End Sub单击命令按钮，执行以上事件过程，打开选定的文件，读取文件的内容并显示在文本框中.以下叙述中正确的是( )。
日志文件对实现数据库系统故障的恢复有非常重要的作用。下列关于数据库系统日志文件的说法，正确的是（ ）
Excel2010中，需要对当前工作表进行分页，将1-18行作为一页，余下的作为另一页，以下最优的操作方法是（ ）。
标签
