试题详情
- 单项选择题在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。
A、 s
B、 s-1
C、 s+1
D、 n
关注下方微信公众号，在线模考后查看
热门试题
- 若对n个元素进行直接插入排序，在进行第i
- 设森林中有4棵树，树中结点的个数依次为n
- 超队列是一种输出受限的双端队列，即插入限
- 常对数组进行两种基本操作是（）。
- 在一棵完全二叉树中，若编号为i的结点存在
- 堆排序
- 在栈中，下列说法正确的是（）。
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 设有广义表D=（a，b，D），其长度为（
- 栈和队列逻辑上都是线性表。
- 一个无向连通图的生成树是图的极小的连通子
- 一个有n个顶点的无向连通图，它所包含的连
- 下面关于哈希查找的说法，正确的是（）。
- 一棵二叉树的广义表表示为a（b（c，d）
- 对图所示的无向图，依次输入各边：（v1，
- 15.循环队列采用数组data（）来存储
- 若序列a、b、c、d、e按顺序入栈，假设
- 字符串采用结点大小为1的链表作为其存储结
- 顺序表中，插入一个元素所需移动的元素平均
- 设有一顺序栈，元素1，2，3，4，5依次