填空题

一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。

    单选题查看答案

  • 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

    单选题查看答案

  • 有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。

    填空题查看答案

  • 设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。

    简答题查看答案

  • 设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。

    简答题查看答案

  • 依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。

    单选题查看答案

  • 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。

    单选题查看答案

  • 有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

    单选题查看答案

  • 一个队列的入队序列是1,2,3,4。则队列的输出序列是()。

    单选题查看答案