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

admin2012-12-03 20

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

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

答案C

解析算法复杂度包括时间复杂度和空间复杂度，算法的时间复杂度是指执行算法所需要的计算机工作量，即算法执行过程中所需要的基本运算次数。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){
有以下程序main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是
有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是
以下程序段的输出结果是()。inta=1234；floatb=123.456；doublec=12345.54321；printf("%2d，%2.1f,%2.1f"，a，b，c)；
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。#include＜stdio.h＞#include＜stdlib.h＞structNODE{intdata;
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

随机试题

在SELECT命令中使用ORDERBY为了指定的是()。
为加强社区文明建设，某社区决定举行居民艺术作品展览会，但在筹备过程中遇到了资金短缺的问题。为此，社区委员会决定向周边企业筹集资金。经过工作人员的一番努力，一家保健品企业提供了展览会所需的资金。作为回报，该企业获得了展览会的冠名权。在此期间该保健品企业获得了
假肋为（）
某医院护士，23岁。因发热伴咽痛、轻微干咳2天就诊。发病时间是传染性非典型肺炎(SARS)流行期间。查体：T39．5℃，R27次／分，BP110／65mmHg，P87次／分，无皮疹，皮肤无黄染，双肺呼吸音粗，未闻及啰音，余未见异常，心律齐。应进
患者，女性，25岁。因春游赏花，出现咳嗽、咳痰伴喘息，呼气性呼吸困难。查体：喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。医疗诊断为支气管哮喘。如果患者病情稳定，为了预防哮喘复发，护士可指导该患者服用
基础测绘是公益性事业，国家对基础测绘实行()。
某项工程项目分解后，根据工作间的逻辑关系绘制的双代号网络计划如下图所示。工程实施到第12天末进行检查时各工作进展如下：A、B、C三项工作已经完成，D与G工作分别已完成5天的工作量，E工作完成了4天的工作量。问题：该网络计划的计划工期为多少天?
某公司的财务指标如下：短期借款和1年内到期长期借款共5000万元，长期负债10000万元，少数股东权益500万元，股东权益60000万元。累计税后营业外支出总计500万元，累计税后营业外收入1000万元，累计税后补贴收入2500万元。在建工程1000万元，
刘老师师范学院毕业后，在一所乡村小学开始了她的教师生涯。三十年来，她一直坚守在乡村学校教学的第一线。为了寻找孩子们观察的野花，刘老师在河岸、田埂精心识别、挑选；为了让孩子们更好地体味课文所蕴含的情感，在家人熟睡的时候，她一个人在厨房里反复朗读课文
计算机技术中，下列各项中不是度量存储器容量的单位是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){

有以下程序main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是

有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是

以下程序段的输出结果是()。inta=1234；floatb=123.456；doublec=12345.54321；printf("%2d，%2.1f,%2.1f"，a，b，c)；

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。#include＜stdio.h＞#include＜stdlib.h＞structNODE{intdata;

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

在SELECT命令中使用ORDERBY为了指定的是()。

假肋为（）

患者，女性，25岁。因春游赏花，出现咳嗽、咳痰伴喘息，呼气性呼吸困难。查体：喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。医疗诊断为支气管哮喘。如果患者病情稳定，为了预防哮喘复发，护士可指导该患者服用

基础测绘是公益性事业，国家对基础测绘实行()。

计算机技术中，下列各项中不是度量存储器容量的单位是()。

有以下等程序#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s)f(s,t);}main(){