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

admin2010-02-22 104

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

选项

答案O(n)

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。
在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
打开考生文件夹下的DB数据库，完成如下简单应用：(1)编写一个名为FOUR．PRG的程序，根据表TABA中所有记录的a、b、c三个字段的值，计算各记录的一元二次方程的两个根x1和x2，并将两个根x1和x2写到对应的字段x1和x2中，如果无实数解，
在考生文件夹下有一个名为myform的表单，表单中包含一个列表框和两个命令按钮。请在该表单中完成如下操作：(1)打开表单，设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。RowSourceT
(1)在考生文件夹下已有表单文件formone．scx，其中包含两个标签、一个组合框和一个文本框，如下图所示。按要求完成相应的操作，使得当表单运行时，用户能够从组合框选择职员，并且该职员所签订单的平均金额能自动显示在文本框里。①将or
下列说法中，不属于数据模犁所描述的内容的是______。
树是结点的集合，它的根结点数目是______。
Java语言中，—卜列标识符错误的是()。

随机试题

下列各项中，不应列入利润表“营业收入”项目的是（）。
为了保证数据在遭到破坏后能及时恢复，必须定期进行________。
质软，条痕白色，断面显绢丝光泽的药材是
当归补血汤中的君药是补中益气汤中的君药是
某工厂有一台6000V、1400kW异步电动机，生产过程中易发生过负荷，单相自然接地电流小于5A，需设置的继电保护装置有()。
香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为(　　)。
某投资项目原始投资额为100万元，使用寿命10年，已知该项目第10年的营业现金净流量为25万元，期满处置固定资产残值收入及回收流动资金共8万元，则该投资项目第10年的现金净流量为()万元。
(2012年江苏.B类.113)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：
马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有(　　)
下列关于软件测试过程的几种抽象模型，说法正确的是______。

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。

在表单(Forml)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。

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

在考生文件夹下有一个名为myform的表单，表单中包含一个列表框和两个命令按钮。请在该表单中完成如下操作：(1)打开表单，设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。RowSourceT

下列说法中，不属于数据模犁所描述的内容的是______。

树是结点的集合，它的根结点数目是______。

Java语言中，—卜列标识符错误的是()。

下列各项中，不应列入利润表“营业收入”项目的是（）。

为了保证数据在遭到破坏后能及时恢复，必须定期进行________。

质软，条痕白色，断面显绢丝光泽的药材是

当归补血汤中的君药是补中益气汤中的君药是

某工厂有一台6000V、1400kW异步电动机，生产过程中易发生过负荷，单相自然接地电流小于5A，需设置的继电保护装置有()。

香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为( )。

某投资项目原始投资额为100万元，使用寿命10年，已知该项目第10年的营业现金净流量为25万元，期满处置固定资产残值收入及回收流动资金共8万元，则该投资项目第10年的现金净流量为()万元。

(2012年江苏.B类.113)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：

马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有( )

下列关于软件测试过程的几种抽象模型，说法正确的是______。

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

香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为(　　)。

马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有(　　)