首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2020-02-26
64
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较。log2n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/YTYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
由关系R1和R2得到关系R3的操作是
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
下列叙述中正确的是
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是
随机试题
如何使删除的文件不放入回收站?
中药甘草具有抗炎、抗过敏的成分是
按产品的用途可以将个人贷款产品分为()。
()是品牌的精髓，也是品牌一切资产的源泉。
勒.克莱齐奥摘取2008年诺贝尔文学奖，在中国算是个“爆冷”的消息。毕竟，尽管在将近20年的时间里，他的作品只零零星星地在国内图书市场上出现过；尽管他是中国最早译介过来的法国当代作家之一，国内读者对他的认识怕是还停留在名字的阶段。甚至仅仅是名字，也是相当一
下列有关生活常识的叙述正确的是()。
某市出租车收费标准是：5千米内起步费10．8元，以后每增加1千米增收1．2元，不足1千米按1千米计费。现老方乘出租车从A地到B地共支出24元，如果从A地到B地先步行460米，然后再乘出租车也是24元，那么从AB的中点C到B地需车费()元。(不计等候时间
IntheearlyindustrializedcountriesofEurope,theprocessofindustrializationwithallthefarreachingchangesinsocialpat
根据域名代码规定，NET代表
Whatkindofpeopleareattendingtheseminar?
最新回复
(
0
)
