数据结构复习及答案
一.是非题
(正确的打“√”,错误的打“×”。)
1.数据结构可用三元式表示(D,S,P)。其中:D是数据对象,S是D上的关系,
P是对D的基本操作集。×
2.线性表的链式存储结构具有可直接存取表中任一元素的优点。×
3.字符串是数据对象特定的线性表。
4.二叉树是一棵结点的度最大为二的树。×
5.邻接多重表可以用以表示无向图,也可用以表示有向图。×
6.可从任意有向图中得到关于所有顶点的拓扑次序。×
7.一棵无向连通图的生成树是其极大的连通子图。×
数据结构复习及答案
一.是非题
(正确的打“√”,错误的打“×”。)
1.数据结构可用三元式表示(D,S,P)。其中:D是数据对象,S是D上的关系,
P是对D的基本操作集。×
2.线性表的链式存储结构具有可直接存取表中任一元素的优点。×
3.字符串是数据对象特定的线性表。
4.二叉树是一棵结点的度最大为二的树。×
5.邻接多重表可以用以表示无向图,也可用以表示有向图。×
6.可从任意有向图中得到关于所有顶点的拓扑次序。×
7.一棵无向连通图的生成树是其极大的连通子图。×
文档评论(0)