简述栈和队列这两种数据结构的相同点和不同点。

问答题简述栈和队列这两种数据结构的相同点和不同点。

1.问答题简述栈和线性表的区别。

2.问答题简述下列术语：数据、数据项、数据元素、数据逻辑结构、数据存储结构、数据类型和算法。

3.判断题在索引顺序文件中插入新的记录时，必须复制整个文件。

4.判断题磁盘上的顺序文件中插入新的记录时，必须复制整个文件。

5.判断题堆中所有非终端结点的值均小于或等于（大于或等于）左右子树的值。

6.判断题对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog₂n）。

7.判断题对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog₂n）。

8.判断题当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂性的主要因素。

9.判断题在二叉排序树上插入新的结点时，不必移动其它结点，仅需改动某个结点的指针，由空变为非空即可。

10.判断题中序遍历二叉排序树的结点就可以得到排好序的结点序列。