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

admin2018-08-14 37

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

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

答案A

解析如果以比较作为基本运算，在顺序存储的线性表中寻找最大项时平均情况与最坏情况下的时间复杂度相同。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

表达式123+Mid$("123456"，3，2)的结果是()。
有商品表内容如下：执行SQL命令：执行SQL命令：　　SELECT部门号，MAX(单价*数量)FROM商品表　GROUPBY部门号；查询结果的记录数是(　　)。
在设计视图中创建查询，若要查找平均分在80分以上的男生，并显示姓名和平均分，则正确设置查询条件的方法是
用于显示部分查询结果的TOP短语，必须与（）同时使用，才有效果。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是
在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是（）。
使用宏设计器，不能创建的宏是
要在表中查找年龄大于18岁的男性，应该使用的关系运算是

随机试题

百合固金汤中的玄参是
再生障碍性贫血表现为A．高色素性贫血B．低色素性贫血C．正常色素性贫血D．小细胞低色素性贫血E．嗜多色性贫血
关于FSH及LH的叙述，不正确的是
26岁女性职员，来到门诊，自诉近1年出现在楼上抱孩子往下看，就想把孩子扔下去；别人说不让小孩接触刀、针，以免受伤，就出现想用刀、针扎孩子的想法。自己明知不该这样想，但控制不住，心里害怕，不敢抱孩子，以免出现以上想法，真做出伤害孩子的事情。如果采用药物治
不影响原发X线强度的因素是
关于如下横道图进度计划的说法正确的是()。
请选择最适合的一项填入问号处，使之符合之前四个图形的变化规律。()
已经R0=8000，R1=8800，执行指令MOVR0，R1，LSR#2后，R0=___________【53】，R1=___________【54】。
SpeakerA:Goodevening,sirandmadam.SpeakerB:Goodevening.【D1】______SpeakerA:Letmecheckthelist.Yes,wedoha
AspectsthatMayFacilitateReadingI.Determiningyour【T1】______【T1】______A.Readingfor【T2】______:【T2】______likereadingt

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

表达式123+Mid$("123456"，3，2)的结果是()。

有商品表内容如下：执行SQL命令：执行SQL命令：　　SELECT部门号，MAX(单价*数量)FROM商品表　GROUPBY部门号；查询结果的记录数是(　　)。

在设计视图中创建查询，若要查找平均分在80分以上的男生，并显示姓名和平均分，则正确设置查询条件的方法是

用于显示部分查询结果的TOP短语，必须与（）同时使用，才有效果。

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是

在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是（）。

使用宏设计器，不能创建的宏是

要在表中查找年龄大于18岁的男性，应该使用的关系运算是

百合固金汤中的玄参是

再生障碍性贫血表现为A．高色素性贫血B．低色素性贫血C．正常色素性贫血D．小细胞低色素性贫血E．嗜多色性贫血

关于FSH及LH的叙述，不正确的是

不影响原发X线强度的因素是

关于如下横道图进度计划的说法正确的是()。

请选择最适合的一项填入问号处，使之符合之前四个图形的变化规律。()

已经R0=8000，R1=8800，执行指令MOVR0，R1，LSR#2后，R0=_【53】，R1=_【54】。

SpeakerA:Goodevening,sirandmadam.SpeakerB:Goodevening.【D1】______SpeakerA:Letmecheckthelist.Yes,wedoha

AspectsthatMayFacilitateReadingI.Determiningyour【T1】【T1】A.Readingfor【T2】:【T2】likereadingt

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

二级MS Office高级应用

NCRE全国计算机二级

表达式123+Mid$("123456"，3，2)的结果是()。

有商品表内容如下：执行SQL命令：执行SQL命令： SELECT部门号，MAX(单价*数量)FROM商品表 GROUPBY部门号；查询结果的记录数是( )。

在设计视图中创建查询，若要查找平均分在80分以上的男生，并显示姓名和平均分，则正确设置查询条件的方法是

用于显示部分查询结果的TOP短语，必须与（）同时使用，才有效果。

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是

在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是（）。

使用宏设计器，不能创建的宏是

要在表中查找年龄大于18岁的男性，应该使用的关系运算是

百合固金汤中的玄参是

再生障碍性贫血表现为A．高色素性贫血B．低色素性贫血C．正常色素性贫血D．小细胞低色素性贫血E．嗜多色性贫血

关于FSH及LH的叙述，不正确的是

不影响原发X线强度的因素是

关于如下横道图进度计划的说法正确的是()。

请选择最适合的一项填入问号处，使之符合之前四个图形的变化规律。()

已经R0=8000，R1=8800，执行指令MOVR0，R1，LSR#2后，R0=___________【53】，R1=___________【54】。

SpeakerA:Goodevening,sirandmadam.SpeakerB:Goodevening.【D1】______SpeakerA:Letmecheckthelist.Yes,wedoha

AspectsthatMayFacilitateReadingI.Determiningyour【T1】______【T1】______A.Readingfor【T2】______:【T2】______likereadingt

有商品表内容如下：执行SQL命令：执行SQL命令：　　SELECT部门号，MAX(单价*数量)FROM商品表　GROUPBY部门号；查询结果的记录数是(　　)。

已经R0=8000，R1=8800，执行指令MOVR0，R1，LSR#2后，R0=_【53】，R1=_【54】。

AspectsthatMayFacilitateReadingI.Determiningyour【T1】【T1】A.Readingfor【T2】:【T2】likereadingt