A、 ABC
B、 CBA
C、 EDC
D、 CDE
答案:C
解析:【解析】栈具有先进后出的特点,要求插入和删除都只能在表的同一端进行;队列具有先进先出的特点,在表的一端进行插入,另一端进行删除。元素入栈后为ABCDE,出栈并入队后,队中元素为EDC,因此出队顺序为EDC。答案选择C选项。
A、 ABC
B、 CBA
C、 EDC
D、 CDE
答案:C
解析:【解析】栈具有先进后出的特点,要求插入和删除都只能在表的同一端进行;队列具有先进先出的特点,在表的一端进行插入,另一端进行删除。元素入栈后为ABCDE,出栈并入队后,队中元素为EDC,因此出队顺序为EDC。答案选择C选项。
A. a=10 b=50 c=10
B. a=10 b=50 c=30
C. a=10 b=30 c=10
D. a=10 b=30 c=50
解析:【解析】因为a=10,b=50,所以a<b,if语句判断条件不成立,于是执行c=a,得到c=10,a和b的值不变。答案选择A选项。
A. 项错误,不同的数据存储结构有不同的数据读取效率,会影响到算法的执行;C项错误,算法的空间复杂度是对这个算法所需要的内存空间的量度,包括:①算法程序所占的空间;②输入的初始数据所占的存储空间;③算法执行中所需要的额外空间;D项错误,算法所执行的基本运算次数与问题的规模有关。答案选择
B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
C. 项错误,算法的空间复杂度是对这个算法所需要的内存空间的量度,包括:①算法程序所占的空间;②输入的初始数据所占的存储空间;③算法执行中所需要的额外空间;
D. 项错误,算法所执
解析:【解析】
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. .1e0
B. 3.0e0.2
C. E9
D. 9.12
E.
解析:【解析】
A. C,A,D,B
B. B,D,C,A
C. C,D,A,B
D. D,B,C,A
解析:【解析】栈按后进先出的原则组织数据。B项,当栈的操作顺序为“A进,B进,
A. 项执行过程为:i=1,total=1,判断while循环条件1<5成立,total=1+1,i=2;判断循环条件执行函数体,直到i=4,total=1+1+2+3+4,i=5;i=5循环条件不成立,退出循环,A项不能实现题目要求,错误。
B. 项执行过程:i=1,total=0,1<=5成立,total=0+1=1,i=2;直到i=5,total=1+2+3+4+5,i=6;i=6条件不成立,退出循环,程序正确。
C. 项执行过程:i=0,total=0,0<5成立,i=1,total=1;直到i=5,total=1+2+3+4+5;i=5条件不成立,退出循环,程序正确。
D. 项执行过程:i=0,total=0,0<=5成立,total=0,i=1;直到i=5,total=1+2+3+4+5,i=6;i=6条件不成立,退出循环,程序正确。
解析:【解析】
A. x/y*z
B. x%y%z
C. x/y/z
D. x*z/y
解析:【解析】%是取余运算符,不符合。运算符*、/的结合顺序是从左到右,所以x先除以y,再除以z。答案选择C选项。
A. 并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)
B. 并(∪)、差(-)、交(∩)、投影(π)和选择(σ)
C. 并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)
D. 并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)
解析:【解析】关系运算包括:①传统集合运算,包括并(∪)、差(-)、交(∩)、广义笛卡尔积(×);②专门关系运算,包括选择(σ)、投影(π)、连接(⋈)、除(÷)等。其中,并、差、笛卡儿积、投影和选择是5种基本的运算,其他运算均可以通过5种基本的运算来表达。答案选择
A. 1,2,3,4,5,6,7,8,9,0,
B. 2,1,4,3,6,5,8,7,0,9,
C. 0,9,8,7,6,5,4,3,2,1,
D. 0,1,2,3,4,5,6,7,8,9,
解析:【解析】在C语言中,函数参数传递的作用是“传值”,形参和实参是两个没有关系的变量。函数fun交换了参数值,但只是交换了形参的值,结果并不会传递给实参。所以数组c没有发生变化,原顺序输出。答案选择A选项。
A. 每一个结点有两个指针域的链表一定是非线性结构
B. 所有结点的指针域都为非空的链表一定是非线性结构
C. 循环链表是循环队列的链式存储结构
D. 线性结构的存储结点也可以有多个指针
解析:【解析】