在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.3n/4
- B.n
- C.n/2
- D.n/4
热度🔥582
参考答案：A
解析：
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
VBA表达式 Int(-17.8)+Sgn(17.8) 的值是
下列叙述中正确的是
要将Visual FoxPro 系统菜单恢复成标准配置，可执行SET SYSMENU NOSAVE命令，然后再执行命令：
小赵是某书店的销售人员，负责计算机类图书的销售情况，并按月份上报分析结果。2013年1月份时，她需要将2012年12月份的销售情况进行汇总，请根据提供的"Excel.xlsx"文件帮助她完成下列工作：1.对"Excel.xlsx"进行如下设置：将"销售统计"表中的"单价"列数值的格式设为会计专用、保留2位小数。2.对数据表"销售统计"进行适当的格式化，操作如下：合并A1：E1单元格，为标题名"12月份计算机图书销售情况统计表"设置适当的对齐方式、字体、字号以及颜色；为数据区域设置边框底纹以使工作表更加美观等。3.将工作表"销量"中的区域B3:D16定义名称为"销量信息"。在"销售统计"表中的"销量"列右侧增加一列"销售额"，根据"销售额=销量×单价"构建公式计算出各类图书的销售额。要求在公式中通过VLOOKUP函数自动在工作表"销量"中查找相关商品的具体销量。并在公式中引用所定义的名称"销量信息"。4.为"销售统计"工作表创建一个数据透视表，放在一个名为"数据透视分析"的新的工作表中。5.为数据透视表数据创建一个类型为饼图的数据透视图，设置数据标签显示在外侧，将图表的标题改为"12月份计算机图书销量"。6.将工作表另存为"计算机类图书12月份销售情况统计.xlsx"文件。
标签
