试题详情
- 简答题对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。
- e;2e
关注下方微信公众号,在线模考后查看
热门试题
- 包含直接还是间接递归调用的函数都称为递归
- 数据结构里,算法的空间复杂度是不能衡量算
- 在一般情况下,采用压缩存储之后,对称矩阵
- 已知有向图如下所示,请写出该图所有的拓扑
- 在一个无向图中,若两顶点之间的路径长度为
- n个顶点的无向图,采用邻接表存储,回答下
- 设指针q指向单链表中结点A,指针p指向单
- 有一个顺序存储的循环队列,最大存储空间为
- 将5个不同的数据进行排序,至多需要比较(
- 向一个有127个元素的顺序表中插入一个新
- 数据在计算机存储器内表示时,物理地址与逻
- 分析以下各程序段,并用大O记号表示其执行
- 如果有向图中各个顶点的度都大于2,则该图
- 设有一稠密图G,则G采用()存储较省空间
- 数据结构中,下列选项中关于栈的插入操作说
- 在有向图G中,若任意两个顶点Vi和Vj都
- 完全二叉树
- 中序周游(遍历)平衡的二叉排序树,可得到
- 树在具体应用中采用多种不同的形式来表示。
- 在对n个元素进行冒泡排序的过程中,至少需