试题详情
- 单项选择题在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。
A、S
B、s-1
C、s+1
D、n
- A
关注下方微信公众号，在线模考后查看
热门试题
- 图中顶点的度
- 当向B—树中插入关键码时，可能引起结点的
- 在各种查找方法中，平均查找承担与结点个数
- 在一个具有n个顶点的无向完全图中，所含的
- 采用线性探测法处理冲突，可能要探测多个位
- 设要将序列（q，h，c，y，p，a，m，
- 线性表的链接存储比顺序存储最有利于进行（
- 设二维数组A[1..m，1..n]（即m
- 什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储
- 简述以下算法的功能（栈和队列的元素类型均
- 设长度为n的链队列用单循环链表表示，若只
- 设有数据结构（D，R），其中D={1，2
- 假设一个算术表达式中可以包含三种括号：圆
- 某循环队列的容量MAXSIZE=6，队头
- 二叉排序树是一种（）查找表。
- 写出下列程序段的运行结果（栈中的元素类型
- 已知如下图所示的一个图，若从顶点a出发，
- 设指针变量p指向双向链表中结点A，指针变
- 在一个循环队列中，队首指针指向队首元素的
- （）的遍历仍需要栈的支持