首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2009-02-15
55
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) O(log
2
n)
解析
转载请注明原文地址:https://kaotiyun.com/show/ruXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序:PrivateSubForm_Click()num=InputBox("请输入一个实数"):P=InStr(num,".")Ifp>0ThenPrintMid(num,P+1)ElsePrint"END"E
顺序文件在一次打开期间
下列数据结构中,能够按照“先进后出”原则存取数据的是
设整型变量a、b已赋值(b>0,a>b),下面不能正确计算a除以b的余数的表达式是
数据库中对概念模式内容进行说明的语言是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是
对软件设计中应遵循的准则描述正确的是()。
负责数据库中查询操作的数据库语言是( )。
若有以下的说明,对初值中整数2的正确引用方式是staticstruct{charch;inti;doublex;}a[2][3]={{{′a′,1,3,45},{′b′,2,7,98},{′c′,31,9
随机试题
革兰阴性菌对青霉素不敏感的主要原因是
A、疏散风热B、凉血消斑C、利湿退黄D、祛痰利咽E、活血止痛金银花除能清热解毒外,又能
下列账户中,根据期末余额直接填列资产负债表项目数据的有()。
下列关于抵押权的说法错误的是
设A=有三个线性无关的特征向量,则a=_______.
下面的选项中与实时系统无必然联系的属性是()。
在Java中,用package语句说明一个包时,该包的层次结构必须是()。
在VisualFoxPro中可以用DO命令执行的文件不包括
芸術
例如:为了让自己更健康,他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表,才5点。过了一会儿再看表,还是5点,我这才发现我的手表不走了。★那块手表不是他的。(×)
最新回复
(
0
)