注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
2 ． 用邻接表表示图进行广度优先遍历时，通常是采用（ ）来实现算法的。
A．栈
B．队列
C．树
D．图
3 ． 有8个结点的无向连通图最少有（ ）条边。 A．5 B．6 C．7 D．8
4 ． 广义表A=（a），则表尾为（ ）。 A．a B．( ) C．空表 D．（a）
5 ． 广义表A=((x,(a,b)),((x,(a,b)),y))，则运算head(head(tail(A)))为（）。 A．x B．(a,b) C．(x,(a,b)) D．A
6 ． 稀疏矩阵一般的压缩存储方法有两种，即（ ）。 A．二维数组和三维数组 B．三元组和散列 C．三元组和十字链表 D．散列和十字链表
7 ． 设有广义表D=（a,b,D），其长度为（ ），深度为（ ）。 A．3，无穷 B．3，2 C．无穷，3 D．2，3
8 ． 有8个结点的无向图最多有（ ）条边。 A．14 B．28 C．56 D．112
9 ． 一个广义表的表头总是一个（ ）。 A．广义表 B．元素 C．空表 D．元素或广义表
10 ． 在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。 A．1/2 B．1 C．2 D．4
1 ． 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 对 错
2 ． 一个广义表((a),((b),c),(d))的表尾是“((b),c),(d)” 对 错
3 ． 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。 对 错
4 ． 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。 对 错
5 ． 邻接矩阵适用于稀疏图的表示，邻接表适用于稠密图的表示。 对 错
6 ． 对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。 对 错
3 ． 有8个结点的无向连通图最少有（ ）条边。 A．5 B．6 C．7 D．8
4 ． 广义表A=（a），则表尾为（ ）。 A．a B．( ) C．空表 D．（a）
5 ． 广义表A=((x,(a,b)),((x,(a,b)),y))，则运算head(head(tail(A)))为（）。 A．x B．(a,b) C．(x,(a,b)) D．A
6 ． 稀疏矩阵一般的压缩存储方法有两种，即（ ）。 A．二维数组和三维数组 B．三元组和散列 C．三元组和十字链表 D．散列和十字链表
7 ． 设有广义表D=（a,b,D），其长度为（ ），深度为（ ）。 A．3，无穷 B．3，2 C．无穷，3 D．2，3
8 ． 有8个结点的无向图最多有（ ）条边。 A．14 B．28 C．56 D．112
9 ． 一个广义表的表头总是一个（ ）。 A．广义表 B．元素 C．空表 D．元素或广义表
10 ． 在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。 A．1/2 B．1 C．2 D．4
1 ． 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 对 错
2 ． 一个广义表((a),((b),c),(d))的表尾是“((b),c),(d)” 对 错
3 ． 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。 对 错
4 ． 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。 对 错
5 ． 邻接矩阵适用于稀疏图的表示，邻接表适用于稠密图的表示。 对 错
6 ． 对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。 对 错