在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.
- D.
热度🔥247
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列选项中，不是 Access 数据库对象的是
以下说法中正确的是( )。
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍-文字.docx”，帮助主管人员完成制作任务，具体要求如下：1. 新建一份演示文稿，并以“北京主要旅游景点介绍.pptx”为文件名保存到考生文件夹下。2. 第一张标题幻灯片中的标题设置为“北京主要旅游景点介绍”，副标题为“历史与现代的完美融合”。3. 在第一张幻灯片中插入歌曲“北京欢迎你.mp3”，设置为自动播放，并设置声音图标在放映时隐藏。4. 第二张幻灯片的版式为“标题和内容”，标题为“北京主要景点”，在文本区域中以项目符号列表方式依次添加下列内容：天安门、故宫博物院、八达岭长城、颐和园、鸟巢。5. 自第三张幻灯片开始按照天安门、故宫博物院、八达岭长城、颐和园、鸟巢的顺序依次介绍北京各主要景点，相应的文字素材“北京主要景点介绍-文字.docx”以及图片文件均存放于考生文件夹下，要求每个景点介绍占用一张幻灯片。6. 最后一张幻灯片的版式设置为“空白”，并插入艺术字“谢谢”。7. 将第二张幻灯片列表中的内容分别超链接到后面对应的幻灯片、并添加返回到第二张幻灯片的动作按钮。 8. 为演示文稿选择一种设计主题，要求字体和整体布局合理、色调统一，为每张幻灯片设置不同的幻灯片切换效果以及文字和图片的动画效果。9. 除标题幻灯片外，其他幻灯片的页脚均包含幻灯片编号、日期和时间。10. 设置演示文稿放映方式为“循环放映，按ESC键终止”，换片方式为“手动”。
