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

admin2019-07-24 81

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
下列关于计算机病毒的叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
下列关于数据库设计的叙述中，正确的是()。
下面属于系统软件的是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
下列选项中不属于结构化程序设计原则的是()。

随机试题

呼吸气急而短促，短气不足以息，数而不相接续者为呼吸急促似喘，喉间有哮鸣音者为
某患者临床症状为：骨骼肌痉挛、瞳孔缩小、流涎、呼吸困难、腹痛。诊断为有机磷农药中毒。其中毒机制是
根据《民事诉讼法》规定，关于涉外民事诉讼，下列哪些选项是正确的?(2008—卷三—90，多)
(2007年)当RLC串联电路发生谐振时，一定有()。
按专业特点和地区特点编制的概算定额手册，内容基本上是由()等部分组成。
根据《中华人民共和国行政强制法》规定，下列关于行政强制设定的说法中，正确的是()。
人们大都认为，科学家的思维都是凭借严格的逻辑推理，而不是凭借类比、直觉、顿悟等形象思维手段，但研究表明，诺贝尔奖获得者比一般科学家更多地利用这些形象思维手段，因此，形象思维手段有助于取得重大的科学突破。以上结论是建立在以下哪项假设基础之上的?(
20世纪90年代初，美国陆军率先提出数字化战场概念，并进行了一系列数字化战场的实验。美军计划于______年建成陆、海、空一体化数字化战场。
下列关于局域网设备的描述中，错误的是()。
A、Waitforthelecturetobegin.B、Goimmediatelytotheirseats.C、Getsomethingtodrinkfirst.D、Sitdownandenjoythelectu

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，错误的是()。

下列关于数据库设计的叙述中，正确的是()。

下面属于系统软件的是()。

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

下列选项中不属于结构化程序设计原则的是()。

呼吸气急而短促，短气不足以息，数而不相接续者为呼吸急促似喘，喉间有哮鸣音者为

某患者临床症状为：骨骼肌痉挛、瞳孔缩小、流涎、呼吸困难、腹痛。诊断为有机磷农药中毒。其中毒机制是

根据《民事诉讼法》规定，关于涉外民事诉讼，下列哪些选项是正确的?(2008—卷三—90，多)

(2007年)当RLC串联电路发生谐振时，一定有()。

按专业特点和地区特点编制的概算定额手册，内容基本上是由()等部分组成。

根据《中华人民共和国行政强制法》规定，下列关于行政强制设定的说法中，正确的是()。

20世纪90年代初，美国陆军率先提出数字化战场概念，并进行了一系列数字化战场的实验。美军计划于______年建成陆、海、空一体化数字化战场。

下列关于局域网设备的描述中，错误的是()。

A、Waitforthelecturetobegin.B、Goimmediatelytotheirseats.C、Getsomethingtodrinkfirst.D、Sitdownandenjoythelectu