A、 项错误,数据的逻辑结构反映数据元素之间逻辑关系,与存储的物理结构并没有一一对应关系;
B、 项错误,线性结构和非线性结构是关于逻辑结构的两种不同分类,存储结构上没有线性和非线性之分 ;
C、 项,利用数组也能处理非线性结构,比如用数组存储二叉树。答案选择
D、 选项。
答案:D
解析:【解析】
A、 项错误,数据的逻辑结构反映数据元素之间逻辑关系,与存储的物理结构并没有一一对应关系;
B、 项错误,线性结构和非线性结构是关于逻辑结构的两种不同分类,存储结构上没有线性和非线性之分 ;
C、 项,利用数组也能处理非线性结构,比如用数组存储二叉树。答案选择
D、 选项。
答案:D
解析:【解析】
A. 三种基本结构不可以嵌套使用
B. 顺序结构是按语句在程序中的先后顺序逐条执行,没有分支,没有转移
C. 选择结构是根据不同的条件执行不同分支中的语句
D. 循环结构是根据条件决定是否重复、重复执行多少次循环体语句
解析:【解析】结构化程序主要由3种基本控制结构组成,顺序结构是最基本的算法结构,当执行由这些语句构成的程序时,将按这些语句在程序中的先后顺序逐条执行,没有分支,没有转移,没有步骤之间的相互约束,没有对某一步骤的多次使用,完全按照步骤的原有次序依次执行,B选项叙述正确。选择结构根据不同的条件去执行不同分支中的语句,C选项叙述正确。循环结构就是根据各自的条件,使同一组语句重复执行多次,D选项叙述正确。三种结构可以嵌套使用,A选项叙述错误,答案选择A选项。
A. 项错误,b是指针变量,*c=&b表示将一个二级指针赋值给一个一级指针,应该为*c = b或者**c =&b;
B. 项错误,变量定义的时候不能用连续用等号,等号在定义是初始化的一种;D项错误,变量前为分号“;”表示前面的语句定义完毕,变量b的定义没有指明变量类型。答案选择
C. 选项。
D. 项错误,变量前为分号“;”表示前面的语句定义完毕,变量b的定义没有指明变量类型。答案选择
解析:【解析】
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针,也可以小于队尾指针
解析:【解析】在循环队列中,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。在循环队列中,一般情况下rear>front,当存储空间的最后一个位置被使用,而新元素要入队时,如果存储空间的第一个位置空闲,便可将元素插入到第一个位置,此时存储空间的第一个位置作为队尾,便有front>rear。所以答案选择D选项。
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析:【解析】后序遍历,先访问左子树,再访问右子树,最后访问根结点。法一:本题中,树不为空,所以先后序遍历左子树,得DGEB,再后序遍历右子树,得HFC,最后访问根结点。所以该二叉树的后序序列为
A. 0x518
B. 0.518
C. "-518"
D. 518
E. -2
解析:【解析】整数类实例包括:①十进制常量,不能以0开头且用0~9表示;②八进制常量,以0开头,用0~7表示;③十六进制常量,以0x或0X开头,用0~9和A~F(a~f)表示。B项是浮点数实例,C项是字符串实例,D项是用科学计数法表示的浮点数实例。答案选择A选项。
A. 21,18
B. 81,81
C. 21,21
D. 18,18
解析:【解析】带参数的宏的替换过程是,用宏调用提供的实参字符串直接置换宏定义命令行中相应形参字符串,非形参字符保持不变。S(k+j+2)被置换成k+j+2*k+j+2,计算时先计算2*k,结果为21;S(j+k+2)被置换成j+k+2*j+k+2,计算时先计算2*j,结果为18。程序的运行结果是
A. 10
B. 11
C. 9
D. 8
解析:【解析】“++”和“—”运算,当以前缀形式出现时,则先进行加一或减一操作,再取值,当以后缀形式出现时,则先取值,再进行加一或减一操作。判断条件中if(a++<9)是先用后加,即a的值为9,所以条件不成立,但是a已经进行了自增1操作,a的值此时为10。执行else语句时,因为打印a--,是先用后减,所以先输出10,然后a的值变为9。答案选择A选项。
A. 多对多
B. 一对多
C. 多对一
D. 一对一
解析:【解析】实体集之间必须通过联系来建立联接关系,可分为:①一对一联系,即1:1;②一对多联系,即1:m;③多对多联系,即m:n。一个运动员可以参加多个运动项目,同时,一个运动项目也可以有多个运动员参加,因此,实体项目和运动员之间的联系是多对多。答案选择A选项。
A. 400
B. 754
C. 756
D. 不确定
解析:【解析】在二叉树中,度为0的结点总是比度为2的结点多一个,那么,结点共有845个,度为0的结点有45个,度为2的结点数有44个,所以度为1的结点数有756个。答案选择C选项。
A. 3
B. 4
C. 5
D. 8
解析:【解析】函数在被调用时,传入的实参以逗号分隔,实参可以是一个变量,也可以是一个表达式。在本题中,func()函数传入的参数是被逗号分隔的3个表达式,它们分别是f2(v1,v2)、(v3,v4,v5)和(v6,max(v7,v8)),所以它的实参个数是3。其中,f2(v1,v2)是一个函数调用;(v3,v4,v5)是一个逗号表达式;(v6,max(v7,v8))也是一个逗号表达式,它里面还包含了一个函数调用,但它仍只代表1个实参。答案选择A选项。