试题详情
- 简答题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
- 极小（最小）；n-1
关注下方微信公众号，在线模考后查看
热门试题
- 设线性链表的存储结构如下： struc
- 设散列表中有m个存储单元，散列函数H（k
- 从一个具有n个结点的单链表中查找其值等于
- 负载因子（装填因子）是散列表的一个重要参
- 在对一组记录（50，40，95，20，1
- 数据结构是介于（）（）（）三者之间的一门
- 线性表的逻辑顺序和存储顺序总是一致的。
- 一维数组通常采用顺序存储结构，这是因为（
- 线性表的链接存储比顺序存储最有利于进行（
- 数据结构里，顺序表中，查找下标为i的元素
- 对以下单链表分别执行下列各程序段，并画出
- 假定在一棵二叉树中，双分支结点数为15个
- 指出下述程序段的功能是什么？
- 线性表是具有n个（）的有限序列（n≠0）
- 请解释有向图、无向图、弧、弧尾、弧头、顶
- 对初始状态为递增有序的序列进行排序，最省
- 如果希望循环队列中的元素都能得到利用，则
- 下列排序算法中（）不能保证每趟排序至少能
- 在线索化树中，每个结点必须设置一个标志来
- 阅读下列算法，若有错，改正之。