试题详情
- 简答题n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
- n(n-1),n
关注下方微信公众号，在线模考后查看
热门试题
- 空串不是任何串的子串。
- 贪心策略和动态规划策略之间的差别有哪些？
- 函数实现串的模式匹配算法，请在空格处将算
- 数据结构里，著名计算机科学家沃斯（Nik
- 数据结构里，递归问题的解决都要靠栈来完成
- 在图G的邻接表表示中，每个顶点邻接表中所
- 空格串是（），其长度等于（）。
- 假定有k个关键字互为同义词，若用线性探测
- n（n≥2）个权值均不相同的字符构成哈夫
- 二维数组A的元素都是6个字符组成的串，行
- 已知如图所示的一个图，若从顶点V0出发，
- 排序
- 数据结构里，关于树的概念说法正确的是（）
- 在用单链表表示的链式队列中，队头在链表的
- 对单链表中元素用插入法按从小到大排序的算
- 一棵含有n个结点的k叉树，可能达到的最大
- 数据结构里，算法的设计要求中健壮性是指（
- 简述对磁盘存储器进行一次读写操作的具体过
- 字符串的处理函数strcpy是系统定义的
- 对于一棵具有n个结点的树，该树中所有结点