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

admin2017-03-31 32

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

已知程序段S=0Fori=1To10step2　S=S+1　i=i*2Nexti当循环结束后，变量i，s的值分别为()。

下列关于表的格式和说法中，错误的是()。

下列选择项中不属于结构化程序设计原则的是()。

设有下面的二叉树：对此二叉树进行中序遍历的结果是()。

能够实现从指定记录集里检索特定字段值的函数是()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设置为()。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompetethefollowingdialoguesbyblackeningthecorrespo

女性，35岁。右下颌智齿反复肿痛伴开口受限2个月。抗感染治疗有效。但不能根治。检查见右咬肌区弥漫性肿胀．无波动感。应诊断为

资料：2013年3月6日，甲公司以存出投资款440000元购入A公司股票30万股(每股面值1元)作为交易性金融资产，另支付手续费50000元。2013年4月25日，A公司宣告发放年度现金股利每股0．1元，甲公司于2013年5月12日收到股利存

下列项目中，可以作为城建税计税依据的有()。

我国法定的教师节是每年的()

人际关系初级化是指人们之间的关系向亲密化、情感化乃至亲属化变动的过程和现象。在初级群体中，人际关系是友谊而非利用关系，在这种初级关系中人们寻得了安全与发展。根据上述定义，下列属于人际关系初级化的是()。

给未授粉的番茄雌蕊柱头涂上一定浓度的生长素溶液，可获得无籽番茄。说明：

如果子类中覆盖了父类中的同名方法，则在子类中调用父类中的同名方法时用关键字【】；在一个类的内部可以直接调用本类的对象，也可通过关键字this来调用。

MarcoPolowasborninItalyin1254.Hewasthemost【71】f______westernertovisitChinaduringtheMiddleAges.Hewrotea【72】b

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

二级Access

NCRE全国计算机二级

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

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

已知程序段S=0Fori=1To10step2 S=S+1 i=i*2Nexti当循环结束后，变量i，s的值分别为()。

下列关于表的格式和说法中，错误的是()。

下列选择项中不属于结构化程序设计原则的是()。

设有下面的二叉树：对此二叉树进行中序遍历的结果是()。

能够实现从指定记录集里检索特定字段值的函数是()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设置为()。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompetethefollowingdialoguesbyblackeningthecorrespo

女性，35岁。右下颌智齿反复肿痛伴开口受限2个月。抗感染治疗有效。但不能根治。检查见右咬肌区弥漫性肿胀．无波动感。应诊断为

资料：2013年3月6日，甲公司以存出投资款440000元购入A公司股票30万股(每股面值1元)作为交易性金融资产，另支付手续费50000元。2013年4月25日，A公司宣告发放年度现金股利每股0．1元，甲公司于2013年5月12日收到股利存

下列项目中，可以作为城建税计税依据的有()。

我国法定的教师节是每年的()

人际关系初级化是指人们之间的关系向亲密化、情感化乃至亲属化变动的过程和现象。在初级群体中，人际关系是友谊而非利用关系，在这种初级关系中人们寻得了安全与发展。根据上述定义，下列属于人际关系初级化的是()。

给未授粉的番茄雌蕊柱头涂上一定浓度的生长素溶液，可获得无籽番茄。说明：

如果子类中覆盖了父类中的同名方法，则在子类中调用父类中的同名方法时用关键字【】；在一个类的内部可以直接调用本类的对象，也可通过关键字this来调用。

MarcoPolowasborninItalyin1254.Hewasthemost【71】f______westernertovisitChinaduringtheMiddleAges.Hewrotea【72】b

已知程序段S=0Fori=1To10step2　S=S+1　i=i*2Nexti当循环结束后，变量i，s的值分别为()。