A、 栈
B、 线性表
C、 队列
D、 二叉树
答案:D
解析:【解析】线性结构必须满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。如果一个数据结构不是线性结构,则称之为非线性结构。二叉树中的结点后继不惟一,属于非线性结构,栈和队列都是操作受限的线性表,是线性结构。答案选择
A、 栈
B、 线性表
C、 队列
D、 二叉树
答案:D
解析:【解析】线性结构必须满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。如果一个数据结构不是线性结构,则称之为非线性结构。二叉树中的结点后继不惟一,属于非线性结构,栈和队列都是操作受限的线性表,是线性结构。答案选择
A. 定义函数
B. 定义常量和外部变量
C. 三种基本结构语句
D. 丰富的数据类型
解析:【解析】
A. 栈
B. 树
C. 队列
D. 二叉树
解析:【解析】在高级语言中,函数的调用是通过栈来实现的。在进行函数调用时,系统将所需的信息压入栈中,如函数的局部变量、返回值等。每个函数的状态是由函数中的局部变量、函数参数值、函数的返回值地址决定的,存储这些信息的数据区域称为活动记录,或叫做栈帧,它是运行时系统栈上分配的空间。答案选择A选项。
A. 选项。
B. 项错误,'X'为字符型常量不是数值型常量;
C. 项错误,以0开头,表示八进制,但八进制的每位由0~7中的一个组成;
D. 项错误,0x和H冲突,都是表示十六进制。答案选择
E. H【答案】A【解析】A项正确,3.2是合法的实型常量;B项错误,'X'为字符型常量不是数值型常量;C项错误,以0开头,表示八进制,但八进制的每位由0~7中的一个组成;D项错误,0x和
H. 冲突,都是表示十六进制。答案选择
解析:【解析】
A. 并运算
B. 交运算
C. 差运算
D. 积运算
解析:【解析】关系的运算包含传统集合运算和专门关系运算,其中传统集合运算中的并运算是指结构相同的一个关系追加到另一个关系中形成一个新关系,新关系中包含两个关系中的所有元组。答案选择A选项。
A. 项正确,y==5返回0或者1,然后赋值给x。
B. 项错误,浮点数不能参与模运算;
C. 项错误,赋值运算符左边只能是单一变量,x+n是右值,不能给它赋值;
D. 项错误,5是常量,不能被赋值。答案选择A选项。
解析:【解析】
A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C. 算法的时间复杂度与空间复杂度有直接关系
D. 算法的时间复杂度与算法程序执行的具体时间是不一致的
解析:【解析】算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,因此会影响算法所执行的基本运算次数,A项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确;算法的时间复杂度与空间复杂度没有直接关系,C项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响,而算法的时间复杂度与这些因素无关,所以算法的时间复杂度与算法程序执行的具体时间是不一致的,D项正确。答案选择C选项。
A. 选项。
B. 项n-n/10×10得到个位数字,n/10为十位数字,n-n/10×10+n/10实现两位整数个位数与十位数之和,B项错误。
C. 项n/10+(n-n/10)=n,不能实现题目中要求,C项错误。
D. 项n/10是十位数字,n-n/10为原两位整数减去十位数字,不是个位数字,D项错误。答案选择
解析:【解析】
A. 多对多
B. 一对多
C. 多对一
D. 一对一
解析:【解析】实体集之间必须通过联系来建立联接关系,可分为:①一对一联系,即1:1;②一对多联系,即1:m;③多对多联系,即m:n。一个运动员可以参加多个运动项目,同时,一个运动项目也可以有多个运动员参加,因此,实体项目和运动员之间的联系是多对多。答案选择A选项。
A. 程序标题
B. 程序设计者
C. 主要算法
D. 数据状态
解析:【解析】注释一般可分为:①序言性注释,常位于程序开头部分,用于描述程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等;②功能性注释,案选择D选项。
A. 循环队列有对头和队尾两个指针,因此,循环队列是非线性结构
B. 在循环队列中,只需要对头指针就能反应队列中元素的动态变化
C. 在循环队列中,只需要对尾指针就能反应队列中元素的动态变化
D. 循环队列中元素的个数是由对头指针和队尾指针共同决定
解析:【解析】循环队列是将队列存储空间的 后一个位置绕到第一个位置,形成逻辑上的环形空间。循环队列仍然是顺序存储的线性结构,是队列常采用的形式,故A项错误。在循环队列中,用队尾指针rear指向队尾元素,用队头指针front指向队头元素的前一个位置。循环队列中的元素是动态变化的:每一次入队,队尾指针就进一;每一次出队,队头指针就进一,所以队头指针和队尾指针一起反映了队列中元素的动态变化情况,BC两项错误。从队头指针指向的后一个位置与队尾指针指向的位置之间的元素即为队列中所有的元素,答案选择D选项。