首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
admin
2009-01-15
40
问题
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
选项
A、O(n)
B、O(log
2
n)
C、O(n
2
)
D、O(nlog
2
n)
答案
2
解析
转载请注明原文地址:https://jikaoti.com/ti/9qK0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=3：b=2Ifa*b＜10Then
下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf
程序流程图中带有箭头的线段表示的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘输入正整数到文本框中。在“除数”框架中选择一个单选按钮，然后单击“处理数据”命令按钮，将大于文本框中的正整数，并且能够被所选除数整除的5个数添加到列表框List1中，如图所示。在窗体文
下面不能作为结构化方法软件需求分析工具的是
结构化程序设计中，下面对goto语句使用描述正确的是
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是( )。
以下选项中，不合法的VisualBasic的变量名是()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
随机试题
MRI为了观察心房与心室的关系，主动脉根部及左室流出道应选择扫描位置
风疹的临床表现中哪项是错误的
房地产是坐落在一定的自然地域上的不可移动的资产。()
在()合同结构中，设备的设计与制造任务一起也可以组成设计制造总承包合同；而设备的储运任务可由一个独立合同承包，也可由若干并列合同或时序合同承包；设备安装任务可以由一个独立合同承包，也可由并列或时序合同承包。
统计机构的职责是法定的。但在特殊情况下，统计机构可以超越职权。()
某有限责任公司的住所发生变动时，未按规定办理有关变更登记，公司登记机关责令限期登记，公司逾期没有登记，公司登记机关对该公司处以12万元的罚款。公司登记机关的这一处罚行为是不符合有关规定的。()
阅读下面的诗歌，回答问题。幽居初夏
下列关于“法学”的表述，正确的是( )。
行列式＝__________．
(70):A graphical bar with buttons that perform some of the most common commands．
最新回复
(
0
)
