A、 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、 算法的时间复杂度与空间复杂度有直接关系
D、 算法的时间复杂度与算法程序执行的具体时间是不一致的
答案:C
解析:【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,因此会影响算法所执行的基本运算次数,A项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确;算法的时间复杂度与空间复杂度没有直接关系,C项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响,而算法的时间复杂度与这些因素无关,所以算法的时间复杂度与算法程序执行的具体时间是不一致的,D项正确。答案选择C选项。
A、 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、 算法的时间复杂度与空间复杂度有直接关系
D、 算法的时间复杂度与算法程序执行的具体时间是不一致的
答案:C
解析:【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,因此会影响算法所执行的基本运算次数,A项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确;算法的时间复杂度与空间复杂度没有直接关系,C项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响,而算法的时间复杂度与这些因素无关,所以算法的时间复杂度与算法程序执行的具体时间是不一致的,D项正确。答案选择C选项。
A. C语言编写的函数源程序,其文件名后缀可以是.c
B. C语言编写的函数都可以作为一个独立的源程序文件
C. C语言编写的每个函数都可以进行独立的编译并执行
D. 一个C语言程序只能有一个主函数
解析:【解析】
A. char
B. int
C. double
D. float
解析:【解析】在多目运算符相关联的运算中,如果类型不一致,系统将自动进行类型转换,使两边的类型达到一致后,再进行运算,转换的规则是由“低到高”。'A'是字符型,a是整型,b是double型。字符型数据占1个字节,整型占2个字节,doub1e型占8个字节,故三者相加后为double型,答案选择C选项。
A. 三种基本结构不可以嵌套使用
B. 顺序结构是按语句在程序中的先后顺序逐条执行,没有分支,没有转移
C. 选择结构是根据不同的条件执行不同分支中的语句
D. 循环结构是根据条件决定是否重复、重复执行多少次循环体语句
解析:【解析】结构化程序主要由3种基本控制结构组成,顺序结构是最基本的算法结构,当执行由这些语句构成的程序时,将按这些语句在程序中的先后顺序逐条执行,没有分支,没有转移,没有步骤之间的相互约束,没有对某一步骤的多次使用,完全按照步骤的原有次序依次执行,B选项叙述正确。选择结构根据不同的条件去执行不同分支中的语句,C选项叙述正确。循环结构就是根据各自的条件,使同一组语句重复执行多次,D选项叙述正确。三种结构可以嵌套使用,A选项叙述错误,答案选择A选项。
A. scanf("%f",&x[6]);
B. scanf("%1f",*(x+6));
C. scanf("%1f",p+6);
D. scanf("%1f",p[6]);
解析:【解析】scanf函数的一般形式为:scanf(格式控制字符串,地址列表);,其中的地址列表应当是存放输入数据变量的地址。A项,“%f”格式符对应的是float类型的变量;BD两项,*(x+6)和p[6]都表示下标为6的元素的值而非其地址;C项,p+6表示数组x下标为6的元素的地址。答案选择C选项。
A. 系统将自动给k赋初值0
B. 这时k中的值无定义
C. 系统将自动给k赋初值-1
D. 这时k中无任何值
解析:【解析】int k;这条语句是定义一个整型变量k,这是动态定义,编译程序仅为k开辟存储单元,而没有在存储单元中存放任何初值,此时变量中的值时无意义的。若是静态定义,则会自动初始化,其默认值为0。答案选择B选项。
A. E,68
B. D,69
C. E,D
D. 输出无定值
解析:【解析】
A. 只能表示实体间1:1联系
B. 只能表示实体间1:m联系
C. 可以表示实体间m:n联系
D. 能表示实体间1:n联系而不能表示实体间n:1联系
解析:【解析】关系模型用来表示现实世界的实体以及实体间的各种联系,这些联系包括:①一对一联系,记作1:1;②一对多联系,记作1:m;③多对多联系,记作m:n。答案选择C选项。
A. 内模式可以有多个,外模式和模式只有一个
B. 外模式可以有多个,内模式和模式只有一个
C. 内模式只有一个,模式和外模式可以有多个
D. 模式只有一个,外模式和内模式可以有多个
解析:【解析】数据库管理系统标准结构为三级模式,包括:①外模式,也称子模式、用户模式,是指数据库用户所看到的数据结构,用户看到的用户视图;②模式,也称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介质上的表示,是对数据的物理结构和存取方式的描述。一个数据库可以有多个外模式,但只有一个模式和一个内模式。答案选择B选项。
A. 7
B. 6
C. 3
D. 2
解析:【解析】这个系统总体结构图是一棵树结构,在树结构中,根结点在第1层,同层。在树结构中,树的最大层次称为树的深度,故该系统的深度为3。
A. 所有数据结构必须有根结点
B. 所有数据结构必须有终端结点(即叶子结点)
C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D. 没有根结点或没有叶子结点的数据结构一定是非线性结构
解析:【解析】