试题详情
- 判断题若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 建立一个长度为n的有序单链表的时间复杂度
- 设查找表为： （1）画出对上述查找表进
- 对长度为n的单有序表，若查找每元素的概率
- 有穷性是算法的特性。
- 结构体是一种基本类型，和int类型相似。
- 算法设计：判断带头结点的双循环链表是否对
- 数据结构里，数据与数据元素的关系是（）。
- 若一个线性表中最常用的操作是取第i个元素
- 对下图所示的3阶B—树，分别
- 设输入序列为20，45，30，89，70
- 对图中的二叉树，按后根遍历得到的结点序列
- 一个图的（）表示法是惟一的。
- 既无前驱也没有后继的结点在所在线性表长度
- 设有以下三个函数：f（n）=2In
- 在数组A中，每一个数组元素A[i][j]
- 常见的算法时间复杂度用大O记号表示为：常
- 用一维数组存放一棵完全二叉树：ABCDE
- 单链表中在p指针后插入元素的时间复杂度是
- 下面程序是把两个串r1和r2首尾相连的程
- 请说明顺序表和单链表各有何优缺点，并分析