试题详情
- 单项选择题设完全无向图中有n个顶点，则该完全无向图中有（）条边。
A、n（n-1）/2
B、n（n-1）
C、n（n+1）/2
D、（n-1）/2
- A
关注下方微信公众号，在线模考后查看
热门试题
- 当待排序序列初始有序时，快速排序的时间复
- 算法设计（要求：算法用伪代码和C++描述
- 散列法的平均检索长度不随表中结点数目的增
- 邻接表法只能用于有向图存储。
- 三元组表示法，结点间的顺序按矩阵的列优先
- 在一个具有n个单元的顺序栈中，假定以地址
- 时间复杂度
- 若一条路径上所有顶点不重复出现，则称该路
- 在一个具有n个顶点的有向图中，若所有顶点
- 对长度为n的单有序表，若查找每元素的概率
- 栈的使用很广泛，它的特性是先进先出。
- 时间复杂度不受数据初始状态影响而恒为O（
- 有向图如下图所示，画出邻接矩阵和邻接表。
- 图G＝(V，E)，其中V={1,2,3,
- 二叉树采用二叉树链表的结构存储，设计一个
- 设计算法按前序次序打印二叉树中的叶子结点
- 已知一棵具有n个结点的完全二叉树被顺序存
- 队列操作的原则是（）。
- 从一维数组a[n]中顺序查找出一个最大值
- 对于下图G4和G5，按下列条件试分别写出