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

admin2019-07-24 41

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/0su0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第1
算法的空间复杂度是指()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
软件测试的目的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为

随机试题

当一个爱抱怨的团队成员走进管理者的办公室，在没发出信息前，管理者已经贬低了这条信息的价值。这时的冲突根源是个体差异中的()
高收入国家和地区是高档消费品的主要市场，在吸引外资和对外投资方面都处于有利地位。
口腔恶性肿瘤中易早期发生颈淋巴转移的类型是
与分娩关系最为密切的平面是
稳态导热是指()。
背景资料某火灾报警及联动控制系统工程，该工程的主要项目是自动灭火系统、紧急广播、事故照明、消防给水和排烟系统。该工程火灾探测器采用感烟、感温复合型探测器，安装完毕后，对该火灾探测器进行现场测试。并由相关部门对该系统工程进行了验收。该
简要说明员工满意度调查的基本步骤。[2009年5月三级真题]
南部苏丹于当地时间2011年7月9日宣布正式从苏丹分离，并成立南苏丹共和国，成为世界上最新的国家之一。读下图，完成问题。据图估算南苏丹共和国的领土南北最大距离可能约为()。
Ihadmadethetransitionfromapersondependentonmyfamilyforemotionalsupporttoapersonwhowasresponsibleformyself.
Thiswashingmachineis______totheotherwashingmachinesonthemarket.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

算法的空间复杂度是指()。

软件测试的目的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

当一个爱抱怨的团队成员走进管理者的办公室，在没发出信息前，管理者已经贬低了这条信息的价值。这时的冲突根源是个体差异中的()

高收入国家和地区是高档消费品的主要市场，在吸引外资和对外投资方面都处于有利地位。

口腔恶性肿瘤中易早期发生颈淋巴转移的类型是

与分娩关系最为密切的平面是

稳态导热是指()。

简要说明员工满意度调查的基本步骤。[2009年5月三级真题]

南部苏丹于当地时间2011年7月9日宣布正式从苏丹分离，并成立南苏丹共和国，成为世界上最新的国家之一。读下图，完成问题。据图估算南苏丹共和国的领土南北最大距离可能约为()。

Ihadmadethetransitionfromapersondependentonmyfamilyforemotionalsupporttoapersonwhowasresponsibleformyself.

Thiswashingmachineis______totheotherwashingmachinesonthemarket.