答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

已知一如下10个记录的表,其关键字序列为（2,15,19,25,30,34,44,55,58,80),用折半查找法查找关

已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是()。

A、1次

B、2次

C、3次

D、4次

参考答案

您可能感兴趣的试题

● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结

答案解析
一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110)，利用快速排序，以第→个关键字为

答案解析
设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则

答案解析
设有一组初始记录关键字序列为（34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深

答案解析
设一组初始记录关键字序列为(45 80 55 40 42 85) 则以第一个记录关键字45为基准而得到一趟快速排

答案解析
已知一个栈的输入序列为1 2 3 n 则其输出序列的第2个元素为n的输出序列的种数是()。

答案解析
设有一组初始记录关键字序列为(34 76 45 18 26 54 92) 则由这组记录关键字生成的二叉排序树的深

答案解析