大数据结构精彩试题(含问题详解).doc

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