解析: B、当查找的元素不在线性表中时,均需要 n 次元素之间的比较。 5、适合于折半查找的数据组织方式是( )。 A.以链表存储的有序线性表 B.以顺序表存储的有序线性表 C.以链表存储的线性表 D.以顺序表存储的线性表 正确答案: B 解析: B、折半查找的数据必须是有序的。此外,折半查找中需要确定查找...
百度试题 题目采用顺序查找方法查找长度为n的顺序表时,不成功查找的平均查找长度为( )。 A.nB.n/2C.(n+1)/2D.(n-1)/2相关知识点: 试题来源: 解析 A 反馈 收藏
采用顺序查找方法查找长度为n的顺序表时,在等概率时不成功查找的平均查找长 度为()。 答案 B 解析 正确答案:B解析:B、当查找的元素不在线性表中时,均需要n次元素之间的比较。 本题来源 题目:采用顺序查找方法查找长度为n的顺序表时,在等概率时不成功查找的平均查找长 度为()。 来源: 数据结构查找练习题...
百度试题 题目采用顺序查找方法查找长度为 n 的线性表时,不成功情况下平均查找长度为( )。 A.nB.n+1C.n/2D.(n+1)/2相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 题目在顺序表(n足够大)中进行顺序查找,其查找不成功的平均长度是()。 A.(n+1)/2B.n/2+1C.nD.n+1相关知识点: 试题来源: 解析 D 反馈 收藏
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为 (59) ;当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为 (60) 。 A.NB.N+1C.N/2D.(N+1)/2 相关知识点: 试题来源: 解析 A [解析] 当查找不成功时,会查找至最后一个元素,故平均查找长度为N。反馈 收藏 ...
单选题 采用顺序查找方法查找长度为n的线性表时,不成功查找的平均查找长度为_。A.nB.n/2C.(n+1)/2D.(n-1)/2
由于计算平均查找长度是以最坏可能性考虑,故从第一个节点开始比较到尾节点,需要比较n次,查找长度n;从第二个节点开始比较到尾节点,需要比较n-1次,查找长度n-1;.,最后一个节点比较1次,查找长度1.总长数=n+(n-1)+...+2+1=n(n+1)/2查找不成功时平均查找长度=(n(n+1)/2)* (1/(n+1))=n/2 ...
1(1)无序表:顺序查找不成功时,查找长度为n+1;成功时,平均查找长度为1/(n+1)*(1+2+…+(n+1))=(n+2)/2;两者不相同。(2)表中只有一个关键字等于给定值k的记录,无序表、有序表:顺序查找成功时,平均查找长度均为1/(n)*(1+2+…+n)=(n+1)/2;两者相同。(3)表中只有m个关键字等于给定值...
在顺序表(n足够大)中进行顺序查找,其查找不成功的平均长度是()。 A(n+1)/2 Bn/2+1 Cn Dn+1 正确答案 答案解析 略 真诚赞赏,手留余香 小额打赏 169人已赞赏