其他系统西安交通大学数据结构所有答案2.pdfVIP

其他系统西安交通大学-数据结构所有答案 设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为Oog2n 答案是：正确 尔排序算法的时间同复杂度为on 答案是：错误 图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶 点是否被访问过。 答案是：正确 分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字 可能存在的块号,然后再在相应的块内进行顺序查找。 答案是：正确 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列 答案是：正