算法的时间复杂度是指______。

admin2013-02-23 49

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

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

答案4

解析所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下程序：charsub(char*q){while(*q，＝’\0’){if(*q＞=’A’&&*q＜＝’Z’)*q＝*q+32;elseif(*q＞＝’a’&&*q＜＝’z’)*q=*q-32；
执行下面程序片段的结果是()intx＝23；do{printf("%2d"，x--)；}while(!x)；
下面程序的输出是______。typedefunion{longx[2];inty[4];charz[8];}MYTYPE;MYTYPEthem;mare(){
下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){int*s1，*s2；┇fun(【】)；
下列选项中不是结构化程序基本结构的是
若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
在数据结构中，从逻辑结构上看可以分成______。
在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

随机试题

滤波器的作用是什么？主要特征有哪些？
微分方程x(y’)2一2xy’+x=0的阶数是_______．
关于AT1受体拮抗药的叙述正确的是：
腺病毒的主要传播途径为
患者，女性，33岁，不慎滑导致肢骨干骨折，经治疗后病情稳定，但仍遗留下肢运动障碍，给予下肢功能康复锻炼。此种护理干预属于哪级预防
损失是指由企业非日常活动所发生的、会导致所有者权益减少的、与向所有者分配利润无关的经济利益的流出。()
北京故宫太和殿是重檐歇山顶。()
下列离子方程式不正确的是()。
下列接警做法不恰当的是()。(2018年北京．单选44)
TVLinkedtoLowerMarks[A]Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Now

最新回复(0)

算法的时间复杂度是指______。

二级C语言

NCRE全国计算机二级

设有如下程序：charsub(charq){while(q，＝’\0’){if(q＞=’A’&&q＜＝’Z’)q＝q+32;elseif(q＞＝’a’&&q＜＝’z’)q=q-32；

执行下面程序片段的结果是()intx＝23；do{printf("%2d"，x--)；}while(!x)；

下面程序的输出是______。typedefunion{longx[2];inty[4];charz[8];}MYTYPE;MYTYPEthem;mare(){

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){ints1，s2；┇fun(【】)；

下列选项中不是结构化程序基本结构的是

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

在数据结构中，从逻辑结构上看可以分成______。

在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

滤波器的作用是什么？主要特征有哪些？

微分方程x(y’)2一2xy’+x=0的阶数是_______．

关于AT1受体拮抗药的叙述正确的是：

腺病毒的主要传播途径为

患者，女性，33岁，不慎滑导致肢骨干骨折，经治疗后病情稳定，但仍遗留下肢运动障碍，给予下肢功能康复锻炼。此种护理干预属于哪级预防

损失是指由企业非日常活动所发生的、会导致所有者权益减少的、与向所有者分配利润无关的经济利益的流出。()

北京故宫太和殿是重檐歇山顶。()

下列离子方程式不正确的是()。

下列接警做法不恰当的是()。(2018年北京．单选44)

TVLinkedtoLowerMarks[A]Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Now

算法的时间复杂度是指______。

二级C语言

NCRE全国计算机二级

设有如下程序：charsub(char*q){while(*q，＝’\0’){if(*q＞=’A’&&*q＜＝’Z’)*q＝*q+32;elseif(*q＞＝’a’&&*q＜＝’z’)*q=*q-32；

执行下面程序片段的结果是()intx＝23；do{printf("%2d"，x--)；}while(!x)；

下面程序的输出是______。typedefunion{longx[2];inty[4];charz[8];}MYTYPE;MYTYPEthem;mare(){

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){int*s1，*s2；┇fun(【】)；

下列选项中不是结构化程序基本结构的是

若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

在数据结构中，从逻辑结构上看可以分成______。

在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

滤波器的作用是什么？主要特征有哪些？

微分方程x(y’)2一2xy’+x=0的阶数是_______．

关于AT1受体拮抗药的叙述正确的是：

腺病毒的主要传播途径为

患者，女性，33岁，不慎滑导致肢骨干骨折，经治疗后病情稳定，但仍遗留下肢运动障碍，给予下肢功能康复锻炼。此种护理干预属于哪级预防

损失是指由企业非日常活动所发生的、会导致所有者权益减少的、与向所有者分配利润无关的经济利益的流出。()

北京故宫太和殿是重檐歇山顶。()

下列离子方程式不正确的是()。

下列接警做法不恰当的是()。(2018年北京．单选44)

TVLinkedtoLowerMarks[A]Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Now

设有如下程序：charsub(charq){while(q，＝’\0’){if(q＞=’A’&&q＜＝’Z’)q＝q+32;elseif(q＞＝’a’&&q＜＝’z’)q=q-32；

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){ints1，s2；┇fun(【】)；

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___