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

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


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

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


菠萝工具去水印-小程序
抖音无水印视频、背景音乐下载
相关内容 将目标程序(.OBJ)转换成可执行文件(.EXE)的程序称为()。 关于数据库视图,下列说法正确的是() 下列对Cisco Aironet 1100的SSID及其选项设置的描述中,错误的是()。 关于交换式局域网的描述中,错误的是       为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。
请根据考生文件夹下的素材文档“北京主要景点介绍-文字.docx”,帮助主管人员完成制作任务,具体要求如下:
1. 新建一份演示文稿,并以“北京主要旅游景点介绍.pptx”为文件名保存到考生文件夹下。
2. 第一张标题幻灯片中的标题设置为“北京主要旅游景点介绍”,副标题为“历史与现代的完美融合”。
3. 在第一张幻灯片中插入歌曲“北京欢迎你.mp3”,设置为自动播放,并设置声音图标在放映时隐藏。
4. 第二张幻灯片的版式为“标题和内容”,标题为“北京主要景点”,在文本区域中以项目符号列表方式依次添加下列内容:天安门、故宫博物院、八达岭长城、颐和园、鸟巢。
5. 自第三张幻灯片开始按照天安门、故宫博物院、八达岭长城、颐和园、鸟巢的顺序依次介绍北京各主要景点,相应的文字素材“北京主要景点介绍-文字.docx”以及图片文件均存放于考生文件夹下,要求每个景点介绍占用一张幻灯片。
6. 最后一张幻灯片的版式设置为“空白”,并插入艺术字“谢谢”。
7. 将第二张幻灯片列表中的内容分别超链接到后面对应的幻灯片、并添加返回到第二张幻灯片的动作按钮。
8. 为演示文稿选择一种设计主题,要求字体和整体布局合理、色调统一,为每张幻灯片设置不同的幻灯片切换效果以及文字和图片的动画效果。
9. 除标题幻灯片外,其他幻灯片的页脚均包含幻灯片编号、日期和时间。
10. 设置演示文稿放映方式为“循环放映,按ESC键终止”,换片方式为“手动”。