数据结构-第3页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]若采用邻接矩阵法存储一个有n个顶点的无向图，则该邻接矩阵是一个（）。

[单选]在一个无向图中，所有顶点的度数之和等于所有边数（）倍。

[单选]就平均时间性能而言，（）方法最佳。

[单选]数据结构的（）包括集合、线性、树形和图形结构四种基本类型。

[单选]

[填空]已知稀疏矩阵M如下，采用三元组表存储。请回答下列问题。（）给出三元组表的类型定义。（）画出矩阵M按行优先的三元组表。

[问答]若构造一棵具有n个结点的二叉排序树，在最坏情况下，其深度为。

[问答]DFS算法的中文名称是。

[问答]含n个顶点e条边的带权连通图G，采用迪杰斯特拉算法得到的某个给定顶点到其余各顶点最短路径的条数是。

[问答]除邻接表外，图的另一种链式存储方式是。

<<<1 234 5 > >>

随机题库