首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-01-26
60
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/h60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
通过从“数据库”窗口拖曳什么向宏中添加操作,Access将自动为这个操作设置适当的参数
关于宏叙述错误的是
在下列叙述中,不属于良好程序设计风格要求的是
下列操作中,适宜使用宏的是()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下面关于数据库三级模式结构的叙述中,正确的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求,完成表的各种操作:(1)设置表对象"员工表"的聘用时间字段有效性规则为:1950年(含)以后的日期;同时设置相应有效性文本为"请输入有效日期"
下列关于二叉树的叙述中,正确的是()。
随机试题
AstudyofhowolderteenagersusesocialmediahasfoundthatFacebookis"notjustontheslide,itisbasicallydeadandburi
类风湿关节炎最先受累的关节是
工程量清单的作用具体表现在()。
对于仲裁委员会的裁决,当事人申请撤销的,应当()提出。
建设单位有( )行为,责令改正,处工程合同价款2%以上4%以下的罚款,造成损失的,依法承担赔偿责任。
某项目进口一批工艺设备,其银行财务费为4.25万元,外贸手续费为18.9万元,关税税率为20%,增值税税率为17%,抵岸价格1792.19万元。该批设备无消费税、海关监管手续费,则进口设备的到岸价格为______万元。
下列属于小企业会计制度中的会计科目而不是企业会计制度中规定的会计科目的是( )。
甲公司为增值税一般纳税人,适用的增值税税率为16%,商品售价中均不含增值税。销售商品和提供劳务均符合收入确认条件,其成本在确认收入时逐笔结转。2018年12月,甲公司发生如下交易或事项:(1)1日,与乙公司签订为期3个月的劳务合同,合同总价款为300万元
自我效能感
Questions1-8Completethesummarybelow.ChooseONEorTWOWORDSfromthepassageforeachanswer.Writeyouranswersinboxes
最新回复
(
0
)