关于“树”这种数据结构,下列说法正确的是_____。
A. “树”既需要存储数据元素本身即数据,还需要存储数据元素之间的关系
B. “树”可以采用两个数组来组织树型数据,其中一个数组用于存储数据元素本身,另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
C. “树”可以采用三个数组来组织树型数据,其中一个数组用于存储数据元素本身,另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
D. 不仅可以采用(B)(C)的方式组织树型数据,还有其他的方式
有关堆栈数据结构的说法,正确的是_____。
A. 堆栈按照先进先出(FIFO, First In First Out)的原理运作
B. 堆栈按照后进先出(LIFO, Last In First Out)的原理运作
C. 堆栈可以使用顺序存储结构作为存储结构
D. 堆栈可以使用链式存储结构作为存储结构
有关堆栈数据结构的基本运算,说法正确的是_____。
A. 推入是将数据放入堆栈的顶端,堆栈顶端指针top加一
B. 弹出是将堆栈顶端的数据取出,堆栈顶端指针top减一
C. 如果堆栈顶端指针top为0,则堆栈为空
D. 如果是固定长度的堆栈,当堆栈顶端指针top与长度相等时,堆栈是满的
通常从哪些方面,进行算法的模拟与分析?_________。
A. 算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
B. 算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
C. 算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?
D. 算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?