《数据结构》期末考试试题及答案.docx

《数据结构》期末考试试题及答案 ）中，元素a i 的直接前驱是a i-1 ，直接后继是a i+1 （i∈[1,n-1]），a 1 没有直接前驱，a n 没有直接后继。4．在二叉排序树中，若一个结点有左子树，则该结点的左子树中所有结点的值都小于该结点的值。若一个结点有右子树，则该结点的右子树中所有结点的值都大于该结点的值。5．在图的广度优先遍历（BFS）中，需要借助队列实现。6．在快速排序算法中，选择的基准元素可以是任意一个元素，但一般选择第一个或最后一个元素。7．堆排序算法中，先将待排序序列构建成一个大根堆或小根堆，然后依次将堆顶元素取出并调整堆，直到取出所有元素，即得到有序序列。8．在哈夫