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

admin2019-12-10 72

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

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

答案A

解析

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

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

计算机408

学硕统考专业

相关试题推荐

高度为7的AVL树最少有()个结点。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
下列选项中，不属于网络体系结构所描述的内容是____。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
设数据码字为10010011，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。

随机试题

（結婚式で）ご結婚の知らせに接し、喜びに________。
重复博弈中()
(西南政法大学2010年考研真题)我国民事诉讼中，可以依法申请先予执行的案件有()。
B市路桥公司承接了西南丘陵地区某二级公路第二合同段的施工，合同段路线长14．5km，其中K18+300～K18+800段为软土地基，采用袋装砂井处理；K20+100～K26+300为膨胀土路段，采用膨胀土作为填料，边坡填筑时采用非膨胀土作为封层，路堑段边坡
所谓恶性病毒，即该病毒发作时将破坏数据，删除文件或使整个系统处于瘫痪状态等。()
2014年8月1日，某企业开始研究开发一项新技术，当月共发生研发支出200万元，其中，费用化的金额60万元，符合资本化条件的金额140万元。8月末，研发活动尚未完成。该企业2014年8月应计入当期利润总额的研发支出为()万元。
利用税收优惠进行税务筹划时，主要利用的优惠要素有()。
在一项检验大学生心理旋转是否存在性别差异的研究中，若在平面旋转条件下，以三维物体和字母R为两种刺激材料，以性别为被试变量，每种实验处理需要4名被试，要求不同性别的被试进行匹配判断并记录其反应时。请给出两种实验设计方案，并说明每种方案最少需要的被试数量。[统
甲唆使乙杀丙，乙将丙杀死。甲和乙属于()。
下列有关Internet中叙述错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

高度为7的AVL树最少有()个结点。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

下列选项中，不属于网络体系结构所描述的内容是____。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

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

（結婚式で）ご結婚の知らせに接し、喜びに________。

重复博弈中()

(西南政法大学2010年考研真题)我国民事诉讼中，可以依法申请先予执行的案件有()。

所谓恶性病毒，即该病毒发作时将破坏数据，删除文件或使整个系统处于瘫痪状态等。()

2014年8月1日，某企业开始研究开发一项新技术，当月共发生研发支出200万元，其中，费用化的金额60万元，符合资本化条件的金额140万元。8月末，研发活动尚未完成。该企业2014年8月应计入当期利润总额的研发支出为()万元。

利用税收优惠进行税务筹划时，主要利用的优惠要素有()。

甲唆使乙杀丙，乙将丙杀死。甲和乙属于()。

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