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

admin2019-07-24 58

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
下列数据结构中，不能采用顺序存储结构的是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

随机试题

李斯《谏逐客书》一文的中心论点是__________。
美学的研究对象应当是什么?
微笑时的唇低线位于下颌中切牙的
男性，38岁，肝硬化病史5年，近日出现睡眠时间倒错，语言不清，血钾3.5mmol/L，血钠136mmol/L；血氯90mmol/L，血清pH为7.48。下列检查哪项可能正常
有线电视系统输出口电平设计值，对非邻频系统可取()
根据《城市轨道交通地下工程建设风险管理规范》(GB50652-2011)，下列说法有误的是()。
甲公司与乙公司于2012年5月20日签订了设备买卖合同，甲为买方，乙为卖方。双方约定：(1)由乙公司于10月30日前分两批向甲公司提供设备10套，价款总计为150万元。(2)甲公司向乙公司给付定金25万元。(3)如一方迟延履行，应向另
下列名句中，不是出自白居易的《长恨歌》的是()。
简述法律推理的概念和特征。
OnApril26,1937,at4:40P.M.,theCondorLegionoftheGermanairforcebombedpeacefully,undefendedGuernicatovirtually

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

下列数据结构中，不能采用顺序存储结构的是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

李斯《谏逐客书》一文的中心论点是__________。

美学的研究对象应当是什么?

微笑时的唇低线位于下颌中切牙的

男性，38岁，肝硬化病史5年，近日出现睡眠时间倒错，语言不清，血钾3.5mmol/L，血钠136mmol/L；血氯90mmol/L，血清pH为7.48。下列检查哪项可能正常

有线电视系统输出口电平设计值，对非邻频系统可取()

根据《城市轨道交通地下工程建设风险管理规范》(GB50652-2011)，下列说法有误的是()。

甲公司与乙公司于2012年5月20日签订了设备买卖合同，甲为买方，乙为卖方。双方约定：(1)由乙公司于10月30日前分两批向甲公司提供设备10套，价款总计为150万元。(2)甲公司向乙公司给付定金25万元。(3)如一方迟延履行，应向另

下列名句中，不是出自白居易的《长恨歌》的是()。

简述法律推理的概念和特征。

OnApril26,1937,at4:40P.M.,theCondorLegionoftheGermanairforcebombedpeacefully,undefendedGuernicatovirtually