试题详情
- 简答题网G的邻接矩阵如下，试画出该图，并画出它的一棵最小生成树。
关注下方微信公众号，在线模考后查看
热门试题
- 负载因子（装填因子）是散列表的一个重要参
- 图所示是一个无向带权图，请分别按Prim
- 具有n个结点的满二叉树，其叶结点的个数为
- 将长度为n的单链表连接在长度为m的单链表
- 对一棵二叉排序树进行中序遍历时，得到的结
- 在一个单链表中，己知指针q所指向的结点是
- 哈希表是按（）存储方式构造的存储结构。
- 假定一棵树的广义表表示为A（B（E），C
- 若某线性表中最常用的操作是取第i个元素和
- 算法是一个独立的整体，数据结构也是一个独
- 非空的单循环链表由头指针head指示，则
- 根据下面程序段进行分析，结论正确的是（）
- 在树结构里，有且仅有一个结点没有前驱，称
- 归并排序
- 栈和队列都是操作受限的线性表。
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 既无前驱也没有后继的结点在所在线性表长度
- 在顺序表中访问任意一结点的时间复杂度均为
- 写出下面算法的功能。voidfuncti
- 散列表的地址区间为0-17，散列函数为H