对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

admin2013-05-12 34

问题对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

选项

答案O(n)

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是 O(n)。

转载请注明原文地址:https://kaotiyun.com/show/TGrp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

窗体是Access数据库中的一种对象，以下______不是窗体具备的功能。
在以下数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中，数据库应用系统的位置是______。
在Access的数据库中已建立了“tBook”表，若查找“图书编号”是“112266”和“113388”的记录，应在查询设计视图的准则行中输入()。
假设数据中表A与表B建立了“一对多”关系，表B为“多”的千方，则下述说法中正确的是()。
若要查找最近20天之内参加工作的职工记录，查询准则为【】。
以下内容不属于VBA提供的数据验证的函数是()。
在报表中添加时间时，Access将在报表上添加1个()，并将其“控件来源”属性设置为时间的表达式。
在一棵二叉树上第5层的结点数最多是()。
在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向上【】。

随机试题

患者，男性，30岁。左上肺浸润性肺结核。治疗2个月余。复查血常规：WBC5．5×109／L，PLT75．5×109／L。考虑与服用以下哪种药物有关?
A．身热不扬B．日晡潮热C．发热恶寒D．壮熟汗出E．长期微热气虚发热的热型是
A．肝癌B．肝硬化C．疟疾D．白血病E．胰头癌可见肝外梗阻性黄疸的是
案情：A房地产公司(下称A公司)与B建筑公司(下称B公司)达成一项协议，由B公司为A公司承建一栋商品房。合同约定，标的总额6000万元，8个月交工，任何一方违约，按合同总标的额20%，支付违约金。合同签订后，为筹集工程建设资金，A公司用其建设用地使用权作抵
某企业生产甲、乙两种产品，生产组织属于小批生产，采用分批法计算成本。(1)本月(5月)份生产的产品批号有：9414批号：甲产品10台，本月投产，本月完工6台。9415批号：乙产品10台，本月投产，本月完工2台。(2)本月份各批号生产费用资料：94
2009年4月，甲公司因欠乙公司货款100万元不能按时偿还，向乙公司请求延期至2010年4月1日还款，并愿意以本公司所有的3台大型设备进行抵押和1辆轿车进行质押，为其履行还款义务提供担保。乙公司同意了甲公司的请求，并与甲公司订立了书面抵押和质押合同。甲公司
若+(y一7)2=0，则(x+y)3的值为()．
I类错误的概率α和Ⅱ类错误的概率β的关系有()
社会主义建设的艰巨性和长期性的影响因素有()
Whatdoyouthinkthespeakersare?

最新回复(0)

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

二级Access

NCRE全国计算机二级

窗体是Access数据库中的一种对象，以下______不是窗体具备的功能。

在以下数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中，数据库应用系统的位置是______。

在Access的数据库中已建立了“tBook”表，若查找“图书编号”是“112266”和“113388”的记录，应在查询设计视图的准则行中输入()。

假设数据中表A与表B建立了“一对多”关系，表B为“多”的千方，则下述说法中正确的是()。

若要查找最近20天之内参加工作的职工记录，查询准则为【】。

以下内容不属于VBA提供的数据验证的函数是()。

在报表中添加时间时，Access将在报表上添加1个()，并将其“控件来源”属性设置为时间的表达式。

在一棵二叉树上第5层的结点数最多是()。

在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向上【】。

患者，男性，30岁。左上肺浸润性肺结核。治疗2个月余。复查血常规：WBC5．5×109／L，PLT75．5×109／L。考虑与服用以下哪种药物有关?

A．身热不扬B．日晡潮热C．发热恶寒D．壮熟汗出E．长期微热气虚发热的热型是

A．肝癌B．肝硬化C．疟疾D．白血病E．胰头癌可见肝外梗阻性黄疸的是

若+(y一7)2=0，则(x+y)3的值为()．

I类错误的概率α和Ⅱ类错误的概率β的关系有()

社会主义建设的艰巨性和长期性的影响因素有()

Whatdoyouthinkthespeakersare?

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。