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

admin2019-12-10 67

问题下面说法错误的是(  )。
  (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

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
操作数地址存放在寄存器的寻址方式叫()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是

随机试题

在英格兰皇家督学处，任皇家督学处处长的是()
现代医学模式对临床诊治工作道德的影响主要表现在
"水不涵木"属于"木火刑金"属于
案情：甲、乙国有企业与另外7家国有企业拟联合组建设立永发有限责任公司(以下简称永发公司)。公司章程的部分内容是：公司股东会除召开定期会议外，还可以召开临时会议，临时会议须经代表1／2以上表决权的股东、1／2以上的董事或1／2以上的监事提议召开。在申请公司设
防潮层常用的施工方法除捆扎法外，还有()。
以下关于消极型管理和积极型管理的说法正确的是()。
资产组合和分散化投资的基本目的之一是提高预期收益或者降低预期损失。()
甲公司以欺诈手段骗得乙公司与之订立合同，乙公司因而签发一张汇票给甲公司，随后甲公司将汇票背书转让给丙公司。汇票到期前，乙公司发现受骗，即向法院申请撤销与甲公司的合同。如果合同被撤销，下列说法中，正确的是()。
陈述性知识的学习过程是将新的命题与命题网络中的有关命题联系起来，在这一过程中，学习者要对信息进行精加工。()
A、Hesawtheofficeonhiswayhomefromwork.B、AfriendreferredhimtoDr.Carter’soffice.C、HefoundDr.Carter’snumber

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

操作数地址存放在寄存器的寻址方式叫()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

在英格兰皇家督学处，任皇家督学处处长的是()

现代医学模式对临床诊治工作道德的影响主要表现在

"水不涵木"属于"木火刑金"属于

防潮层常用的施工方法除捆扎法外，还有()。

以下关于消极型管理和积极型管理的说法正确的是()。

资产组合和分散化投资的基本目的之一是提高预期收益或者降低预期损失。()

陈述性知识的学习过程是将新的命题与命题网络中的有关命题联系起来，在这一过程中，学习者要对信息进行精加工。()

A、Hesawtheofficeonhiswayhomefromwork.B、AfriendreferredhimtoDr.Carter’soffice.C、HefoundDr.Carter’snumber