下列叙述中正确的是

admin2009-09-09 46

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://jikaoti.com/ti/3PF7FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。
如下图所示，有3台Catelyst6500交换机，要求Switch一2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBufV]中偶数的个数even、奇数的平均值ave1、偶数的平均值ave2及所有偶数的方差tot—v的值。函数Writ
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。
已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
能够得到下面信息的DOS命令是()。
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误，则
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

将一叠文件分为若干组，每组正好有10份文件。已知其中2组文件中有18份通知。其余每组文件中最多有5份通知，且所有文件中通知占比正好为60％。那么这叠文件最多可能有多少份?
A、B两人都是同一个企业的职工，两人横向比较结果是QA／IA＞QB／IB，则B可能的表现是()
麻醉苏醒期深麻醉状态下气管导管拔管最适用于
下颌骨易发生骨折的薄弱部位为，除了
有可能造成大出血的动脉粥样硬化的继发性病变是
下面属虚证的临床症状为()
设，交换积分次序后I=_________．
求极限
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
有以下程序：main(){intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;for(i=0;i

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。

如下图所示，有3台Catelyst6500交换机，要求Switch一2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBufV]中偶数的个数even、奇数的平均值ave1、偶数的平均值ave2及所有偶数的方差tot—v的值。函数Writ

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。

已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

能够得到下面信息的DOS命令是()。

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

有下列二叉树，对此二叉树中序遍历的结果为()。

将一叠文件分为若干组，每组正好有10份文件。已知其中2组文件中有18份通知。其余每组文件中最多有5份通知，且所有文件中通知占比正好为60％。那么这叠文件最多可能有多少份?

A、B两人都是同一个企业的职工，两人横向比较结果是QA／IA＞QB／IB，则B可能的表现是()

麻醉苏醒期深麻醉状态下气管导管拔管最适用于

下颌骨易发生骨折的薄弱部位为，除了

有可能造成大出血的动脉粥样硬化的继发性病变是

下面属虚证的临床症状为()

设，交换积分次序后I=_________．

求极限

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

有以下程序：main(){intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;for(i=0;i