必看!!!!!数据结构期末复习题及部分答案解析.pdfVIP

0一．是非题

1.数据结构(应该是抽象数据类型)可用三元式表示（D，，P）。其中：D是数据对象，

是D上的关系，P是对

D的基本操作集。(f)

2简单地说,数据结构是带有结构的数据元素的集合。(t)

3判断带头结点的非空循环单链表（头指针为L）中指针p所指结点是最后一个元素结点

的条件是：p-next==L。(t)

4线性表的链式存储结构具有可直接存取?表中任一元素的优点。(f)

5线性表的顺序存储结构优于链式存储结构。(f)

6.在单链表P指针所指结点之后插入结点的操作是：

P-next=;-next=P-next;。(顺序弄反了)(f)

7对于插入、删除而言，线性表的链式存储优于顺序存储。(t)

8.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(f)

9.栈和队列是操作上受限制的线性表。(t)

10.队列是与线性表完全不同的一种数据结构。栈和队列是操作上受限制的线性表(f)

11.队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。对列不是(f)

12.栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。(f)

13.栈是限定仅在表头进行插入和表尾进行删除运算的线性表。(f)

14.二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的

特殊情形。(f)

15二叉树是一棵结点的度最大为二的树二叉树和树相互独立。(f)

16赫夫曼树中结点个数一定是奇数。(t)

17在二叉树的中序历序列中，任意一个结点均处在其左孩子结点的后面。(t)

18假设B是一棵树，B′是对应的二叉树。则B的后根历相当于B′的后序历后根

历相当于中序历。(f)

19.通常，二叉树的第i层上有2i-1个结点。应该为1~2i-1个(f)

20.中序线索二叉树的优点是便于在中序查找直接前驱结点和直接后继结点。(t)

21二叉树的先序历序列中，任意一个结点均处在其孩子结点的前面。(t)

22由树结点的先根序列和后根序列可以唯一地确定一棵树。(t)

23邻接多重表可以用以表示无向图，也可用以表示有向图。只能表示无向图，有向图用十

字链表(f)

24可从任意有向图中得到关于所有顶点的拓扑次序带环图没有。(f)

25有向图的十字链表是将邻接表和逆邻接表合二为一的链表表示形式。(t)

26关键路径是AOE网中源点到汇点的最短路径。(f)

27连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。(f)

28一个无向图的连通分量是其极大的连通子图。(t)

29十字链表可以表示无向图，也可用以表示有向图。(f)

30邻接表可以表示有向图，也可以表示无向图。（t）

31.二叉排序树的平均查找长度为O(logｎ)。(t)

32.二叉排序树的最大查找长度与（LOGN）同阶。(f)

2

33选用好的HAH函数可避免冲突。哈希函数有几种处理冲突的方法(f)

34折半查找不适用于有序链表的查找。(t)

35.对于目前所知的排序方法，快速排序具有最好的平均性能。(t)

36对于任何待排序序列来说，快速排序均快于冒泡排序。(f)

37在最坏情况，堆排序的时间性能是O(nlogn),比快速排序好(t)

38快速排序具有最好的平均时间性能，它在任何时候的时间复杂度都是O（nlogn）。(f)

39.字符串是数据对象特定的线性表。(t)

40.空串与空格串是相同的。(f)

41.对于一棵m阶的B树.树中每个结点至多有m个关键字.除根之外的所有非终端结点至

-

少有┌m/2┐个关键字。(f)

42.当二叉排序树是一棵平衡二叉树时，其平均查找长度为O(log2n)。(t)

43.广义表的表头和表尾都是广义表。(f)

44二维数组是其数据元素为线性表的线性表。(t)

选择题。

1从逻辑上可以把数据结构分成(c