单选题下列叙述中正确的是( )A 一个算法的空间复杂度大,则其时间复杂度也必定大B 一个算法的空间复杂度大,则其时间复杂度必定小C 一个算法的时间复杂度大,则其空间复杂度必定小D 上述三种说法都不对

题目
单选题
下列叙述中正确的是(  )
A

一个算法的空间复杂度大,则其时间复杂度也必定大

B

一个算法的空间复杂度大,则其时间复杂度必定小

C

一个算法的时间复杂度大,则其空间复杂度必定小

D

上述三种说法都不对


相似考题
更多“下列叙述中正确的是(  )”相关问题
  • 第1题:

    下列关于E-R模型的叙述中,不正确的是( )。


    正确答案:D
    在E-R图中,实体用矩形表示,属性用椭圆形表示,联系类型用菱形表示。在现实世界中,事物内部以及事物之间是有联系的,这些联系在信息世界中反映实体内部的联系和实体间的联系。实体内部的联系通常是指组成实体的各属性之间的联系。两个实体间的联系可分为三类:一对一联系(1:1)、一对多联系(1:n)和多对多联系(m:n)。实体型之间的这种一对一、一对多、多对多联系不仅存在于两个实体型之间,也存在于两个以上的实体型之间。

  • 第2题:

    下列关于异步传输模式ATM技术的叙述中,不正确的是( )


    正确答案:C
    异步传输模式ATM是新一代的数据传输和分组交换技术,也是当前网络技术研究与应用的热点问题之一,ATM技术能够保证用户对数据传输的服务质量的要求;线路交换方式的实时性好,分组交换方式的灵活性好,而ATM技术正是实现了这两种方式的结合,符合B-ISDN的需求,因此,B-ISDN选择了ATM作为它的数据传输技术。

  • 第3题:

    下列关于栈的叙述中,正确的选项是( )。 A.在栈中只能删除数据B.在栈中只能插人数据S

    下列关于栈的叙述中,正确的选项是( )。

    A.在栈中只能删除数据

    B.在栈中只能插人数据

    C.栈是先进先出的线性表

    D.栈是先进后出的线性表


    正确答案:D
    暂无解析,请参考用户分享笔记

  • 第4题:

    下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据SXB

    下列关于队列的叙述正确的是( )。

    A.在队列中只能插入数据

    B.在队列中只能删除数据

    C.队列是先进先出的线性表

    D.队列是先进后出的线性表


    正确答案:C
    队列是一种操作受限的线性表。它只允许性表的一端进行插入操作,另一端进行删除操作。其中,允许插入的一端称为队尾(rear),允许删除的一端称为队首(front)。队列具有先进先出的特点,它是按“先进先出”的原则组织数据的。

  • 第5题:

    下列叙述中正确的,是


    正确答案:D
    算法的空间复杂度,是指执行这个算法所需要的内存空间,它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要,的额外空间。因此,选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数,但它是与数据的存储结构有密切的关系。因此,选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此,选项C中的说法也是错误的。

  • 第6题:

    下列关于关系模式的码的叙述中,( )是不正确的?


    正确答案:C
    当候选码多于一个时,选定其中一个做主码。包含在任何一个候选码中的属性叫做主属性。不包含在任何候选码中的属性叫做非主属性。最简单的情况,单个属性是码。最极端的情况,整个属性组是码,称做全码。

  • 第7题:

    下列有关对控制粉尘爆炸的技术措施的叙述中,不正确的是( )。


    正确答案:B

  • 第8题:

    下列关于计算机的叙述中,不正确的是


    正确答案:D
    “裸机”是指没有安装任何软件的机器。

  • 第9题:

    下列叙述正确的是( )



    答案:C
    解析:

  • 第10题:

    下列有关电源短路的叙述正确的()

    • A、电路中电流剧增
    • B、电路中电流剧减
    • C、电路是电压剧增
    • D、电路中电压为零

    正确答案:A,D

  • 第11题:

    下列关于“五事”中“貌”的叙述正确的是:()

    • A、恭
    • B、从
    • C、听
    • D、思

    正确答案:A

  • 第12题:

    单选题
    叙述A:当视图被撤消,不会对基表造成任何影响。叙述B:不能改变作为计算结果的列。关于对以上叙述中,正确的是()。
    A

    叙述A正确,叙述B错误

    B

    叙述A错误,叙述B正确

    C

    都正确

    D

    都是错误的


    正确答案: D
    解析: 暂无解析

  • 第13题:

    下列关于函数依赖的叙述中,( )是不正确的。


    正确答案:D
    本题的考查点是函数依赖中的推理规则。①合并规则:由X→Y,X→Z,有X→YZ;②伪传递规则:由X→Y,WY→Z,有XW→Z;③分解规则:由X→Y,及Z包含于Y,有X→Z。本题选项D)中,假设X集合为AB,Y的值为B,则AB→A,B真包含于AB,显然不能推出B—A,所以选项D)错误。

  • 第14题:

    下列关于奔腾芯片技术的叙述中,正确的是( )


    正确答案:D
    奔腾芯片技术的特点有:①超标量技术:通过内置多条流水线同时执行多个处理,其实质是以空间换取时间。②超流水线技术:通过细化流水提高主频,使得在一个机器周期内完成一个甚至多个操作,其实质是以时间换取空间。③双Cache的哈佛结构:指令与数据分开。④分支预测:在流水线运行时,总是希望预取到的指令恰好是处理器将要执行的指令。在奔腾芯片上内置了一个分支目标缓存器,用来动态地预测程序分支的转移情况,从而使流水线的吞吐率能保持较高的水平,所以D项正确。

  • 第15题:

    下列关于面向对象数据库系统的叙述中,( )是不正确的?


    正确答案:D
    ORDBMS提供类型构造器用于构造复杂对象的数据类型。主要的类型构造器为:组合(记录)、集合、引用。类构成特殊化层次(ISA联系)。ISA联系中子类的对象拥有其超类的对象的全部属性和方法,称作子类对超类的继承。一个类可以从多个超类中继承属性和方法,这称作多继承。

  • 第16题:

    下列关于函数依赖的叙述中,( )是不正确的。

    B)若X→Y,Y→Z,则X→Z


    正确答案:D

  • 第17题:

    下列关于分布式数据库系统的叙述中不正确的是( )。


    正确答案:A
    分布式系统与并行系统不同,并行系统中处理器是紧耦合的,它们形成了单一的数据库系统;而分布式数据库系统由一些松耦合的结点组成,这些结点不共享任何物理部件。在分布式数据库系统中,每一个结点是一个独立的数据库系统。分布式数据库的基本原理如F:对于用户来讲,分布式系统必须看起来像一个非分布式系统。换句话说,分布式系统的用户的操作与非分布式系统是完全相同的。分布式系统的所有问题是内部的、实现级别的问题,而不是外部的、用户级别的问题。

  • 第18题:

    下列关于INQ的叙述,正确的是( )。


    正确答案:ACDE

  • 第19题:

    下列有关对不同可燃物的燃烧的叙述中,不正确的是( )。


    正确答案:ACE

  • 第20题:

    低碳钢试件受拉时,下列中哪个叙述是正确的?


    答案:C
    解析:
    提示:只有当应力小于比例极限时,虎克定律才成立。

  • 第21题:

    噬菌体是一类细菌病毒。下列关于噬菌体侵染细菌实验的相关叙述中,不正确的是(  )。




    答案:A
    解析:

  • 第22题:

    叙述A:当视图被撤消,不会对基表造成任何影响。叙述B:不能改变作为计算结果的列。关于对以上叙述中,正确的是()。

    • A、叙述A正确,叙述B错误
    • B、叙述A错误,叙述B正确
    • C、都正确
    • D、都是错误的

    正确答案:C

  • 第23题:

    叙述A:如果一个表中已经建立了主键约束,则不能再创建簇索引。叙述B:当你修改索引列的数据时,相关索引会被自动更新。关于以上叙述中,正确的是()。

    • A、都是错误的
    • B、都正确
    • C、叙述A正确,叙述B错误
    • D、叙述A错误,叙述B正确

    正确答案:D

  • 第24题:

    单选题
    下列关于“五事”中“貌”的叙述正确的是:()
    A

    B

    C

    D


    正确答案: B
    解析: 暂无解析