试题详情
- 单项选择题设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A、2n
B、n
C、n/2
D、n（n-1）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 简述Prim算法的作用和具体步骤。
- 栈和队列都是操作受限的线性表，栈的运算特
- 设计在二叉排序树上查找结点X的算法。
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 设某棵二叉树中只有度数为0和度数为2的结
- 对任何一棵二叉树，若n0
- 一棵二叉树中有n个非叶结点，每一个非叶结
- 折半查找所对应的判定树，既是一棵二叉查找
- 线性表存放在整型数组A[arrsize]
- 在栈满的情况下不能做进栈操作，否则将产生
- B—树是一种动态索引结构，它既适用于随机
- 简述直接插入排序的具体步骤。
- 数据结构里，下列选项中是定义结构体类型的
- 设用邻接矩阵A表示有向图G的存储结构，则
- 设将整数1，2，3，4依次进栈，但只要出
- 阅读下列算法，并回答问题： 设顺
- 树的度是指各结点的度的最大值。
- 在一棵树中，（）结点没有前驱结点，其余每
- 对n个记录的集合进行快速排序，所需要的附
- 对于一棵m阶的B-树.树中每个结点至多有