1. 一个算法通常由哪两种基本要素组成?
答案:一是对数据对象的运算和操作,二是算法的控制结构。
2. 算法的复杂度主要包括什么?
答案:时间复杂度和空间复杂度。实现算法所需的存储单元多少和算法的工作量大小分别称为算法的空间复杂度和时间复杂度 。
3. 什么是数据处理?
答案:所谓数据处理是指对数据集合中的各元素以各种方式进行运算,包括插入、删除、查找、更改等运算,也包括对数据元素进行分析。
4. 数据结构是指?
答案:数据结构是指相互有关联的数据元素的集合。
5. 数据结构分为?
答案:数据结构分为逻辑结构与存储结构,线性链表属于存储结构。
6. 数据结构包括?
答案:数据结构包括数据的逻辑结构和数据的存储结构。
7. 数据元素之间的任何关系都可以用什么来描述?
答案:用前趋和后继关系来描述。
8. 数据的逻辑结构分为哪两大类?
答案:有线性结构和非线性结构两大类。
9. 常用的存储结构有?
答案:顺序、链接、 索引等存储结构。
10. 顺序存储方法是什么?
答案:顺序存储是把逻辑上相邻的结点存储在物理位置相邻的存储单元中。
11. 栈的基本运算有哪三种?
答案:入栈、退栈与读栈顶元素。
12. 队列主要有哪两种基本运算?
答案:入队运算与退队运算。
13. 栈和队列通常采用的存储结构是?
答案:链式存储和顺序存储 。
14. 当线性表采用顺序存储结构实现存储时,其主要特点是?
答案:逻辑结构中相邻的结点在存储结构中仍相邻。
15. 循环队列主要有两种基本运算?
答案:入队运算与退队运算。每进行一次入队运算,队尾指针就进1。
16. 当循环队列非空且队尾指针等于对头指针时,说明循环队列已满,不能进行入队运算。这种情况称为?
答案:上溢 。
17. 当循环队列为空时,不能进行退队运算,这种情况称为?
答案:下溢。