A、 算法在执行过程中所需要的计算机存储空间
B、 算法所处理的数据量
C、 算法程序中的语句或指令条数
D、 算法在执行过程中所需要的临时工作单元数
答案:A
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择A选项。
A、 算法在执行过程中所需要的计算机存储空间
B、 算法所处理的数据量
C、 算法程序中的语句或指令条数
D、 算法在执行过程中所需要的临时工作单元数
答案:A
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择A选项。
A. 算法的效率只与问题的规模有关,而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
解析:【解析】采用不同的存储结构,数据处理效率是不同的,A项错误;算法的时间复杂度是指算法在计算机内执行时所需时间的度量,空间复杂度是指算法在计算机内执行时所需存储空间的度量,二者不一定相关,B项正确,D项错误;数据的逻辑结构在计算机存储空间的存放形式称为数据的存储结构,二者并非一一对应,C项错误。答案选B选项。
A. 投影
B. 选择
C. 联接
D. 自然选择
解析:【解析】投影表示从关系模式中指定若干属性组成新的关系。选择表示从关系中找出满足给定条件的元组的操作。联接是关系的横向结合,联接运算将两个关系模式拼接成一个更宽的关系模式,生成新的关系中包含满足联接条件的元组。属性同为“教授”的教师组成新的关系。答案选择B选项。
A. a=10 b=50 c=10
B. a=10 b=50 c=30
C. a=10 b=30 c=10
D. a=10 b=30 c=50
解析:【解析】因为a=10,b=50,所以a<b,if语句判断条件不成立,于是执行c=a,得到c=10,a和b的值不变。答案选择A选项。
A. 5
B. 6
C. m-5
D. m-6
解析:【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素, 坏情况下需要比较次数为m-6次。答案选择D选项。
A. 提高耦合性降低内聚性有利于提高模块的独立性
B. 降低耦合性提高内聚性有利于提高模块的独立性
C. 耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D. 内聚性是指模块间互相连接的紧密程度
解析:【解析】耦合性是指模块间互相连接的紧密程度,内聚性是指一个模块内部各个元素间彼此结合的紧密程度。提高内聚性、降低耦合性是提高模块独立性的方法。答案选择B选项。
A. k=(a<b)?a:b;k=(b<c)?b:c;
B. k=(a<b)?((b<c)?a:b):((b<c)?b:c);
C. k=(a<b)?((a<c)?a:c):((b<c)?b:c);
D. k=(a<b)?a:b;k=(a<c)?a:c;
解析:【解析】
A. 5
B. 4
C. 3
D. 2
解析:【解析】
A. 331
B. 41
C. 2
D. 1
解析:【解析】else子句总是与前面 近的不带else的if相结合,与书写格式无关,所以程序中的else语句与第二个if语句配对,且if和else都在第一个if的控制范围内。首先判断x>y不成立,退出第一个if语句,执行printf("%d\n",x++)。输出结果为1。答案选择D选项。
A. 数据库能够减少数据冗余
B. 数据库中的数据可以共享
C. 数据库中的表能够避免一切数据的重复
D. 数据库中的表既相对独立又相互联系
解析:【解析】数据库的主要特点是:①实现数据共享。②减少数据的冗余度。③数据的独立性。④数据实现集中控制。⑤数据一致性和可维护性,以确保数据的安全性和可靠性。⑥故障恢复。数据库中的表只能尽量避免数据的重复,不能避免一切数据的重复。答案选择C选项。
A. 多对多
B. 多对一
C. 一对多
D. 一对一
解析:【解析】n)。医生可为多位患者看病,患者也可以找多位医生看病,实体医生与患者联系是多对多,答案选择A选项。