单选题

折半查找法适用于()。

A有序顺序表

B有序单链表

C有序顺序表和有序单链表都可以

D无限制

正确答案

来源:www.examk.com

答案解析

相似试题
  • 折半查找方法适用于按值有序的线性链表的查找。

    判断题查看答案

  • 适用于折半查找的表的存储方式及元素排列要求为()

    单选题查看答案

  • 顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。

    填空题查看答案

  • 若在线性表中采用折半查找法查找元素,该线性表应该()。

    单选题查看答案

  • 顺序查找能适应于所有数据,二分查找法只适用于有序数据。

    判断题查看答案

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

    判断题查看答案

  • 顺序查找法适用于存储结构为顺序或链接存储的线性表。

    判断题查看答案

  • 下面程序实现用折半查找法找出所给的字符c是否在已知字符串str中。改程序缺少出依次填入()()()()()

    填空题查看答案

  • 简述折半查找对待查找数据集合的要求及折半查找的具体步骤。

    简答题查看答案