首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
admin
2009-01-15
61
问题
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
选项
A、O(n)
B、O(log
2
n)
C、O(n
2
)
D、O(nlog
2
n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/v1Xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设程序中有以下语句：MsgBox”Visual”，，”Basic”，”等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
能够将组合框Comb01中最后一个数据项删除的语句为
（1）在考生目录下有一个工程文件sjt3.vbp，其中的窗体中有一个名为Text1的文本框，初始内容为0；一个标签；一个计时器；一个有两个元素的单选按钮数组，名称为Op1，标题依次为“1秒”、“3秒”；两个命令按钮，名称分别为C1、C2，标题分别为“开始
一个工程中包含两个名称分别为Form1、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFun1()……EndSubFo
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"
编写如下程序代码：PrirateSubCommand1_Click()Dimt(10)AsIntegerDimkAsInteger，xAsIntegerFork=10To2Step-1
语句PrintFormat(Int(12345．6789*100+0．5)／100，“0000，0．00”)的输出结果是()。
下列叙述中正确的是
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是
下列符号常量的声明中不合法的是()。
随机试题
试述媒介广告的真实、负责、公正、正派。
在Word2010中，要给相邻的三个页面分别加上不同的页眉，则在设置页眉前应进行的操作是______________。
有关胃的叙述，错误的是
如图所示的机构中，已知：Q=10kN，动摩擦系数f’=0．5，L=2m，r=0．5m，物块C向上作匀速滑动。则在图示位置时，绳索拉力T、力偶矩M为()。
下列关于商业汇票保证的表述，正确的是()。
甲公司向乙银行借款100万元，双方协商一致以甲公司所有的小汽车设定质押，双方尚未签订书面质押合同时，甲公司即将小汽车送至乙银行指定车库，乙银行查验后入库保存；次日，甲公司在书面质押合同上签字盖章后交给乙银行，乙银行依照内部程序进行审批，于1周后在书面质押合
针对请示的内容主要涉及的两个方面，批复也可分为()。
昆西教学法
若已知a=10，b=20，则表达式!a＜b的值为【】。
Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.【C1】______.chancesarethatyoudon
最新回复
(
0
)
