Question

有一个有序表为：（3,7,9,13,15,16,22,24,27,35,50）当折半查找值为24的结点时，经过_________次比较后查找成功。

Answer 1

问：有一个有序表为：（3,7,9,13,15,16,22,24,27,35,50）当折半查找值为24的结点时，经过_________次比较后查找成功。

答：亲亲，您好，很高兴为您解答，有一个有序表为：（3,7,9,13,15,16,22,24,27,35,50）当折半查找值为24的结点时，经过比较后查找成功的次数是四次。

答：拓展相关：确定查找范围为整个有序表，即low=1, high=11；计算中间位置mid=(low+high)/2=6；将查找值24与mid位置的元素进行比较，发现24大于16，因此查找范围变为[mid+1, high]，即low=7, high=11；计算新的中间位置mid=(low+high)/2=9；将查找值24与mid位置的元素进行比较，发现24小于27，因此查找范围变为[low, mid-1]，即low=7, high=8；计算新的中间位置mid=(low+high)/2=7；将查找值24与mid位置的元素进行比较，发现24大于22，因此查找范围变为[mid+1, high]，即low=8, high=8；此时low=high=8，即查找成功。

问：设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F =_________;。

答：F=（F+1）%m

问：当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用________排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用________排序。

答：当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用快速排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用归并排序。

问：在一个索引文件的索引表中，每个索引项包含对应记录的_____和_____两项数据

答：关键字和指针。

问：某二叉树结点的中序序列为MDBECG,后序序列为DMEGCB,则该二叉树对应的森林包括_________棵树。

答：三棵树