在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。
- A.n/4
- B.3n/4
- C.n
- D.(n+1)/2
热度🔥786
参考答案：D
解析：
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为D。
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在Access中，如果不想显示数据表中的某些字段，可以使用的命令是( )。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是（ ）。
在TCP/IP参考模型中，提供可靠的端到端服务的层次是
小赵是某书店的销售人员，负责计算机类图书的销售情况，并按月份上报分析结果。2013年1月份时，她需要将2012年12月份的销售情况进行汇总，请根据提供的"Excel.xlsx"文件帮助她完成下列工作：1.对"Excel.xlsx"进行如下设置：将"销售统计"表中的"单价"列数值的格式设为会计专用、保留2位小数。2.对数据表"销售统计"进行适当的格式化，操作如下：合并A1：E1单元格，为标题名"12月份计算机图书销售情况统计表"设置适当的对齐方式、字体、字号以及颜色；为数据区域设置边框底纹以使工作表更加美观等。3.将工作表"销量"中的区域B3:D16定义名称为"销量信息"。在"销售统计"表中的"销量"列右侧增加一列"销售额"，根据"销售额=销量×单价"构建公式计算出各类图书的销售额。要求在公式中通过VLOOKUP函数自动在工作表"销量"中查找相关商品的具体销量。并在公式中引用所定义的名称"销量信息"。4.为"销售统计"工作表创建一个数据透视表，放在一个名为"数据透视分析"的新的工作表中。5.为数据透视表数据创建一个类型为饼图的数据透视图，设置数据标签显示在外侧，将图表的标题改为"12月份计算机图书销量"。6.将工作表另存为"计算机类图书12月份销售情况统计.xlsx"文件。
标签
