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

admin2009-01-19 38

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

选项

答案O(n)

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列选项中，正确的C++表达式是
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
有如下程序:#includeusingnamespacestd;classGoods{／／货物类doubleunit_price;／／单价intquantity;／／数量public:
用于最大化激活窗口的宏命令是
用于显示消息框的宏命令是()。
下面对查询功能的叙述中正确的是
下面对查询功能的叙述中正确的是______。

随机试题

A．呋塞米B．苯丙酸诺龙C．可卡因D．麻黄碱E．人生长激素振奋精神，增加供氧能力的兴奋剂是()。
张女士，38岁，主诉被迎面而来的摩托车撞伤2h后急诊入院，护理评估时见其双眼睑肿胀呈青紫色，口鼻有血性液体流出，不正确的是()。
《中华人民共和国节约能源法》规定，生产过程中耗能高的产品的生产单位，应当执行()标准。
在施工单位预验合格的基础上，组织正式竣工验收的是()。
调查企业的(　　)需要掌握财务人员的职业道德水准情况。
甲公司向乙公司购买水泵一台，为支付货款，签发了一张以自己为出票人、以乙公司为收款人、以M银行为承兑人、票面金额为30万元、到期日为8月3日的银行承兑汇票，并交付给乙公司。甲公司和M银行均在该汇票上进行了签章。乙公司的财务人员A利用工作之便，将上述汇票扫描
限制人身自由的行政处罚权即行政拘留的决定权只能由公安机关行使。()
新民主主义革命理论是毛泽东思想的重要组成部分，下列关于新民主主义革命理论的认识不正确的是()。
给定资料：1．2018年5月16日，天津市发布了新人才引进政策——“海河英才”行动计划．放宽对学历型人才、资格型人才、技能型人才、创业型人才和急需型人才的落户条件。根据这一政策．在津无工作、无房、无社保，年龄不超过40周岁的全日制高校毕业本科生可
在下列何种情形中，乙构成不当得利?

最新回复(0)

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

二级Access

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列选项中，正确的C++表达式是

有如下程序:#includeusingnamespacestd;classGoods{／／货物类doubleunit_price;／／单价intquantity;／／数量public:

用于最大化激活窗口的宏命令是

用于显示消息框的宏命令是()。

下面对查询功能的叙述中正确的是

下面对查询功能的叙述中正确的是______。

A．呋塞米B．苯丙酸诺龙C．可卡因D．麻黄碱E．人生长激素振奋精神，增加供氧能力的兴奋剂是()。

张女士，38岁，主诉被迎面而来的摩托车撞伤2h后急诊入院，护理评估时见其双眼睑肿胀呈青紫色，口鼻有血性液体流出，不正确的是()。

《中华人民共和国节约能源法》规定，生产过程中耗能高的产品的生产单位，应当执行()标准。

在施工单位预验合格的基础上，组织正式竣工验收的是()。

调查企业的( )需要掌握财务人员的职业道德水准情况。

限制人身自由的行政处罚权即行政拘留的决定权只能由公安机关行使。()

新民主主义革命理论是毛泽东思想的重要组成部分，下列关于新民主主义革命理论的认识不正确的是()。

在下列何种情形中，乙构成不当得利?

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

调查企业的(　　)需要掌握财务人员的职业道德水准情况。