问题库
search
首页 计算机 驾照考试 关于

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(  )。


  • A.O(n)
  • B.O(n2)
  • C.
  • D.
浏览40
计算机二级office题库App
收录最新试题,随时随地刷题
参考答案:C
解析:

【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。


Emoji表情贴图
DIY有趣的emoji表情
相关内容 下列叙述中正确的是 用来设置文字字体是否斜体的属性是( )。 设有关系评分(歌手号,分数,评委号),插入一条记录到“评分”关系,歌手号、分数和评委号的值分别是“1001”、9.9和“105”,正确的SQL语句是( )。 在不同类型的操作系统中,批处理操作系统的缺点是       在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:
      1. 在考生文件夹下,打开“PPT素材.pptx”文件,将其另存为“PPT.pptx”(“.pptx”为扩展名),之后所有的操作均基于此文件,否则不得分。
      2. 将演示文稿中第1页幻灯片的背景图片应用到第2页幻灯片。
      3. 将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局,更改SmartArt的颜色,并设置该SmartArt样式为“强烈效果”。调整其大小,并将其放置在幻灯片页的右侧位置。
      4. 为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果,并要求上一动画开始之后自动、逐个展示SmartArt中的文字。
      5. 在第5页幻灯片中插入“饼图”图形,用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签,调整大小并放于幻灯片适当位置。设置该图表的动画效果为按类别逐个扇区上浮进入效果。
      
      6. 将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
      7. 为演示文档中的所有幻灯片设置不同的切换效果。
      8. 将考试文件夹中的“BackMusic.mid”声音文件作为该演示文档的背景音乐,并要求在幻灯片放映时即开始播放,至演示结束后停止。
      9. 为了实现幻灯片可以在展台自动放映,设置每张幻灯片的自动放映时间为10秒钟。