杭州电子科技大学数据结构期末复习卷.pdf

是非题 1. 数据结构可用三元式表示 D SP 其中 D 是数据 对象 S 是 D 上的关系 P 是对 D 的基本操作集 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点 3. 字符串是数据对象特定的线性表 4. 二叉树是一棵结点的度最大为二的树 5 邻接多重表可以用以表示无向图也可用以表示有向图 6 可从任意有向图中得到关于所有顶点的拓扑次序 7 一棵无向连通图的生成树是其极大的连通