顺序查找
折半查找
哈希查找
分块查找
第1题:
在各种查找方法中,平均查找长度与结点个数n无关的查法方法是______。
第2题:
此题为判断题(对,错)。
第3题:
此题为判断题(对,错)。
第4题:
在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为:
此处Pi为表中第i个记录被查找的概率,Ci为查找第i个记录时同关键字比较的次数,n为表中记录数。
以下叙述中均假定每一个记录被查找的概率相等,即Pi=//n(i=1,2,…,n)。当表中的记录连续存储在一个一维数组中时,可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19),折半查找时的ASL为(20)。记录的关键字有序时,用二叉排序树查找记录,在最坏的情况下,ASL为(21)。当二叉排序树是一棵平衡树时,ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡,最坏的情形下需(23)次旋转。
A.O(1)
B.O(log2n)
C.O(log2n2)
D.O(nlog2n)
E.O(n)
第5题:
下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A.散列法
B.顺序查找法
C.二分法
D.上述3种
第6题:
下列查找方法中平均查找长度与元素的个数无关的方法是( )。A.散列法B.顺序查找法C.二分法D.上述三种
第7题:
采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。
第8题:
此题为判断题(对,错)。
第9题:
在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
A.顺序查找
B.散列查找
C.折半查找
D.动态查找
第10题:
在下列查找方法中,平均查找长度与元素的个数无关的方法是(53)。
A.顺序查找法
B.折半查找法
C.散列表查找法
D.无论哪种查找法