大学信息技术试题——第7章习题
- 格式：doc
- 大小：42.00 KB
- 文档页数：2
第7章习题
1．简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构。
2．基本的存储表示方法有哪几种?
3．什么是数组？一维数组和二维数组各有什么特点？ 4．二维数组的存储方式有哪些？
5．什么是记录？数组元素和记录元素有什么不同？ 6．记录中域的定义是什么？ 7．如何访问记录？请举例说明。
8．简述链表的定义和特点。
9．什么是单链表？其结点结构是什么？
10．将元素加到数组中或加到链表中，你认为哪一种操作较简单？说明理由。
11．循环队列的优点是什么? 如何判别它的空和满? 12．双向链表的特点是什么？有什么优点？ 13．什么是堆栈？它是如何实现的？
14．堆栈有哪些操作？并举例说明堆栈的用途。
15．什么是队列？它和堆栈有什么区别？
16．队列有哪些操作？并举例说明队列的用途。
17．什么是树？二叉树有什么特点？特殊的二叉树有哪些？各有什么特点？ 18．什么是图？图的基本操作有哪些，各有什么特点？
19．试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。
20．假设在树中，结点x 是结点y 的双亲时,用(x,y)来表示树边.已知一棵树边的集合为{(1,2),(1,3),(4,1),(5,4),(5,6),(7,5),(8,9),(8,10),(11,8),(11,12),(13,l),(11,13),(7,11)}用树形表示法给出此树，并回答下列问题：
（1）哪个是根结点？ （2）哪些是叶结点？
（3）哪个是结点8的双亲？ （4）哪些是结点8的祖先？ （5）哪些是结点8的孩子？ （6）哪些是结点4的子孙？
（7）哪些是结点4的兄弟？哪些是结点12的兄弟？ （8）结点5和结点3的层次各是多少？ （9）树的深度是多少？
（10）以结点11为根的子树的深度是多少？ （11）树的度数是多少？
(a)(d)
(c)
(b)
图7.47 习题21示意图
22．在下图所示的各无向图中：
（1）找出所有的简单环。
（2）哪些图是连通图？对非连通图给出其连通分量。
23
（1）给出该图所表示的邻接矩阵。
（2）给出该图所表示的邻接表。
24（1）给出以顶点V0为起始点的深度优先遍历。
（2）给出以顶点V0为起始点的广度优先遍历。
