下列叙述中正确的是

admin2010-12-10 84

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic
关于文件操作，以下叙述中正确的是
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。
某人设计了一个窗体用于登录注册信息，上面有若干控件，其中接收注册时间输入的文本框名称为Text1。他希望，当要输入注册时间时能自动填写当前时间，于是编写了一行代码：Text1．Text=Date请问，这行代码应该放入()事件的事件过程中才能达到
设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为(　　)。
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(sAsInteger，bAsInteger)Whilea>ba=a—bWendfun=aEndFunoti
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
用树型结构表示实体之间联系的模型是()。

随机试题

下列句中，“是”为形容词的一句是【】
=__________．
计算机网络从逻辑功能上可以分为资源子网和______。
窦性心动过速不发生于哪种情况
肺血栓栓塞症的溶栓时间窗为7天。()
根据《水电工程设计概算编制规定(2007年版)，水电工程枢纽建筑物中的施工辅助工程包括（）等。
下列内容，属于中国证券监督管理委员会对股权投资基金行政监管要求的是()。Ⅰ．要求股权投资基金及管理人实施登记备案管理Ⅱ．要求设置合格投资者制度Ⅲ．不得公开募集基金Ⅳ．管理公司组织架构设置
商业银行从事风险计量、监测和控制的工作人员必须与从事衍生产品交易或营销的人员分开，不得相互兼任；风险计量、监测或控制人员可以直接向高级管理层报告风险状况。()
对于一个国家来说，信息交流关乎国运。我们汉族虽然有许多方言，但文字是统一的，信息依然可以交流，这就成了我们民族的凝聚力，保证了我们国家的统一。欧洲也曾有过统一的文字——拉丁文，但他们使用拼音文字拼写各自民族的语言，于是出现了英文、德文、法文、西班牙文、葡萄
Ifthevolumeofacubeis64,whatisthesurfaceareaofthecube?

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub() x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

关于文件操作，以下叙述中正确的是

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为( )。

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(sAsInteger，bAsInteger)Whilea>ba=a—bWendfun=aEndFunoti

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

用树型结构表示实体之间联系的模型是()。

下列句中，“是”为形容词的一句是【】

=__________．

计算机网络从逻辑功能上可以分为资源子网和______。

窦性心动过速不发生于哪种情况

肺血栓栓塞症的溶栓时间窗为7天。()

根据《水电工程设计概算编制规定(2007年版)，水电工程枢纽建筑物中的施工辅助工程包括（）等。

下列内容，属于中国证券监督管理委员会对股权投资基金行政监管要求的是()。Ⅰ．要求股权投资基金及管理人实施登记备案管理Ⅱ．要求设置合格投资者制度Ⅲ．不得公开募集基金Ⅳ．管理公司组织架构设置

商业银行从事风险计量、监测和控制的工作人员必须与从事衍生产品交易或营销的人员分开，不得相互兼任；风险计量、监测或控制人员可以直接向高级管理层报告风险状况。()

Ifthevolumeofacubeis64,whatisthesurfaceareaofthecube?

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。