首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-08-10
46
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/YSRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(int*s){staticintj=0;dos[j]+=s[j+1];while(++j
以下叙述中正确的是
以下叙述中正确的是
下列叙述中正确的是
当变量c的值不为2、4、6时,值为"真"的表达式是
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
函数fun的功能是:统计长整数n的各个位上出现数字1、2、3的次数,并通过外部(全局)变量c1,c2,c3返回主函数。例如:当n=123114350时,结果应该为:c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除,使程
下列选项中不属于结构化程序设计方法的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
在关系数据库中,用来表示实体间联系的是
随机试题
说明Windows2000/XP中的线程优先级控制机制。
所有者权益变动表
保证合同的当事人是指保证人和()
A.肝病B.血友病C.DIC早期D.血小板无力症E.再生障碍性贫血D-二聚体增高
A、天王补心丸B、人参归脾丸C、柏子养心片D、枣仁安神液E、朱砂安神丸患者,男,30岁。半年来,心悸健忘,失眠多梦,大便干燥。证属心阴不足,宜选用的中成药是
中央银行放松银根的措施是()。
小彤画了一个长了翅膀的妈妈,教师合理的应对方式是()
鸵鸟在被追赶时,认为自己跑不掉,就会把自己的头钻到沙子里,以为看不到追赶者,就把追赶者甩掉了。后来,人们用“鸵鸟政策”来比喻那些不愿正视现实的政策或不敢面对险情的行径。下列各项,不属于“鸵鸟政策”的一项是()。
在区间[0,+∞)内,方程[].
若有说明inti,j=2,*p=&i;,则能完成i=j赋值功能的语句是______。
最新回复
(
0
)