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

admin2019-07-24 80

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
下列关于线性链表的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：在考生文件夹下创建一个名为“PPT．pptx"的新演示文
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
一个完整的计算机系统的组成部分的确切提法应该是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规

随机试题

真实压力比大气压高出的数值通常用下列那一项表示()。
屈肌反射和肌紧张
TSH是下列哪种器官分泌的糖蛋白类激素
评估睡眠障碍最重要的检查方法是
李某为某县实验中学初中语文老师，暑假期间欲参加省教育厅组织的为期两个月的语文教师骨干培训班，但学校以李某参加工作时间短，学校语文教师不足为由，不批准李某的培训，李某欲以学校剥削其参加进修权利为由提出申诉，受理申诉的机构应该为()。
我国公安机关的基本职能是专政职能。()
刑事强制措施的对象是()。
如图，PA、PB与圆相切于A和B，C是圆上的一点，若∠P=80°，则∠ACB=()。
自动消毒剂有红、黄、白三根管子，红色管子以每秒5克的流量流出浓度为20%的酒精溶液，黄色管子以每秒4克的流量流出浓度为25%的酒精溶液，白色管子以每秒6克的流量流出水。白管打开后开始8秒不流，接着流4秒；然后又停8秒，再流4秒……若将三管同时打开，1分钟后
Whenitcomestoprotectingtheenvironment,costshouldbe________.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

一个完整的计算机系统的组成部分的确切提法应该是()。

真实压力比大气压高出的数值通常用下列那一项表示()。

屈肌反射和肌紧张

TSH是下列哪种器官分泌的糖蛋白类激素

评估睡眠障碍最重要的检查方法是

我国公安机关的基本职能是专政职能。()

刑事强制措施的对象是()。

如图，PA、PB与圆相切于A和B，C是圆上的一点，若∠P=80°，则∠ACB=()。

Whenitcomestoprotectingtheenvironment,costshouldbe________.