首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2009-02-15
50
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) O(log
2
n)
解析
转载请注明原文地址:https://kaotiyun.com/show/ruXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面的程序段:x=InputBox("字符串","输入","请输入"):Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是
关于KeyPress事件,以下叙述中正确的是
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub
为了保存数据,需打开顺序文件“E:\UserData.txt”,以下正确的命令是
表达式12/2\4的值是()。
结构化程序设计的基本原则不包括
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
程序流程图中带有箭头的线段表示的是()。
C语言中用于结构化程序设计的三种基本结构是
在下列各m的值中,能使m%3=2&&m%5=3&&m%7=2为真的是()
随机试题
心脾两虚,多见心胆气虚,多见
建筑艺术:帕提农神庙
试述气性坏疽的临床特点及治疗原则
甲肝病毒( )戊肝病毒( )
根据药品安全管理,药品安全风险的特点不包括()。
下列关于职能组织结构的特点描述正确的是()。
下面句子按时间排序正确的一项是()。①现在,我又站在这个地方,真是百感交集。②1960年我回到北京。③坐车到了南城,站在那熟悉又陌生的门前,不禁勾起了童年的回忆。④那时候,黯淡的灯光和母亲的叹息使我朦胧地感到
一件保留着旧家具线条和质感的桌子或是储物架或是一张床,你能________到它所代表的那个时代的美好和情怀,四四方方、敦实简朴:那是小孩子骑着三只小轮子的童车串胡同的快乐;也是夏天院子里刚洗好的白床单,在阳光里________出的洗衣皂香。填入画横线部分最
设总体X的概率分布为,其中参数θ未知且.从总体X中抽取一个容量为8的简单随机样本,其8个样本值分别是1,0,1,一1,1,1,2,1.试求:(I)θ的矩估计值;(Ⅱ)θ的最大似然估计值;(Ⅲ)经验分布函数F8(x).
在设计数据库前,常常先建立概念模型,用【】来标识实体类型及实体间的联系。
最新回复
(
0
)