试题详情
- 单项选择题在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。
A、K
B、k+1
C、k+2
D、2k
- B
关注下方微信公众号，在线模考后查看
热门试题
- 一棵满二叉树中共有n个结点，其中有m个叶
- 由于二叉树中每个结点的度最大为2，所以二
- 用树的前序遍历和中序遍历可以导出树的后序
- 快速排序在平均情况下的空间复杂度为（），
- 邻接矩阵适用于稠密图（边数接近于顶点数的
- 数据结构里，以下算法是O（1）的是（）。
- 一个具有767个结点的完全二叉树，其叶子
- 顺序表各种算法，都有其时间复杂度，在n个
- 顺序表相对于链表的优点有（）和（）。
- 已知二维数组A[6][10]，每个数组元
- 结构体是构造类型的。
- 已知一个堆为（12，15，40，38，2
- 常用查找算法有顺序查找、二分查找、分块查
- 写出单链表存储结构的C语言描述。
- 数据结构里，假设指针变量为p指向某块内存
- 对一个具有n个顶点的图，采用邻接矩阵表示
- 数据结构中评价算法的两个重要指标是算法的
- 散列法的平均检索长度不随表中结点数目的增
- 一个具有n个结点的单链表，在指针p所指结
- 已知（k1，k2，…，kn）是堆，试写一