下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

admin2017-03-31 34

问题下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

选项 A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找

答案A

解析最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n／2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

二级Access

NCRE全国计算机二级

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。

下列关于SQL语句说法中，错误的是()。

数据访问页有两种视图，它们是页视图和()视图。

建立一个基于学生表的查询，要查找出生日期(数据类型为日期/时间型)在1988-01-01和1988-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

下列叙述中正确的是()。

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1TonNextPrintsum

窗体Caption属性的作用是()。

启动窗体时，系统首先执行的事件过程是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

室间隔膜部分隔

脑膜瘤多发于

下列关于建筑内的电梯井等竖井的说法，错误的是()。

①～⑤轴范围内应增设的室内消火栓数量最少是：

如图所示的两铸铁梁，材料相同，承受相同的荷载F。则当F增大时，破坏的情况是(　　)。

某公司可转换债券的面值为1000元，当前可转债的市场价格为1200元，转换价格为25元，则该可转换公司债券的转换平价为()元。[2013年11月真题]

附权证的可分离公司债券与一般的可转换债券之间的区别包括()。Ⅰ．权利的载体Ⅱ．行权方式Ⅲ．权利的内容Ⅳ．交易标的

责任成本法对共同费用在成本对象间分配的原则是()。

“亲亲相隐”原则是()在法律上确定下来的。

Theessentialproblemofmaninacomputerizedageremainsthesameasithasalwaysbeen.Thatproblemisnot【B1】______howto

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

二级Access

NCRE全国计算机二级

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。

下列关于SQL语句说法中，错误的是()。

数据访问页有两种视图，它们是页视图和()视图。

建立一个基于学生表的查询，要查找出生日期(数据类型为日期/时间型)在1988-01-01和1988-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

下列叙述中正确的是()。

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1TonNextPrintsum

窗体Caption属性的作用是()。

启动窗体时，系统首先执行的事件过程是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

室间隔膜部分隔

脑膜瘤多发于

下列关于建筑内的电梯井等竖井的说法，错误的是()。

①～⑤轴范围内应增设的室内消火栓数量最少是：

如图所示的两铸铁梁，材料相同，承受相同的荷载F。则当F增大时，破坏的情况是( )。

某公司可转换债券的面值为1000元，当前可转债的市场价格为1200元，转换价格为25元，则该可转换公司债券的转换平价为()元。[2013年11月真题]

附权证的可分离公司债券与一般的可转换债券之间的区别包括()。Ⅰ．权利的载体Ⅱ．行权方式Ⅲ．权利的内容Ⅳ．交易标的

责任成本法对共同费用在成本对象间分配的原则是()。

“亲亲相隐”原则是()在法律上确定下来的。

Theessentialproblemofmaninacomputerizedageremainsthesameasithasalwaysbeen.Thatproblemisnot【B1】______howto

如图所示的两铸铁梁，材料相同，承受相同的荷载F。则当F增大时，破坏的情况是(　　)。