试题详情
- 单项选择题对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。
A、n
B、（n-1）2
C、n-1
D、n2
- D
关注下方微信公众号，在线模考后查看
热门试题
- 结点最少的树为（），结点最少的二叉树为（
- 数据在计算机内有链式和顺序两种存储方式，
- 编写一个算法，求出邻接矩阵表示的有向图中
- 对于有N个结点的二叉树，其高度为log<
- N个顶点，e条边的无权有向图的邻接矩阵中
- 图常用的存储方式有邻接矩阵和（）等。
- 对于一个有向图（如图），假定采用邻接表表
- 在线性表的单链接存储中，若一个元素所在结
- （）称为空串；（）称为空白串。
- 算法的描述方法通常有（）、（）、（）和（
- 编写算法，在二叉排序树上找出任意两个不同
- 链表每个结点包含数据域和指针域，其指针域
- 给定排序码的序列{39、33、13、15
- 在一棵二叉排序树中，每个分支结点的左子树
- 对图所示的无向图，依次输入各边：（v1，
- 数据结构中，定义结构体指针变量后，要引用
- 有n个顶点的有向图，至少需要（）条弧才能
- 在一个小根堆中，堆顶结点的值是所有结点中
- 下列各种排序算法中平均时间复杂度为O（n
- 用循环链表表示的队列长度为n，若只设头指