算法的时间复杂度是指

admin2010-06-06 77

问题算法的时间复杂度是指

选项 A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数

答案4

解析算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列给定程序中已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也
下面不属于软件测试实施步骤的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半杳找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回一1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不
算法的空间复杂度是指()。
软件测试的目的是(　　)。

随机试题

设随机变量X的概率密度为P{0＜X＜1}；
下列句子属于判断句的是()
股疝的特点是
中国目前的房地产权利主要有()等。
已知图示T形截面梁上的弯矩M=3．1kN.m，截面对z轴的惯性矩Iz=53．1×10-6m4，则中性轴以上部分截面的正应力构成的总压力为()。
某企业是一家纺织厂，依据《工贸企业有限空间作业安全管理与监督暂行规定》，下列关于该企业在有限空间作业的安全保障的说法，正确的有()。
从财务角度看，下列关于租赁的说法中，正确的有()。2011年
根据证券法律制度的规定，下列情形中，免于提出豁免申请直接办理股份转让和过户的是()。
Whatwouldtheworldlooklikewithoutthedollardomination?USofficialsare【C1】______outadealtoendthegovernmentshutdow
OnesurveyindicatedeachAmericanhouseholdaveraged______ofdailytelevisionusagein1979than1978.

最新回复(0)

算法的时间复杂度是指

二级C

NCRE全国计算机二级

下面不属于软件测试实施步骤的是()。

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

算法的空间复杂度是指()。

软件测试的目的是( )。

设随机变量X的概率密度为P{0＜X＜1}；

下列句子属于判断句的是()

股疝的特点是

中国目前的房地产权利主要有()等。

已知图示T形截面梁上的弯矩M=3．1kN.m，截面对z轴的惯性矩Iz=53．1×10-6m4，则中性轴以上部分截面的正应力构成的总压力为()。

某企业是一家纺织厂，依据《工贸企业有限空间作业安全管理与监督暂行规定》，下列关于该企业在有限空间作业的安全保障的说法，正确的有()。

从财务角度看，下列关于租赁的说法中，正确的有()。2011年

根据证券法律制度的规定，下列情形中，免于提出豁免申请直接办理股份转让和过户的是()。

Whatwouldtheworldlooklikewithoutthedollardomination?USofficialsare【C1】______outadealtoendthegovernmentshutdow

OnesurveyindicatedeachAmericanhouseholdaveraged______ofdailytelevisionusagein1979than1978.

软件测试的目的是(　　)。