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

admin2019-07-24 96

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

算法的有穷性是指()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx“，后续操作均基于此文件。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
计算机网络是一个()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
下列选项属于“计算机安全设置”的是()。

随机试题

下列有关预计负债的确认和计量的表述中，正确的有()。
Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro
输血适应证正确的是
依据《建设项目竣工环境保护验收管理办法》，各级环境保护行政主管部门按照()权限负责建设项目竣工环境保护验收。
东方公司出纳人员在签发支票的时候，将收款人和金额两项内容授权业务人员补记，出票日期为2011年7月1日。业务人员向南方公司采购产品，填入收款人名称和采购金额80000元，并将票据交付给南方公司。南方公司同年7月5日将支票背书转让给西方公司，并将付款日期另行
依据《导游管理办法》，下列关于不予核发导游证情形的表述，正确的是()。
设数列｛an｝的前n项和Sn=2an一a1，且a1，a2+1，a3成等差数列．求数列｛an｝的通项公式；
劳动教养是一种只对有违法行为且屡教不改者所采取的强制性教育改造的行政强制措施。()
下列关于海难自救的说法，不正确的是()。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为△t。若采用常规标量单流水线处理机(即该处理机的度为1)，连续执行12条指令，共需(16)　△t。若采用度为4的超标量流水线处理机，连续执行上述12条指令，只需(17)△t。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

算法的有穷性是指()。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx“，后续操作均基于此文件。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

计算机网络是一个()。

下列选项属于“计算机安全设置”的是()。

下列有关预计负债的确认和计量的表述中，正确的有()。

Howeverimportantwemayregardschoollifetobe,itcannotbedeniedthatchildrenspendmoretimeathomethanintheclassro

输血适应证正确的是

依据《建设项目竣工环境保护验收管理办法》，各级环境保护行政主管部门按照()权限负责建设项目竣工环境保护验收。

依据《导游管理办法》，下列关于不予核发导游证情形的表述，正确的是()。

设数列｛an｝的前n项和Sn=2an一a1，且a1，a2+1，a3成等差数列．求数列｛an｝的通项公式；

劳动教养是一种只对有违法行为且屡教不改者所采取的强制性教育改造的行政强制措施。()

下列关于海难自救的说法，不正确的是()。