试题详情
- 单项选择题在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。
A、S
B、s-1
C、s+1
D、n
- A
关注下方微信公众号，在线模考后查看
热门试题
- 二分法查找，要求线性表一定是（）。
- 仅允许在表的同一端插入和删除运算的线性表
- 线性表中除了头结点，每个结点只能有唯一的
- 栈的使用非常广泛，在八皇后、迷宫问题、汉
- 对n个元素的表做顺序查找时，若查找每个元
- 下面程序段的时间复杂度是（） i=1；
- 数据结构中，与所使用的计算机无关的是数据
- 设计在链式结构上实现简单选择排序算法。
- 在一个顺序存储的循环队列中，队头指针指向
- 栈的使用很广泛，它是一种先进先出的线性表
- 假定一个图具有n个顶点和e条边，则采用邻
- 假定一个图具有n个顶点和e条边，则采用邻
- 构造哈希函数的方法有（）、（）、（）
- 在一个无权图的邻接表表示中，每个边结点至
- 按照排序过程涉及的存储设备的不同，排序可
- 二维数组A的每个元素是由10个字符组成的
- 表示一个有100个顶点，1000条边的有
- n阶下三角矩阵，因为对角线的上方是同一个
- 从一个栈顶指针为top的非空链式栈中删除
- 在一个长度为n的顺序存储线性表中，删除第