A、 每一个结点有两个指针域的链表一定是非线性结构
B、 所有结点的指针域都为非空的链表一定是非线性结构
C、 循环链表是循环队列的链式存储结构
D、 线性结构的存储结点也可以有多个指针
答案：D
解析：【解析】
A、 每一个结点有两个指针域的链表一定是非线性结构
B、 所有结点的指针域都为非空的链表一定是非线性结构
C、 循环链表是循环队列的链式存储结构
D、 线性结构的存储结点也可以有多个指针
答案：D
解析：【解析】
A. 3
B. 4
C. 6
D. 7
解析：【解析】在任意一个二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,即二叉树的每一个结点都只有一个孩子,7个结点共7层。答案选择D选项。
A. 1,2,1,2
B. 1,2,2,1
C. 2,1,2,1
D. 2,1,1,2
解析：【解析】m和n的值不变,分别是1,2;指针*p和*q交换了指向的位置,即*p=&n,*q=&m,分别为2,1。答案选择B选项。
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. 9,One*World
B. 9,One*Dream!
C. 10,One*Dream!
D. 10,One*World
解析：【解析】程序将两个字符串常量赋值给一个二维字符数组,然后p指向第二个字符串。strlen统计字符串中有效字符的个数,可知"One*Dream!"中共有
A. n0=3,n1=8,n2=9,nn=1
B. n0=2,n1=5,n2=1,nn=1
C. n0=2,n1=7,n2=10,nn=1
D. n0=4,n1=8,n2=9,nn=1
解析：【解析】本题执行过程为:s[0]='1',匹配case'1',n1=1,n2=1;s[1]='2',匹配case'2',n2=2;s[2]='0',匹配case'0',n0=1,n1=2,n2=3;s[3]='1',匹配case'1',n1=3,n2=4;s[4]='1',匹配case'1',n1=4,n2=5;s[5]='9',匹配default,nn=1,n0=2,n1=5,n2=6;s[6]='1',匹配case'1',n1=6,n2=7;s[7]='1',匹配case'1',n1=7,n2=8;s[8]='0',匹配ease'0',n0=3,n1=8,n2=9;s[9]='\0',退出循环。输出n0,n1,n2,nn为3,
A. 系统将自动给k赋初值0
B. 这时k中的值无定义
C. 系统将自动给k赋初值-1
D. 这时k中无任何值
解析：【解析】int k;这条语句是定义一个整型变量k,这是动态定义,编译程序仅为k开辟存储单元,而没有在存储单元中存放任何初值,此时变量中的值时无意义的。若是静态定义,则会自动初始化,其默认值为0。答案选择B选项。
A. 选项。
B. -17,12,22
C. -17,-22,-l2
D. 17,22,12
解析：【解析】整型常量有3种表示方法,①十进制整常量,没有前缀,输出格式控制符为%d;②八进制整常量,以0作为前缀,输出格式控制符为%o;③k=18,整型常量18用八进制表示为22,十六进制表示为12,答案选择
A. 1,234
B. "\123"
C. 123
D. "\x7D"
解析：【解析】常量分为数值常量和字符串常量,A项错误。BD两项为字符常量;C项为数值常量。答案选择A选项。
A. (91,85,53,36,47,30,24,12)
B. (91,85,53,47,36,30,24,12)
C. (47,91,53,85,30,12,24,36)
D. (91,85,53,47,30,12,24,36)
解析：【解析】堆可以看成一棵完全二叉树:堆中任一根结点的值大于等于左右孩子结点的值(或者小于等于)就叫做大根堆(或小根堆)。这题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显
A. 评估软件可靠性
B. 发现并改正程序中的错误
C. 改正程序中的错误
D. 发现程序中的错误
解析：【解析】软件测试是程序的执行过程,目的是尽可能多的发现错误。程序调试基于软件测试时发现的错误,其任务是诊断和改正程序中的错误。答案选择D选项。
