折半查找与二叉排序树的时间性能（）。

要进行顺序查找，则线性表（）；要进行二分查找，则线性表（）；要进行散列查找，则线性表（）。某顺序表中有90000个元素，已按关键项的值的升序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同。当用顺序查找法查找时，平均比较次数约为（），最大比较次数为（）。 点击查看答案

假设以邻接表作为图的存储结构，分别写出基于DFS和BFS遍历的算法来判别图G中顶点i和顶点j（i≠j）之间是否有路径。 点击查看答案