首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
admin
2013-04-11
57
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/oEQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,名称为Command1。单击命令按钮时,执行如下事件过程,则在弹出的信息框的标题栏中显示的信息是______。PrivateSubCommand1_Click()a$="softwareandhardwa
算法是求解问题的方法,具有输入,输出、有穷性、确定性和______的特性。
下列关于队列的叙述中正确的是______。
在窗体上画—个名称为Text1的文本框,并编写如下程序:PrivateSubForm_Load()ShowText1.Text==""Text1.SetFocusEndSubPriv
设a=10,b=5,c=1,执行语句Printa>b>c后,窗体上显示的是______。
在结构化方法中,软件功能分解属于软件开发中的______阶段。
(1)在考生文件夹中有文件sj3.vbp及其窗体文件sj3.frm.该程序是不完整的。窗体上有一个名称为Text1的文本框;两个复选框,名称分别为Check1和Check2,标题分别为“Item1”和“Item2”;一个按钮,标题为“选择”。要求程序运行后
______属性用于设置文件列表框中显示的文件类型,它可以在设计阶段用属性窗口设置,也可以通过程序代码设置。
用随机函数产生(100,200)范围整数的表达式是______。
随机试题
下颌神经含有哪些纤维成分?其感觉支有哪些分支?
依据氨中毒学说,可诱发肝性脑病的主要是
药物的效价是指
25.2349修约后的数字为( )。(小数点后保留二位)25.2050修约后的数字为( )。(小数点后保留二位)
关于热力管道直埋保温管接头的规定,以下正确的叙述是()。
将员工的业绩按照从高到低的顺序进行排列的方法是()。
()是为了实现学校的培养目标而规定的所有学科总和及进程安排。
(中央财经大学初试)对法人双重居民身份的判定,国际上通行的判定标准是()。
A、Somemilk.B、Acupofcoffee.C、Acupoftea.C此段对话中女方说的是:你喝杯茶吗?男方说的是:谢谢你,但我想要一杯茶。问题问那位男士想喝点什么?因此C为答案。
主导地位
最新回复
(
0
)