试题详情
- 简答题一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的逻辑顺序总是与其物理顺序一致。
- 设指针变量p指向双向链表中结点A，指针变
- 堆的形状是一棵（）。
- 改写快速排序算法，要求采用三者取中的方式
- 在序列（2，5，8，11，15，16，2
- 设哈希表长m=14，哈希函数H（key）
- 在数据结构的讨论中把数据结构从逻辑上分为
- 假定front和rear分别为一个链式队
- 图所示是一个无向带权图，请分别按Prim
- 下列存储形式中，（）不是树的存储形式。
- 链接存储的存储结构所占存储空间（）。
- 二维数组A行下标i的范围从1到12，列下
- 已知一棵度为k的树中有n1
- 二维数组A[m][n]采用行序为主方式存
- 简述顺序文件批量处理的步骤。
- 堆是一种有用的数据结构。下列关键码序列（
- 从邻接矩阵可以看出，该图有（）个顶点。如
- 在单链表中，要将s所指结点插入到p所指结
- 在一棵二叉树中，假定每个结点只有左子女，
- 在n个结点的元向图中，若边数在于n-1，