试题详情
- 单项选择题在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
A、1/2
B、2
C、1
D、4
关注下方微信公众号，在线模考后查看
热门试题
- 画出下图所示有向图的所有强连通分量。
- 线性表若采用链式存储表示时所有结点之间的
- 在链表中，每个结点中含8个字符，1个指针
- n个顶点的强连通图的边数至少有（）。
- 在有向图G的拓扑序列中，若顶点Vi在顶点
- 若一个有向图的邻接矩阵中，对角线以下元素
- 若对n个元素进行直接插入排序，在进行任意
- 编写一个算法判断s2是否是s1的子串。
- 简述希尔排序的具体步骤。
- 简述Kruskal算法的作用和具体步骤。
- 索引顺序文件既能进行（）存取，又能进行（
- 经过下列栈的运算后EmptyStack（
- 如果一个串中的所有字符均在另一串中出现，
- 在算法时间复杂度中，O（n3）表示平方阶
- 设有串P1=”ABADF”，P2=”AB
- 在线性表的下列存储结构中，读取元素花费的
- 将如图所示的森林转换成二叉树。
- 元素20，14，16，18按顺序依次进栈
- 判断下列序列是否为堆？如果不是，则把它
- 在平衡二叉树中插入一个结点后造成了不平衡