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

admin2019-07-24 37

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx“，后续操作均基于此文件。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：“Word素材2．xlsx”文件中包含了报账单据信息，需使用“结算
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：在考生文件夹下创建一个名为“PPT．pptx"的新演示文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
下列叙述中，正确的是()。

随机试题

“期待视野”这一概念的提出者是()
痈疡肿毒初起，治以大头瘟，治以
槐花散的适应证是大黄虫丸的适应证是
男，38岁。左膝外上方逐渐隆起性包块半年。X射线平片示左股骨下端外侧囊性破坏，边缘膨胀，中央肥皂泡样改变，无明显骨膜反应。为明确诊断，最有价值的检查是
发包人应当开始支付不低于当年施工进度计划的安全文明施工费总额60％的期限是工程开工后的()天内。
用于列入《进出口野生动植物种商品目录》中属于我国自主规定管理的野生动植物及其产品的进出口通关，不论以何种方式进出口列入上述管理范围的野生动植物及其产品，均须事先申领公约证明。()
你注意观察过篮球架吗?篮球架的高度比l层楼高，比2层楼低，篮球架的高度对你有什么启发?
简述刘少奇《对华北记者团的谈话》的主要内容。
UntilClaraBarnesreturnsfromherweekinHongKong,salesrepresentativesareaskedtomaketravelarrangements______.
Anotherculturalaspectofnonverbalcommunicationisonethatyoumightnotthinkabout:space.Everypersonunderstandshimse

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

下列叙述中，正确的是()。

“期待视野”这一概念的提出者是()

痈疡肿毒初起，治以大头瘟，治以

槐花散的适应证是大黄虫丸的适应证是

男，38岁。左膝外上方逐渐隆起性包块半年。X射线平片示左股骨下端外侧囊性破坏，边缘膨胀，中央肥皂泡样改变，无明显骨膜反应。为明确诊断，最有价值的检查是

发包人应当开始支付不低于当年施工进度计划的安全文明施工费总额60％的期限是工程开工后的()天内。

用于列入《进出口野生动植物种商品目录》中属于我国自主规定管理的野生动植物及其产品的进出口通关，不论以何种方式进出口列入上述管理范围的野生动植物及其产品，均须事先申领公约证明。()

你注意观察过篮球架吗?篮球架的高度比l层楼高，比2层楼低，篮球架的高度对你有什么启发?

简述刘少奇《对华北记者团的谈话》的主要内容。

UntilClaraBarnesreturnsfromherweekinHongKong,salesrepresentativesareaskedtomaketravelarrangements______.

Anotherculturalaspectofnonverbalcommunicationisonethatyoumightnotthinkabout:space.Everypersonunderstandshimse