数据结构c语言版期末考试复习试题(无串)(8)

7．顺序存储方式只能用于存储线性结构。（ × ）

8．集合与线性表的区别在于是否按关键字排序。（ × ）

9．线性表中每个元素都有一个直接前驱和一个直接后继。（ × ）

10．线性表就是顺序存储的表。（ × ）

11．取线性表的第i个元素的时间同i的大小有关。（ × ）

12．循环链表不是线性表。（ × ）

13．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（ √ ）

14．双向链表可随机访问任一结点。（× ）

15．在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面 ：p->next = s; s->next = p->next; (× )

16．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（ × ）

20．数组元素的下标值越大，存取时间越长。(× )

21．用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。(√ )

25．二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（ √ ）

26．度为2的有序树是二叉树。（ × ）

27．二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（ √ ）

28．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（×）

29．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（ × ）

30．在哈夫曼树中，权值最小的结点离根结点最近。(× )

31．强连通图的各顶点间均可达。（ √ ）

32．对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。（ × ）

33．在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。(√ )

34．在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。(√ )

35．拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。(× )

36．冒泡排序算法关键字比较的次数与记录的初始排列次序无关。（ × ）

37．对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。（× ）

38．散列法存储的思想是由关键字值决定数据的存储地址。（√ ）

39．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。（× ）

40．具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（ √）

41．直接选择排序算法在最好情况下的时间复杂度为O(n)。（ × ）