试题详情
- 简答题n个顶点的无向图,采用邻接表存储,回答下列问题? ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?
- ⑴边表中的结点个数之和除以2。
⑵第i个边表中是否含有结点j。
⑶该顶点所对应的边表中所含结点个数。 关注下方微信公众号,在线模考后查看
热门试题
- 若长度为n的线性表采用顺序存储结构,删除
- 假定一组记录的排序码为(46,79,56
- 线性表中的每个结点最多有()前驱和()后
- 关于栈和队列,以下说法不正确的是()。
- 满二叉树也可以进行遍历。
- 在一个循环顺序队列Q中,判断队空的条件为
- 在完全二叉树中,若一个结点是叶子结点,则
- 使用三元组表示稀疏矩阵中的非零元素能节省
- 线性表中每个元素都有一个直接前驱和一个直
- 用二叉链表法(link-rlink)存储
- 对于顺序存储的线性表,访问结点和增加、删
- 试推导含有12个结点的平衡二叉树的最大深
- 数据结构里,兄弟与堂兄弟都是同层的,因此
- 已知一棵度为3的树有2个度为1的结点,3
- 对于n个记录的集合进行归并排序,所需要的
- 对于一个长度为n的单链接存储的线性表,在
- 在以HL为表头指针的带表头附加结点的单链
- 对于一个具有n个顶点和e条边的无向图,当
- 在索引表中,每个索引项至少包含()和()
- 试编写算法求一元多项式的值pn