A. 在线性表中数据元素之间仅有线性关系 B. 在图形结构中节点之间的关系可以是任意的 C. 简单路径,序列中顶点可以重复出现 D. 邻接表是图的一种链式存储结构
A. 集合 B. 线性结构 C. 树形结构 D. 图状结构
A. 线性结构只能用顺序结构来存放,非线性结构只能用非顺序结构来存放 B. 算法就是程序 C. 数据元素是数据的最小单位 D. 数据结构是具有结构结构的数据对象 E. 数据结构是数据对象与对象数据元素之间关系的集合 F. 数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要建立的
A. 无向图中的极大连通子图称为连通分量 B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点 C. 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点 D. 有向图的遍历不可采用广度优先搜索方法
A. 数据结构是相互之间存在一种或多种特定关系的数据元素的组合 B. 数据元素是孤立存在的 C. 数据结构是一个二元组 D. 有四类基本结构
A. 静态链表 B. 单链表 C. 双链表 D. 循环链表
A. 散列结构 B. 线性结构 C. 树结构 D. 图结构
A. 用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 B. 用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关 D. 用邻接矩阵法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
A. 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 B. 逻辑上相邻的结点物理上不必邻接 C. 可以通过计算直接确定第i个结点的存储地址 D. 插入、删除操作方便,不必移动结点
A. 双亲表示法 B. 孩子链表表示法 C. 双亲孩子表示法 D. 孩子兄弟表示法