更多“为了提高线性表的查找效率,在自适应线性表中,给每项附设一个指示器,这些指示器把所 有的项按照()访问原则连接成一条链。”相关的问题
第1题
线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。
点击查看答案
第3题
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
点击查看答案
第4题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
点击查看答案
第5题
在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为【 】。
点击查看答案
第6题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
A.N+1
B.N
C.(N+1)/2
D.N/2
点击查看答案
第7题
在整理和查找操作时,下列哪项的效果最高()。
点击查看答案
第8题
在长度为n的有序线性表中进行二分法查找,在最坏的情况下,需比较的次数为【 】。
点击查看答案
第9题
在长度为”的有序线性表中进行二分法查找,在最坏情况下,需比较的次数为______。
点击查看答案
第10题
在线性表的下列运算中,不改变数据元素之间结构关系的运算是
点击查看答案
第11题
在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()。
A.n
B.п/2
C.(n+1)/2
D.(n-1)/2
点击查看答案