2022年数据结构

1、线性表采用链式存储时,结点之间的存储空间可以是不连续的。 

2、堆栈、队列和数组的逻辑结构都是线性表结构。(√) 

3、(3分)对于同一个表,用折半法查找表中的元素的速度-定比用顺序查找快。(×) 

4、(2分)在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。(×) 

5、二叉树的后序遍历序列中,任意-个结点均处在其孩子结点的后面。(√) 

6、(3分)在一棵二叉树中,若每个结点只有左孩子,没有右孩子,则对它进行中序遍历和后序遍历具有相同的结果。(√) 

7、(4分)简单选择排序在排序过程中的比较次数与初始序列有关。(×) 

8、(2分)已知一棵二叉树的前序序列和后序序列,可以唯-地构造出该: 二叉树。( ×) 

9、在链式队列中,即便不设置尾指针,也能进行入队操作。 

10、队列是一种对进队列、出队列操作的次序做了限制的线性表 

11、数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。 

12、一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了A[m,n]的转置运算。 

13、稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。 

14、链式存储结构通过指针间接反映数据元素之间的逻辑关系。 

15、二叉树的前序遍历中,任意结点均处在其子女结点之前。 

16、连通图上各边权值均不相同，则该图的最小生成树是唯一的。 

17、栈和队列的储存方式，既可以是顺序储存，又可以是链式。 

18、调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的存储空间大小。 

19、在串的链接表示中,每个结点包含两个字段:字符和指针,分别用于存放字符和指向上一个结点的指针。 

20、采用环形队列可以解决队列中假溢出的现象 

21、双端队列是一种特殊的线性表,对它所有的插入和删除都限制在表的两端进行。 

22、通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。 

23、广度优先遍历一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。 

24、在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理。 

25、AOV网是一个带权的有向图。 

26、邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。 

27、假定一个广义表为(A,B,(C,D)),则其深度为3。 

28、堆排序是稳定排序。 

29、直接插入排序是稳定排序 

30、有向图的遍历只能采用深度优先。 

31、若一个图有n个顶点,e条边,且e=n+2则图中至少有一个环。 

32、查找方法分为两类,线性查找和树查找。 

33、哈希冲突是不可避免的。 

34、选择排序是一种不稳定的排序方法。 (2.0分) 

35、在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。（1分）正确错误 

36、强连通分量是无向图的极大强连通子图。 

37、一棵树最少有一个结点。 

38、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。 

39、已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树， 因为不知道树的根结点是哪一个。 

40、赫夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。