试题详情
- 单项选择题设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
A、n-1
B、n
C、n+1
D、2n-1
关注下方微信公众号，在线模考后查看
热门试题
- 有向图如下图所示，画出邻接矩阵和邻接表。
- 孩子结点与双亲结点
- 排序方法中，从未排序序列中依次取出元素与
- 带权连通图的最小生成树的权值之和一定小于
- 在一个单链表中，已知q结点是p结点的前趋
- 使用三元组表示稀疏矩阵中的非零元素能节省
- 下列选项中是定义结构体类型的指针变量的格
- 四种排序（）的空间复杂度最大。
- 数据结构里，C结点有3个堂兄弟（不算自己
- 设单循环链表L1，对其遍历的结果是：x1
- 集合与线性表的区别在于是否按关键字排序
- 已知广义表ls=（a，（b，c，d），e
- 4个元素按A、B、C、D、顺序连续进Sz
- 下面程序段中带下划线的语句的执行次数的数
- 以下论断正确的是（）。
- 空串与空格串的区别在于（）。
- 数据结构里，左子树、右子树、根结点的遍历
- 对一棵完全二叉树进行层序编号。则编号为n
- 在顺序表中，逻辑上相邻的元素在物理位置上
- 在有向图G中，若任意两个顶点Vi和Vj都