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

对于静态表的顺序查找法,若在表头设置监视哨,则正确的查找方式为()


对于静态表的顺序查找法,若在表头设置监视哨,则正确的查找方式为()

  • A从第0个元素往后查找该数据元素
  • B从第1个元素往后查找该数据元素
  • C从第n个元素往开始前查找该数据元素
  • D与查找顺序无关
参考答案
参考解析:
分类:其他
相关推荐

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

顺序查找法适用于存储结构为顺序或链接存储的线性表。A正确B错误

2、折半查找法的查找速度一定比顺序查找法快()。

折半查找法的查找速度一定比顺序查找法快()。A正确B错误

3、折半查找法的查找速度一定比顺序查找法快()

折半查找法的查找速度一定比顺序查找法快()A对B错

4、用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。

用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。AO(n*(以2为底n的对数))BO(n)CO(以2为底n的对数)DO(n*n)

5、假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况

假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。

6、在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000

在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10...