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

admin2017-03-31 29

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

VBA辛不能进行错误处理的语句结构是()。

打开属性对话框，可以更改的对象是()。

在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是()。

下面不属于软件设计原则的是()。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

下列关于标准函数的说法，正确的是()。

Access数据库的各对象中，实际存储数据只有()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

下列不属于网页设计的相关计算机语言的是________。

关于肾移植，说法正确的有()。

根据《环评法》的规定，建设单位未报批建设项目的环评文件，擅自开工建设的，

指出下列哪些选项是正确的()。

地球：宇宙

菠菜不仅含有大量的β胡萝卜素，也是维生素B6、叶酸、铁和钾的极佳来源。但是菠菜不能直接烹调，吃菠菜时宜先用沸水烫软，捞出再炒。在烹调前用沸水烫菠菜的主要原因是：

云计算支持用户在任意位置、使用各种终端获取应用服务，所请求的资源来自云中不固定的提供者，应用运行的位置对用户透明。云计算的这种特性就是___________。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

Keysshouldneverbehiddenaroundthehousesincethieves______knowwheretolook.

Therearefourbasictypesofcompetitioninbusinessthatformacontinuumfrompurecompetitionthroughmonopolisticcompetiti

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

二级Access

NCRE全国计算机二级

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

VBA辛不能进行错误处理的语句结构是()。

打开属性对话框，可以更改的对象是()。

在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是()。

下面不属于软件设计原则的是()。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

下列关于标准函数的说法，正确的是()。

Access数据库的各对象中，实际存储数据只有()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

下列不属于网页设计的相关计算机语言的是________。

关于肾移植，说法正确的有()。

根据《环评法》的规定，建设单位未报批建设项目的环评文件，擅自开工建设的，

指出下列哪些选项是正确的()。

地球：宇宙

菠菜不仅含有大量的β胡萝卜素，也是维生素B6、叶酸、铁和钾的极佳来源。但是菠菜不能直接烹调，吃菠菜时宜先用沸水烫软，捞出再炒。在烹调前用沸水烫菠菜的主要原因是：

云计算支持用户在任意位置、使用各种终端获取应用服务，所请求的资源来自云中不固定的提供者，应用运行的位置对用户透明。云计算的这种特性就是___________。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

Keysshouldneverbehiddenaroundthehousesincethieves______knowwheretolook.

Therearefourbasictypesofcompetitioninbusinessthatformacontinuumfrompurecompetitionthroughmonopolisticcompetiti

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中