问答题
顺序查找时间为O(n),二分查找时间为O(log2n),散列查找时间为O(1),为什么有高效率的查找方法而不放弃低效率的方法?
衡量算法的标准有很多,时间复杂度只是其中之一。尽管有些算法时间性能很好,但是其他方面可能就存在着不足。比如散列查找的时间......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 何谓二叉排序树?
问答题 对应图,写出从v1出必的深度优先遍历序列和广度优先遍历序列各三个。
问答题 画出有向图G2的邻接矩阵、邻接表和逆邻接表示意图,并写出每个顶点的入度和出度。