下列叙述中错误的是

admin2018-10-16 68

问题下列叙述中错误的是

选项 A、对于各种特定的输入，算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关

答案A

解析一般情况下，算法的基本操作重复执行的次数，是模块n的某一个函数f(n)。因此，算法的时间复杂度记做T(n)=O(f(n)）。随着模块n的增大，算法执行的时间的增长率和f(n)的增长率成正比，所以f(n)越小，算法的时间复杂度越低，算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同，有时候会快点儿，有时候会慢点儿。因此选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

有定义语句：intb;charc[10];，则正确的输入语句是()。

软件是程序、数据和______的集合。

若有如下定义：ints[3][4]；则下面表达式中能代表数组元素s[1][0]的值的是()

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

软件定义时期主要包括【】和需求分析两个阶段。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性，其中最重要的是()。

下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include＜conio.h＞#include＜stdio.h＞#defineM81

在树形结构中,树根结点没有【】。

对下列二叉树进行前序遍历的结果为()。

根据罗伯特.卡茨的研究，管理者需要具备的技能不包括()。

Don’tworry.We’ll______allthedebtstoyouwithintwoyears.

以下关于储金球的说法中错误的是

甲、乙俩是夫妻，于2007年在A市结婚，2008年甲去美国留学，一去不返，下落不明。乙因难忍分离之苦，于2012年向人民法院提起离婚之诉。问：本案的管辖法院是()。

设随机变量X的密度函数为则X的分布函数为()。

【2014华夏银行】从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

恪守新闻真实性，是新闻界共同的“铁律”，新闻的生命也在于此。任何细节的()，都是新闻工作的()，都是新闻工作者的()。填入划横线部分最恰当的一项是()。

设有关系R，S和T如下。关系T是由关系R和S经过()得到的。R

下列关于类成员的叙述中，正确的是()。