常见数据结构及算法 [复制链接]

答案就在大象找答案小程序，电大人都在用的搜题小助手~

国考纸考

1、使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。

2、线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。

3、在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。

4、栈和队列是一种操作受限的线性表。

5、栈的插入删除在栈底进行。

6、在栈满的情况下不能做进栈操作，否则将产生"上溢”。

7、在队列中，允许插入的一段称为对头。

8、算法就是程序。

9、可以通过硬件解决算法的效率问题。

10、算法的时间复杂度比空间复杂度更重要。

11、线性表的逻辑顺序和存储顺序总是一致的。

12、线性表的顺序存储结构优于链接存储结构。

13、设p，q是指针，若p=q，则*p=*q。

14、当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。（）

15、逻辑结构与数据元素本身的内容和类型无关。

16、数据的存储结构和逻辑结构无关。

17、衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。（）

18、选择排序过程中元素之间的比较次数与原始序列的状态无关。（）?

19、键值序列{A，C，D，E，F，E，F}是一个堆。（）

20、二路归并时，被归并的两个子序列中的关键字个数一定要相等。（）

21、非空二叉排序树的任意一棵子树也是二叉排序树。（）

22、折半查找方法适用于按值有序的线性链表的查找。（）

23、快速排序在任何情况下圴可得到最块的排序效果。（）

24、二叉排序树是用来进行排序的。（）

25、??缩短关键路径上活动的工期一定能够缩短整个工程的工期。??（）

26、“顺序查找法”是指在顺序表上进行查找的方法。（）

27、外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。（??）????????

28、?顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。（??）?

29、向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。（）

30、有向图是一种非线性结构。（）

31、图的广度优先搜索算法通常采用递归算法求解。（　）

32、图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。（）

33、对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。（）

34、边数很多的稠密图，适宜用邻接矩阵表示。（）

35、??若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。（）??????????????

36、选择排序过程中元素之间的比较次数与原始序列的状态无关。（）?

37、当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。（）

38、在一个无向图中，所有顶点的度数之和等于所有边数的2倍。???（?）??

39、图的最小生成树的形状可能不唯一。????（）??

40、在有向图中每个顶点的度等于各顶点的入度与出度之和。（）

41、二路归并时，被归并的两个子序列中的关键字个数一定要相等。（）

42、非空二叉排序树的任意一棵子树也是二叉排序树。（）

43、折半查找方法适用于按值有序的线性链表的查找。（）

44、快速排序在任何情况下圴可得到最块的排序效果。（）

45、二叉排序树是用来进行排序的。（）

46、衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。（）

47、“顺序查找法”是指在顺序表上进行查找的方法。（）

48、外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。（??）????????

49、?顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。（??）?

50、向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。（）

51、键值序列{A，C，D，E，F，E，F}是一个堆。（）

52、图的广度优先搜索算法通常采用递归算法求解。（　）

53、图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。（）

54、对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。（）

55、边数很多的稠密图，适宜用邻接矩阵表示。（）

56、??若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。（）??????????????

57、??缩短关键路径上活动的工期一定能够缩短整个工程的工期。??（）

58、任何有向网络（AOV-网络）拓扑排序的结果是唯一的。?????（）?????

59、n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。（）?

60、在一个无向图中，所有顶点的度数之和等于所有边数的2倍。???（?）??

END

大象找答案

咨询大象找答案相关问题

可扫码下方

数据结构是指所有数据及这些数据之间的关系的集合。

（具体解释见文章最后）

算法是一个被定义好的、计算机可实施执行的有限步骤或次序。算法被用于计算函数，它包含了一系列定义清晰的指令，并可于有限的时间及空间内清楚的表述出来。

数据结构：

Array（数组）

Stack/Queue（堆栈、队列）

PriorityQueue（优先队列）

LinkedList（链表）

Tree/Binary（树、二叉树）

BinarySearchTree（二叉搜索树）

HashTable（哈希表）

DisjointSet（并查集）

Trie（字典树/字母树）

BloomFilter（布鲁姆过滤器）

LRUCache（LRU缓存机制）

算法：

GeneralCoding

In-order/Pre-order/Post-ordertraversal（中序、前序、后序遍历）

Greedy（贪心）

Recursion/Backtrace（递归、回溯）

Breadth-firstsearch（广度优先）

Depth-firstsearch（深度优先）

DivideandConquer（分治算法）

DynamicProgramming（动态规划）

BinarySearch（二分查找）

Graph（图）

详细介绍：

数据通常用于描述客观事物，例如，在日常生活中使用的各种文字、数字和特定符号都是数据。而在计算机中，数据是指所有能够输入到计算机中存储并被计算机程序处理的符号的集合，因此对计算机科学而言，数据的含义极为广泛，如声音、图像和视频等被编码后都属于数据的范畴。

数据元素是数据的基本单位，在计算机程序中通常将其作为一个整体进行考虑和处理。在某些情况下，我们也将数据元素称为元素、结点或记录等。例如，如果我们以学号、性别和姓名来标识某个学生，那么由学号、性别和姓名组成的记录将构成一个数据元素；而从另一方面来看，某一学生的学号、性别或姓名也可以被认为是一个数据元素。

数据项是构成数据元素的不可分割的最小单位，也被称为字段、域或属性，例如，对于上述学生记录中的学号、性别和姓名而言，其中任意一项都可以被称为数据项。

数据对象是性质相同的数据元素的集合，是数据的一个子集，例如，整数的数据对象是集合N={0,±1,±2,…}，英文字母的数据对象是集合C={‘a’,‘A’,‘b’,‘B’,…}。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，通常这些数据元素都不是孤立存在的，而是通过某种关系将所有数据元素联系起来，我们将这种关系称为结构。数据结构通常包括数据的逻辑结构和存储结构两个层次。

*上述介绍部分选自《数据结构：Python语言描述》。