首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
admin
2009-02-15
65
问题
对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
选项
答案
O(n) O(log
2
n)
解析
转载请注明原文地址:https://kaotiyun.com/show/ruXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序代码：PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt
设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=y*xWendPrintxEndSub运行程序，单击窗体
PrintRight("VBProgramming"，2)语句的输出结果是
在窗体(名称为Form1)上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写一个事件过程。程序运行后，如果在文本本框中输入一个字符，则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的时间过程是
现有由多个单选按钮结构的，控件数组，用于区别该控件数组中控件的属性是
执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是
若要清除列表框控件中的所有列表项，应该使用的方法是()。
编写如下程序：PrivateSubCommand1_Click() Dimstr1AsString，str2AsString str1＝InputBox("输入一个字符串") subfstr1，str2 Prints
负责数据库中查询操作的数据库语言是( )。
若有以下的说明，对初值中整数2的正确引用方式是()。staticstruct{charch；inti；doublex；}a[2][3]={{{’a’，1，3，45}，{’b’，
随机试题
急性肾衰少尿期，临床表现有
朱女士，45岁，因蛛网膜下腔出血，昏迷3天，经抢救后病情渐稳定，现持续输液，鼻饲供给营养。鼻饲管留置期间的护理，下列哪项错误
法律格言说：“法律不能使人人平等，但在法律面前人人是平等的。”关于该法律格言，下列哪一说法是正确的?()(司考．2014．1．9)
审查施工图预算工程量时，下列计算方法中，符合计算规则的是()。
【2016年真题】为了确定工程造价，美国工程新闻记录(ENR)编制的工程造价指数是由()个体指数加权组成的。
下列行为不得开具增值税专用发票的是()。
准时制生产方式的管理内容主要有()。
Priortothe20thcentury,manylanguageswithsmallnumbersofspeakerssurvivedforcenturies.Theincreasinglyinterconnected
软件验证和确认理论是测试过程的理论依据。其中验证是检查我们是否正在正确地建造一个产品，它强调的是______。A)过程的正确性B)产品的正确性C)测试的正确性D)规格说明的正确性
若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是
最新回复
(
0
)
