首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-28
62
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/geQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在程序运行时,下面的叙述中正确的是
有三个关系R,S和T如下:其中关系T由关系R和s通过某种操作得到,该操作为
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
设某循环队列的容量为50,如果头指针front=45(指向队头元索的前一位置),尾指针Teatr=lO(指向队尾元素),则该循环队列中共有【】个元素。
某人编写了下面的程序,希望能把Textl文本框中的内容写到out.txt文件中PrivateSubCommandl_Click()Open“out.txt”ForOutputAs#2Print“Text1”Close#2End
设x是整型变量,与函数IIf(X>0,-x,x)有相同结果的代数式是
(1)在考生文件夹下有工程文件sj3.vbp及窗体文件sj3.frm,该程序是不完整的。在窗体上建立一个列表框、一个组合框和两个命令按钮。程序运行后,在列表框中选择所需要的项目,单击“导出”按钮,把所选择的项目移到组合框中。如果单击“导人”按钮,则把组合框
(1)考生文件夹下的工程文件sjt3.vbp中有一个初始内容为空、且带有垂直滚动条的文本框,其名称为Textl:两个标题分别为“读数据”和“查找”的命令按钮,其名称分别为Cmdl、Cmd2。请画一个标题为“查找结果”的标签Labell,再画一个名称为Tex
树中度为零的结点称为______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
随机试题
A.肌萎缩从上肢远端开始,逐渐发展到下肢,感觉无明显改变B.症状以肩部疼痛和活动障碍为主,可延续到上臂中部,痛点用局部封闭的方法可获得较好的疗效C.症状以头晕、头痛为主,颈伸或侧屈时眩晕明显,并可出现恶心、耳鸣和猝倒的症状D.症状为眩晕、耳鸣、恶心、
男性,16岁,反复关节肿痛。查:凝血时间32分钟,凝血酶原时间11秒(对照13秒),激活的部分时间82秒(对照45秒)。符合以上结果的诊断是
在国际上业主方工程建设物资采购模式有()。
库存商品因管理不善盘亏,经批准核销时,应借记的账户是()。
工厂企业较工场企业的重大区别主要有()。
企业使用或者销售的存货的成本计算方法,可以在()中选用一种。
开辟班轮航线的基本条件是什么?
路径一目标理论的领导行为类型是()。
事业部制组织结构有何优点?
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands
最新回复
(
0
)