更多“如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则…”相关的问题
第1题
在数据的存放无规律而言的线性表中进行检索的最佳方法是()。
点击查看答案
第2题
分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。
点击查看答案
第3题
二叉排序树查找法能适应查找表中数据的动态变化的要求。
点击查看答案
第4题
在任意一个数据表上,采用折半查找一定比采用顺序查找的查找速度快。
点击查看答案
第5题
采用顺序查找法查找一个长度为n 的线性表,则查找每个元素的平均比较次数为_____。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
点击查看答案
第7题
对线性表进行折半查找时,要求线性表必须关键字有序且____ 。
点击查看答案
第8题
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()
A.哈希(Hash)查找
B.顺序查找
C.二分查找
D.分块查找
点击查看答案
第9题
当BST每层仅有一个结点时,其查找算法退化成(),ASL上升为()。
A.顺序查找、(n+1)/2
B.顺序查找、n
C.折半查找、(n+1)/2
D.n
点击查看答案
第10题
当BST每层仅有一个结点时,其查找算法退化成(),ASL上升为()。
A.顺序查找、(n+1)/2
B.顺序查找、n
C.折半查找、(n+1)/2
D.n
点击查看答案