试题详情
- 简答题n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
- n(n-1)/2；n-1
关注下方微信公众号，在线模考后查看
热门试题
- 在一个循环队列中，队首指针指向对周元素的
- 已知一组记录为（46，74，53，14，
- 一个栈的进栈序列是2，4，6，8，10，
- 用第二种方法，即少用一个元素空间的方法来
- 编写递归算法，计算二叉树中叶子结点的数目
- 假定有k个关键字互为同义词，若用线性探测
- 线性表的两种存储结构分别为（）和（）
- 从一个栈中删除元素时，首先取出（），然后
- 对具有n个元素的有序表采用折半查找，则算
- 假定利用数组A[N]顺序存储一个栈，to
- 数据结构里，栈具有后进先出的特性，用途广
- 29条边的有向连通图，至少有（）个顶点，
- 设有6个结点的无向图，该图至少应有（）条
- 为什么在内存中使用的B—树通常是3阶的，
- 使用三元组表示稀疏矩阵的元素，有时并不能
- 数据结构里，算法具有模糊性，相同的情况可
- 在一个图中，所有顶点的度数之和等于图的边
- 程序段的时间复杂度为（）
- 在表结构中最常用的是线性表，栈和队列不太
- 一个算法的效率可分为（）效率和（）效率。