A、 算法程序的长度
B、 算法程序中的指令条数
C、 算法程序所占的存储空间
D、 算法执行过程中所需要的存储空间
答案:D
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。
A、 算法程序的长度
B、 算法程序中的指令条数
C、 算法程序所占的存储空间
D、 算法执行过程中所需要的存储空间
答案:D
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。
A. 数据库的建立
B. 数据库的调整
C. 数据库的监控
D. 数据库的校对
解析:【解析】数据库管理是指为保证数据库系统的正常运行和服务质量,而进行的技术管理工作,一般包括:①数据库的建立;②数据库的调整;③数据库的重组;④数据库的安全性控制与完整性控制;⑤数据库的故障恢复;⑥数据库的监控。答案选择D选项。
A. 10,9
B. 11,10
C. 010,9
D. 9,10
解析:【解析】整型常量有3种表示方法,分别是十进制数表示法、八进制数表示法和两种用法:前置运算,运算符放在变量之前,规则是先使变量的值增(或减)1,然后以变化后表达式的值参与其他运算;后置运算,运算符放在变量之后,规则是变量先参与其他运算,然后再使变量的值增(或减)1。x=010,即十进制的8,y=10,++x先自加后取值,输出
A. N-S图
B. PAD图
C. 程序流程图
D.
E. -R图
解析:【解析】N-S图是由若干基本框图构成的流程图,其特点是没有流程线;PAD图即问题分析图,它是一种由左往右展开的二维树形结构;程序流程图用于描述问题解决的过程和步骤,其中方框表示处理步骤,菱形框表示逻辑判断,箭头表示控制流向;E-R图即实体-联系图,用来描述现实世界的概念模型,构成元素有实体、属性和联系,分别用矩形、椭圆形和菱形表示。所以答案选择C选项。
A. 栈是先进先出
B. 队列是先进后出
C. 队列允许在队尾删除元素
D. 栈在栈顶删除元素
解析:【解析】线性表是由n个元素组成的一种线性结构,栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照“先进后出”的原则组织数据;队列是指允许在一端进行插入、而在另一端进行删除的线性表,按照“先进先出”的原则组织数据。答案选择D选项。
A. 栈
B. 树
C. 队列
D. 二叉树
解析:【解析】在高级语言中,函数的调用是通过栈来实现的。在进行函数调用时,系统将所需的信息压入栈中,如函数的局部变量、返回值等。每个函数的状态是由函数中的局部变量、函数参数值、函数的返回值地址决定的,存储这些信息的数据区域称为活动记录,或叫做栈帧,它是运行时系统栈上分配的空间。答案选择A选项。
A. 项正确,将c赋值给b后又加上8,然后再赋值给a;
B. 、D项错误,赋值运算符左边必须是一个变量;
C. a=(b==c)='A';
D. 项错误,赋
解析:【解析】
A. 12345ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
解析:【解析】栈是按照“先进后出”的原则组织数据的,入栈的顺序为12345ABCDE,则依次出栈的顺序应为其逆序,即EDCBA54321。答案选择B选项。
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB
解析:【解析】后序遍历最后遍历到根结点,所以E为根结点。中序遍历根结点在左右子树之间,所以B为二叉树的右子树,CAD为左子树。同理,在
A. 顺序结构,分支结构,跳转结构
B. 顺序结构,选择结构,循环结构
C. 分支结构,选择结构,循环结构
D. 分支结构,跳转结构,循环结构
解析:【解析】结构化程序以模块化设计为中心,认为程序设计语言仅仅使用顺序、选择和循环三种基本控制结构就可以实现任何算法功能。答案选择B选项。
A. 2,3,1
B. 2,3,2
C. 2,3,3
D. 2,2,1
解析:【解析】考查逗号表达式。注意区分,z=x++是先将x的值赋给z,在令x自增;z=++x是先将x自增,再将自增后的值赋给z;而无论是++x还是x++,都会完成x自增的运算。对于表达式“z=x++,y++,++y;”,因为赋值运算符的优先级高于逗号运算符的优先级,所以可以将上式改成“(z=x++),(y++),(++y);”。然后从左向右先计算表达式z=x++,后缀自增运算先进行其他运算,再执行自增运算,所以z的值为1,x的值为2,再计算逗号表达式第二个表达式y++,此时y的值为1,y++的值为2, 后计算第三个表达式++y,y的值为3。答案选择A选项。