在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。
- A.n/4
- B.3n/4
- C.n
- D.(n+1)/2
热度🔥741
参考答案：D
解析：
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为D。
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在软件设计中不使用的工具是（ ）。
以下对伪指令的解释错误的是（ ）。
某系统结构图如下图所示该系统结构图的最大扇入数是（ ）。
“福星一号”发射成功，并完成与银星一号对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材.docx”的素材，帮助小苏完成制作任务，具体要求如下：1.演示文稿中至少包含七张幻灯片，要有标题幻灯片和致谢幻灯片。幻灯片必须选择一种主题，要求字体和色彩合理、美观大方，幻灯片的切换要用不同的效果。2.标题幻灯片的标题为【“福星一号”飞船简介】，副标题为【中国航天博览馆 北京 二〇一三年六月】。内容幻灯片选择合理的版式，根据素材中对应标题“概况、飞船参数与飞行计划、飞船任务、航天员乘组”的内容各制作一张幻灯片，“精彩时刻”制作两、三张幻灯片。3.“航天员乘组”和“精彩时刻”的图片文件均存放于考生文件夹下，航天员的简介根据幻灯片的篇幅情况需要进行精简，播放时文字和图片要有动画效果。4.演示文稿保存为“福星一号.pptx”。
作为现代计算机理论基础的冯•诺依曼原理和思想是（ ）。
标签
