试题详情
- 单项选择题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）
A、n，e
B、e，n
C、2n，e
D、n，2e
- D
关注下方微信公众号，在线模考后查看
热门试题
- 一个队伍的入队列是1234，则队列的输出
- 已知Q是一个非空队列，S是一个空栈。编写
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 若一个二叉树的树叶是某子树的中序遍历序列
- 设有一顺序栈，元素1，2，3，4，5依次
- 以下程序是前序遍历二叉树的递归算法的程序
- 生成树和生成森林
- 有向图G用邻接矩阵A[n][n]存储，其
- 设有一个栈，按A、B、C、D的顺序进栈，
- 下面关于线性表的叙述错误的是（）
- 顺序表可以实现的操作有（）。
- 原地工作
- 从有序表（10，16，25，40，61，
- 边数很多的稠密图，适宜用邻接表表示。
- 设有一个15阶的对称矩阵A（第一个元素为
- 假定利用数组a[N]顺序存储一个栈，用t
- 为多个值相同的元素分配一个存储空间；对零
- 下列选项中关于算法的理解描述错误的是（）
- 设某有向图中有n个顶点，则该有向图对应的
- n阶下三角矩阵，因为对角线的上方是同一个