对于静态表的顺序查找法,若在表头设置监视哨,则正确的查找方式为()
- A从第0个元素往后查找该数据元素
- B从第1个元素往后查找该数据元素
- C从第n个元素往开始前查找该数据元素
- D与查找顺序无关
对于静态表的顺序查找法,若在表头设置监视哨,则正确的查找方式为()
顺序查找法适用于存储结构为顺序或链接存储的线性表。A正确B错误
折半查找法的查找速度一定比顺序查找法快()。A正确B错误
折半查找法的查找速度一定比顺序查找法快()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...