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

admin2019-01-14 85

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

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

答案A

解析寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log₂n，平均情况则是“1～最坏情况”的平均，因而是不同的。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：fun(intx,inty){return(x+y)；}main(){inta=1,b=2,c=3,sum；sum=fun((a++，b++，a+b)，c++)；printf(

下列程序段的输出结果是______。intn=’c’：switch(n++){default：printf("error")；break；case’a’：printf("good")；break；case’c’：printf

以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

下列叙述中错误的是()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

有下列二叉树，对此二叉树前序遍历的结果为()。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

树中度为零的结点称为______。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

胃的募穴是心包的募穴是

房地产开发项目工程设计，一般分为()阶段。

犯罪未遂具有()特征。

从我国历史和现实的国情出发，社会主义道德建设要坚持的最根本的原则是：

凯洛夫《教育学》曾对我国教育理论与实践产生过重大影响，其思想的主要特点是()。(2013年)

设Ω是由曲面y2+x2=1，｜x+y｜=1，｜x－y｜=1围成，则Ω的体积V=_______．

以下关于数据字典说法错误的是______。A)数据元素词条描述图中每一个数据结构都是由数据元素构成的B)数据元素是数据处理中的最小单位C)数据存储描述信息包含数据存储名D)数据流不可为记录、组合项或基本项

子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf