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

admin2010-02-22 66

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

选项

答案O(n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

只能在建立它的模块中使用的变量为()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属惴的是()。
下列关于SQL对表的定义的说法中，不正确的选项是()。
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
(1)打开考生文件夹下的数据库文件“大学管理”，修改并执行程序four．prg。程序four．prg的功能是：①建立一个“工资表”(各字段的类型和宽度与“教师表”的对应字段相同)，其中职工号为关键字。②插入一条“职工号”、“姓名”和“工
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统计
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在SQL的SELECT查询的结果中，消除重复记录的方法是()。

随机试题

患儿，男，3岁。间断发热、皮肤及黏膜下紫癜1个月，多种抗生素治疗不见好转。1周来出现头晕、头痛，有时出现呕吐。入院检查：纵隔、颈部及腹股沟淋巴结明显肿大。血细胞计数：红细胞：2．5×1012／L、血红蛋白：76g／L、白细胞：85×109／L、血小板：33
晶状体半脱位的病因不包括（）
下列哪项方法不宜用于闭经与早孕的鉴别
A．黄酮类B．香豆素类C．二萜D．生物碱E．木脂素《中国药典》中，五味子质量控制成分的结构类型是()。
关于项目申请书的说法，错误的是()。
下列关于工业管道工程计量规则的叙述，正确的是()。
某市财政部门在对辖区内的一个生产企业进行会计执法检查中发现下列问题：(1)该企业销售货物时将应向购买方收取款项的8％作为发票金额开具发票，其他款项记入私密账本。(2)该企业采用电子计算机进行会计核算，但是其使用的软件经财政部门验证不符合国家统一的会计制
在绩效考核时，以企业战略为导向，从顾客角度、内部流程角度、学习与成长角度、财务角度建立与关键成功因素有密切联系的绩效指标体系，基于这种做法的绩效考核方法是()。
根据下面材料回答问题。2004年，某市房地产市场供需高位均衡，并呈现供略大于需的合理态势，商品房竣工面积1956．29万平方米，比去年同期增长45．3％；销售面积1876．31万平方米，比去年同期增长21．0％。供需绝对差额79．98万平方米。1
有关ZAP命令的描述，正确的是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

只能在建立它的模块中使用的变量为()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属惴的是()。

下列关于SQL对表的定义的说法中，不正确的选项是()。

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在SQL的SELECT查询的结果中，消除重复记录的方法是()。

晶状体半脱位的病因不包括（）

下列哪项方法不宜用于闭经与早孕的鉴别

A．黄酮类B．香豆素类C．二萜D．生物碱E．木脂素《中国药典》中，五味子质量控制成分的结构类型是()。

关于项目申请书的说法，错误的是()。

下列关于工业管道工程计量规则的叙述，正确的是()。

在绩效考核时，以企业战略为导向，从顾客角度、内部流程角度、学习与成长角度、财务角度建立与关键成功因素有密切联系的绩效指标体系，基于这种做法的绩效考核方法是()。

有关ZAP命令的描述，正确的是()。

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