首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-22
44
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/fCHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是
设有下面程序代码:OptionBase1PrivateSubCommandlClick()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(64,24,98,27,58,41)Fork=1To6x(a(
向文本框中输入字符时,下面能够被触发的事件是
设窗体中有一个文本框Textl,若在程序中执行了Textl.SetFocus,则触发
下面程序运行时,若输入395,则输出结果是PrivateSubCommand1_Click()Dimx%x=InputBox("请输入一个3位整数")PrintxMod10,x\100,(xMod100)\10EndSu
有下面程序代码:PrivateSubCommand1_Click()DimsignAsIntegersign=1a=1:b=2Fork=1To5c=a+sign*ba=b:b=cPrintc;sign=-signNextk
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
应收账款的入账价值包括()。
下列不属于心力衰竭病因的是
剖到的窗与看到的窗数量分别为:
属于营业外收入的是()。
已经设立抵押权的动产又被留置的,抵押权人优先受偿。()
高中“逻辑联结词”设定的教学目标如下:①理解逻辑联结词“或”“且”“非”的含义,了解“或"“且”“非”的复合命题的构成。②能熟练判断一些复合命题的真假性。③通过逻辑联结词的学习,初步体会数学语言的严密性、准确性,并在今后数学学习和交流中,能够准确运
马斯洛的需要层次理论认为人类最低层次的需要是()。
检查妇女的身体,只能由女侦查人员进行。()
社会治安综合治理的任务是()。
Wecanengageourselveswithmusicasacomposer,performer,orlistener.Asalistener,werespondto【C1】______ofreceptivity.
最新回复
(
0
)