首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-08-10
32
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(a
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/gqHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1Click0DimnumAsInteger,kAsInteger,nAsIntegernum=InputBox("请输入一个正整数:")k=numn=2DoD
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
下面程序的功能是输出100以内所有素数:PrivateSubCommand1_Click()Forn=2To100isprime=True:k=2DoWhilek
在VisualBasic中,所有标准控件都具有的属性是
窗体上有一个名称为Combol的组合框,要求在其编辑区输入文本并按回车键后,编辑区中的文本被添加到列表中。下面能实现这一功能的是
双精度浮点数的类型说明符为
产生100以内(不含100)2位随机整数的VisualBasic表达式是
按照“后进先出”原则组织数据的数据结构是
在考生文件夹下有一个工程文件vbsj5.vbp,其功能是:①单击“读数”按钮,则把考生文件夹下in5.dat文件中的100个0~999之间的整数读入数组a中;②单击“计算”按钮,则对这100个数中的水仙花数(当一个数的值等于该数中各位数字的立方和时,此数
随机试题
按照OSI七层模型的划分标准,ADSL的功能从理论上应该属于模型中的()层。
欲用统计图比较1994—2003年城市和农村3岁以下儿童贫血患病率的变化趋势,最为合适的统计图是
水泥砂浆踢脚线,合格的质量标准是:高度一致,与墙面结合牢固,局部空鼓长度不于()mm,且在一个检查范围内不多于处。
完成系统的配置和安装,属于开发会计信息系统全过程中的()阶段。
来料加工与进料加工的相同之处在于()。
信用公司债属于无担保证券范畴。()
哈斯汀斯挛缩是一种一只手或两只手的连接组织的失调,这通常会导致行动能力的丧失。一项对几千份医疗保障索赔的调查表明,一只手进行过哈斯汀斯挛缩手术的人中有30%在三年内会对该种失调进行第二次手术。因此,显而易见,对哈斯汀斯挛缩进行一次性手术治疗通常对于长期矫正
保持政策稳定性的最根本途径是()。
下列哪一项不属于布鲁姆的教育目标分类的三个领域
ACL是利用交换机实现安全管理的重要手段。利用ACL不能实现的功能是______。
最新回复
(
0
)