数据结构是计算机科学中的核心课程,它探讨了如何有效地存储和处理数据,以便进行高效的计算。这份华东师范大学的数据结构期中考试试卷包含了多项选择题,这些题目覆盖了数据结构的基本概念和操作,如栈和队列的特性、递归函数的理解、堆的定义以及排序算法的类型。
1. 栈(Stack)具有后进先出(LIFO)的特性,而队列(Queue)则是先进先出(FIFO)的。选项a描述的是栈,选项b正确地描述了队列。
2. 只能删除最近添加元素的数据结构是栈(Stack)。选项a正确。
3. 该题目涉及递归函数Quiz的执行。当n=2时,输出为"01100011",因为每次递归调用都会先打印0,然后递归调减n,最后返回时打印1。所以答案是d) 01100011。
4. 堆(Heap)是一种特殊的树形数据结构,其中每个节点的键值都大于或等于其子节点的键值。在二叉堆中,对于位置i的节点,其键值至少与2i+1和2i+2位置的键值相等,如果这些位置存在的话。因此,答案是d) 2i+1。
5. 给定的递归函数Func,通过分析可以发现,当i和j都大于11时,会不断递归减小j的值,直到两者都小于11。Func(12, 15)的计算结果为72,因此答案是d) 72。
6. 希尔排序(Shell Sort)是一种插入排序的变体,最终会执行一次普通的插入排序来完成整个排序过程。因此,答案是b) 插入排序。
这些题目体现了数据结构中的基本知识点,包括数据结构的性质(栈、队列)、递归的概念、堆的性质以及排序算法的理解。在学习数据结构时,理解这些基本概念至关重要,因为它们构成了许多高级算法的基础。通过解决这类问题,学生可以深入理解和掌握数据结构的原理及其在实际问题中的应用。