下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 (4)同一

admin2019-12-10 96

问题下面说法错误的是(  )。
  (1)算法原地工作的含义是指不需要任何额外的辅助空间
  (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
  (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
  (4)同一个算法，实现语言的级别越高，执行效率就越低

选项 A、-1
B、(1)，(2)
C、(1)，(4)
D、 -3

答案A

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
5位二进制定点小数，用补码表示时，最小负数是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
在基址寻址方式中，若基址寄存器BR的内容为2D3C16，形式地址A的内容为5316，则有效地址EA为()。
设数据码字为10010011，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。

随机试题

下列属于灭菌剂的是
一雌性犬，1岁，突然发病，体温升高到40．5℃持续1天，然后体温下降到常温，1天后体温升高到40℃以上，呈“马鞍型”。由于犬正在治疗中，如果需要进一步确诊，最好的方法是
操作平台的构造、荷载要求及搭设与拆除，与脚手架相近，为方便施工现场的使用与管理，要求操作平台符合相关脚手架规范和要求。下列不属于施工现场操作平台常见分类的是()。
在甲县某个采石场工作的小郝作业时突然摔伤，经医院诊断为旧伤复发所致，小郝自行支付了住院医药费。后小郝与采石场就工伤认定产生纠纷，小郝提出劳动能力鉴定申请。依据《工伤保险条例》的规定，下列有关小郝劳动能力鉴定的说法正确的是()。
路面标线根据涂料的种类可以分为：(　　)。
卫星接收天线调试依次按仰角、方位角、()和极化角顺序进行。
学生的失范行为主要表现为()。
Lookatthequestionsforthispart.Youwillhearapassageabout"ALittleHouseintheBigWoods".Youwilllistentoit
【S1】【S7】
A、Wearingarmweightswhileyouareswimming.B、Joggingvigorouslyinoneplaceforalongtime.C、Usingbicyclesthatrequirey

最新回复(0)

下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 (4)同一

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

5位二进制定点小数，用补码表示时，最小负数是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

在基址寻址方式中，若基址寄存器BR的内容为2D3C16，形式地址A的内容为5316，则有效地址EA为()。

设数据码字为10010011，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。

下列属于灭菌剂的是

一雌性犬，1岁，突然发病，体温升高到40．5℃持续1天，然后体温下降到常温，1天后体温升高到40℃以上，呈“马鞍型”。由于犬正在治疗中，如果需要进一步确诊，最好的方法是

操作平台的构造、荷载要求及搭设与拆除，与脚手架相近，为方便施工现场的使用与管理，要求操作平台符合相关脚手架规范和要求。下列不属于施工现场操作平台常见分类的是()。

路面标线根据涂料的种类可以分为：( )。

卫星接收天线调试依次按仰角、方位角、()和极化角顺序进行。

学生的失范行为主要表现为()。

Lookatthequestionsforthispart.Youwillhearapassageabout"ALittleHouseintheBigWoods".Youwilllistentoit

【S1】【S7】

A、Wearingarmweightswhileyouareswimming.B、Joggingvigorouslyinoneplaceforalongtime.C、Usingbicyclesthatrequirey

路面标线根据涂料的种类可以分为：(　　)。