当前位置:计算机科学技术题库>计算机基础题库

问题:

[判断题] 在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。

A . 正确
B . 错误

变性淀粉是由天然淀粉经化学处理使其物理性质发生改变,以适应特定需要而制成的淀粉。 正确。 错误。 酵母菌的细胞色素C氨基酸的组成与人类细胞色素C的差别有多少?() 正确。 错误。 习惯流产 正确。 错误。 下面哪一项不属于ADSL用户端设备() 正确。 错误。 完全流产 正确。 错误。 在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
参考答案:

  参考解析

本题暂无解析

在线 客服