试题详情
- 简答题对于下面的带权图,若按照克鲁斯卡尔算法产生最小生成树,则得到的各条边依次为()。

关注下方微信公众号,在线模考后查看

热门试题
- 若连通网络上各边的权值均不相同,则该图的
- 设有5个元素A,B,C,D,E顺序进栈(
- 数据结构中,在高级语言中,可以定义结构体
- 设计算法,计算图中出度为零的顶点个数。
- 一个连通图的生成树是该图的()连通子图。
- 计算机识别,存储和加工处理的对象被统称为
- 线性表若采用链式存储表示,在删除时不需要
- 下面()是C语言中“abcd321ABC
- 在待排序的元素序列基本有序的前提下,效率
- 设一个有序的单链表中有n个结点,现要求插
- 在散列技术中,处理冲突的两种主要方法是(
- 某完全有向图G含有n个结点,则它含有边的
- 对于下面的带权图,其最小生成树的权为()
- 设rear是指向非空带头结点的循环单链表
- 在一个顺序存储的循环队列中,队头指针指向
- 在堆排序和快速排序中,若初始记录接近正序
- 已知一个图的邻接矩阵表示,删除所有从第i
- 假设循环队列中只设rear和quelen
- 数据元素
- 稳定的排序算法有(),()和()