当前位置: 答题翼 > 问答 > 其他 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A、在顺序存储的线性表中寻找最大项

B、在顺序存储的线性表中进行顺序查找

C、在顺序存储的有序表中进行对分查找

D、在链式存储的有序表中进行查找

参考答案
您可能感兴趣的试题
  • 根据运算的基本对象,并行算法可以分为数值并行算法和非数值并行算法。()

  • 在我国的国际收支平衡表中,各种实务和资产的往来均以()作为计算单位,以便于统计比较。A.人民

  • 一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。()

  • 算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的

  • 比较算法和程序,以下说法中正确的是()。A.程序中的指令和算法中的运算语句都必须用高级语言表

  • 在关系的基本运算中 下列属于专门关系运算的是( )。 A.选择 比较B.选择 投影C