采用折半查找法查找长度为n的有序表时,每个元素的平均查找长度为( )。
未知类型:{'options': ['nlog[img=41x88]17ca160f78a4e68.png[/img]n', 'n[img=40x76]17ca160f847ebb7.png[/img]', 'n', 'log[img=41x88]17ca160f91ff314.png[/img]n'], 'type': 102}
未知类型:{'options': ['nlog[img=41x88]17ca160f78a4e68.png[/img]n', 'n[img=40x76]17ca160f847ebb7.png[/img]', 'n', 'log[img=41x88]17ca160f91ff314.png[/img]n'], 'type': 102}
举一反三
- 在一个长度为n的有序顺序表中删除元素值为x的元素时,在查找元素x时采用二分查找,此时的时间复杂度为 。 未知类型:{'options': ['O(n)', ' O(nlog2n)', ' O(n2)', ' O([img=21x19]17e43f24c5c98a6.jpg[/img])'], 'type': 102}
- 采用折半查找法查找长度为n的有序顺序表时其平均查找长度为___________。 A: [img=39x25]180338cfc75bd16.png[/img] B: [img=68x25]180338cfcfa039d.png[/img] C: [img=46x27]180338cfd83c437.png[/img] D: [img=79x25]180338cfe0c5827.png[/img]
- 采用顺序查找法查找长度为n的线性表时,平均查找长度为 。 A: n B: [img=11x39]180364dccb97cb3.png[/img] C: [img=42x43]180364dcd340425.png[/img] D: [img=42x43]180364dcdb3964a.png[/img]
- 采用顺序查找法查找长度为n的线性表时,平均查找长度为 。 A: n B: [img=11x39]1803640148cf0b5.png[/img] C: [img=42x43]1803640150d0c83.png[/img] D: [img=42x43]1803640159f1b59.png[/img]
- 采用顺序查找法查找长度为n的线性表时,平均查找长度为 。 A: n B: [img=11x39]1803c886fe43b02.png[/img] C: [img=42x43]1803c887068e7fb.png[/img] D: [img=42x43]1803c8870ef9940.png[/img]