试题详情
- 单项选择题含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。
A、1
B、n/2
C、n-1
D、n
关注下方微信公众号,在线模考后查看

热门试题
- 二叉树的左子树与右子树()
- 在算法时间复杂度中,O(n3)表示平方阶
- 用顺序存储的方法,将完全二叉树中所有结点
- 图的广度优先遍历算法类似于二叉树的()。
- 对线性表进行折半查找最方便的存储结构是(
- 一裸树上的任何结点(不包括根本身)称为根
- 设矩阵A是一个对称矩阵,为了节省存储,将
- m阶B-树具有K个子树的非叶子结点含有K
- 第一趟排序后序列中关键字最大的记录交换到
- 对矩阵进行压缩存储是为了()。
- 简述查找的作用。
- 下面程序段的时间复杂度为()
- 下图的拓扑序列是()。
- 设有一个10阶的对称矩阵A采用压缩存储,
- 带头结点的循环单链表head为空的判断条
- 霍夫曼树的结点个数不能是偶数。
- 空串是指(),空格串是指()。
- 设森林F中有三棵树,第一、第二和第三棵树
- 在线索二叉树中每个结点通过线索都可以直接
- 线性结构反映结点间的逻辑关系是()的,非