A、 循环队列
B、 栈
C、 队列
D、 二叉树
答案:B
解析:【解析】栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照“先进后出”的原则组织数据;队列只能在队头删除元素,在队尾插入元素,按照“先进先出”的原则组织数据。B项,栈,按照“先进后出”的原则组织数据。A项,循环队列是队列的一种特殊形式,按照“先进先出”的原则组织数据;C项,队列,按照“先进先出”的原则组织数据。D项,二叉树属于非线性结构。答案选择B选项。
A、 循环队列
B、 栈
C、 队列
D、 二叉树
答案:B
解析:【解析】栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照“先进后出”的原则组织数据;队列只能在队头删除元素,在队尾插入元素,按照“先进先出”的原则组织数据。B项,栈,按照“先进后出”的原则组织数据。A项,循环队列是队列的一种特殊形式,按照“先进先出”的原则组织数据;C项,队列,按照“先进先出”的原则组织数据。D项,二叉树属于非线性结构。答案选择B选项。
A. s*i
B. s*a
C. s+i*i
D. s+a*a
解析:【解析】s为a的(i-1)次方的结果,所以令s=s*a即可得到a的i次方。答案选择B选项。
A. EFGDCBA
B. DCBEFGA
C. BCDGFEA
D. DCBGFEA
解析:【解析】
A. 8
B. 9
C. 15
D. 16
解析:【解析】
A. 0
B. 3
C. 4
D. 5
解析:【解析】运算符“/”、“%”的优先级高于“-”,所以先进行除法和求余运算,再进行减法运算。强制类型转换表达式的形式:(类型名)(表达式)。“9/2”结果为4,转换成double类型再转换成int类型结果依然为
A. BCA
B. CBA
C. ABC
D. CAB
解析:【解析】因为后序遍历为CBA,所以A为根结点。因为中序遍历为ABC,所以B和C均为右子树结点,且B为C父结点,可知前序遍历为ABC。答案选择C选项。
A. 0,0,0,3
B. 编译有错
C. 1,1,2,0
D. 0,1,2,0
解析:【解析】如果if的执行语句含有多个语句(两个以上),则必须使用复合语句,即用花括号把一组语句括起来;否则,紧跟if的下一条语句是它的执行语句,因此c=2不是if执行语句,它是在if和else之间的语句。在程序中else必须与if配对,共同组成一条if-else语句,中间不能出现其他语句,因此该程序编译错误。答案选择B选项。
A. 7,4
B. 4,10
C. 8,8
D. 10,10
解析:【解析】在C语言中,strlen()用来统计字符串中字符的个数(不包含字符串结束标志'\0'),sizeof()用来求分配给数组的存储空间大小。题目中字符串a中字符个数为4,但由于数组a定义含有10个字符,所以所占空间大小为10。所以答案选择B选项。
A. 用户定义的函数中可以没有return语句
B. 用户定义的函数中可以有多个return语句,以便可以调用一次返回多个函数值
C. 用户定义的函数中若没有return语句,则应当定义函数为void类型
D. 函数的return语句中可以没有表达式
解析:【解析】用户定义的函数有两种:①void函数,可以没有return语句,如果有return语句,也不可以返回任何表达式;②指定返回类型函数,至少有但无论有多少个return语句,return语句只会被执行一次然后退出函数,并且只能返回一个函数值。AC两项,在没有返回值的函数中可以没有return语句,函数类型定义为void即可;D项,在没有返回值的函数中如果有return语句,该语句必须不带任何表达式;B项,用户定义的函数可以有多个return语句,但是只能返回一个函数值。答案选择B选项。
A. 软件产品从提出、实现、使用、维护到停止使用退役的过程
B. 软件的需求分析、设计与实现
C. 软件的开发与管理
D. 软件的实现和维护
解析:【解析】软件生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役的过程。答案选择A选项。
A. 单链表
B. 循环链表
C. 双向链表
D. 二叉链表
解析:【解析】对于线性单链表来说,每个结点只有一个指针域,这个指针只能找到其后继结点,但不能找到其前驱结点,因此必须从头指针开始,才能访问到所有的结点;循环链表的 后一个结点的指针域指向表头结点,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置就可以从它出发访问到表中其他所有的结点;题目要求是“直接”,如果是双向链表的话,从中间一个点开始,必须先往左一次再掉头往右一次才能遍历。而循环链表只要沿一个方向一直走下去就可以遍历;二叉链表是二叉树的一种链式存储结构,每个结点有两个指针域,分别指向左右子结点,可见,二叉链表只能由根结点向叶子结点的方向遍历,其他部分的结点无法访问。答案选择B选项。