在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.3n/4
- B.n
- C.n/2
- D.n/4
热度🔥615
参考答案：A
解析：
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是( )。
以下叙述中正确的是
窗体上有一个名称为Command1的命令按钮，其事件过程如下：Private Sub Command1_Click() x＝"VisualBasicProgramming" a＝Right(x， 11) b＝Mid(x， 7， 5) c＝MsgBox(a ， ， b)End Sub运行程序后单击命令按钮。以下叙述中错误的是( )。
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。针对以上描述的文件系统，一个文件最大为多少块？
标签
