要从n个数据元素中顺序查找一个元素,最多查找次数是()
n
举一反三
- 要从n个数据元素中顺序查找一个元素，最多查找次数是（）。 A: 1 B: n C: n/2 D: lgn
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
- 顺序表具有随机存取特性，指的是（ ）。? 查找值为x的元素与顺序表中元素个数n无关|查找值为x的元素与顺序表中元素个数n有关|查找序号为i的元素与顺序表中元素个数n无关|查找序号为i的元素与顺序表中元素个数n有关
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（） A: A B: B C: C D: D
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。 A: log2n+1 B: log2n-1 C: log2n D: log2(n+1)
内容
- 0
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多 次；当使用监视哨时，若查找失败，则比较关键字的次数为_____
- 1
顺序表具有随机存取特性指的是（） A: 查找值为x的元素与顺序表中元素的个数n无关 B: 查找值为x的元素与顺序表中元素的个数n有关 C: D: 查找序号为i的元素与顺序表中元素的个数n无关
- 2
顺序查找含n个元素的顺序表，若查找不成功，则比较关键字的次数为 次。
- 3
对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________。 A: (n一1)／2 B: n／2 C: (n+1)／2 D: n
- 4
若一有序顺序表有 100 个元素, 在其上进行二分查找时, 比较次数最多不会超过________，[br][/br] 若有 128 个元素，则比较次数最多不会超过________。