试题详情
- 简答题对于下面的带权图，若按照克鲁斯卡尔算法产生最小生成树，则得到的各条边依次为（）。
- （1，3）3；（0，1）5；（3，2）6；（1，4）8
关注下方微信公众号，在线模考后查看
热门试题
- 向一个有127个元素的顺序表中插入一个新
- 设线性表以不带头结点的单向链表存储，链表
- 从未排序序列中依次取出元素与已排序序列中
- 设有集合M={d1，d2，d3，d4，d
- 栈是多对多的图形结构。
- 串s是s本身的真子串。
- 树的子树是无序的。
- 下图为一棵3阶B-树。在该树上插入元素的
- 对于一个图G，若边集合E（G）为有向边的
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 栈和队列都是操作受限的线性表。
- 写出下列程序段的运行结果（栈中的元素类型
- 广义表（（a），（（（b），c）），（d
- 编写一个双向起泡的排序算法，即相邻两趟向
- 设有一个长度为33的顺序表，要删除第10
- 若序列a、b、c、d、e按顺序入栈，假设
- 栈的应用比较广泛，入栈和出栈都在栈的一端
- 对平衡二叉树进行中根遍历，可得到结点的有
- 栈的删除运算通常称为退栈或出栈。