A、 ABCDEFGH
B、 ABDGEHCF
C、 GDBEHACF
D、 GDHEBFCA
答案:B
解析:【解析】遍二叉树的前序遍历过程:先访问根结点,再前序遍历左子树,最后前序遍历右子树。答案选择B选项。
A、 ABCDEFGH
B、 ABDGEHCF
C、 GDBEHACF
D、 GDHEBFCA
答案:B
解析:【解析】遍二叉树的前序遍历过程:先访问根结点,再前序遍历左子树,最后前序遍历右子树。答案选择B选项。
A. N-S图
B. DFD图
C. PAD图
D. 程序流程图
解析:【解析】结构化解析方法是结构化程序设计理论在软件需求解析阶段的运用,
A. 双向链表
B. 循环链表
C. 二叉链表
D. 循环队列
解析:【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构,属于线性结构,只是存储结构不连续;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;二叉链表是二叉树的链式存储结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义,所以二叉链表是非线性结构。答案选择C选项。
A. 项正确,y==5返回0或者1,然后赋值给x。
B. 项错误,浮点数不能参与模运算;
C. 项错误,赋值运算符左边只能是单一变量,x+n是右值,不能给它赋值;
D. 项错误,5是常量,不能被赋值。答案选择A选项。
解析:【解析】
A. 1.0/a/b/c
B. 1/(a*b*c)
C. 1.0/a*b*c
D. 1/a/b/(double)c
解析:【解析】abc均大于1,所以表达式1/abc小于1,需要用浮点类型表示。若要计算表达式值,需要使其自动转化成浮点类型,A项正确。B项变量与常量均为整型,不会自动转换为浮点类型,B项错误。C项表示表达式bc/a,错误。D项,算数运算法结合性自左向右,先计算1/a,结果为
A. 项,字符'a'的ASCII码值减去32为'A'的ASCII码值,执行字符输出,即为'A';
B. printf("%d\n",'A');
C. II码值减去32为'A'的ASCII码值,执行字符输出,
D. printf("%c\n",'B'-1);
I. I码值减去32为'A'的ASCII码值,执行字符输出,
解析:【解析】
A. 对象
B. 继承
C. 类
D. 过程调用
解析:【解析】面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。答案选择D选项。
A. char str[]="string";c=str;
B. scanf("%s",c);
C. c=getchar();
D. *c="string";
解析:【解析】
A. 5
B. 4
C. 3
D. 2
解析:【解析】
A. 项,因为赋值运算优先级 低,故先执行x+1,赋值符号右侧为3,然后再计算x*=3,所以x=2*3=6;
B. 项,x++得3然后2*x得6;
C. 项与A项原理一致。
D. 项,2*x虽然结果为4,但没有赋值,此时x的值仍为2,所以 终为4。答案选择D选项。
解析:【解析】
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析:【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。