采用顺序查找方法查找长度为n的线性表,查找每个元素的平均比较次数为( )。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
查看答案
顺序查找具有n个元素的线性表,其时间复杂度为( ) 。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
折半查找具有n个元素的线性表,其时间复杂度为() 。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
己知一个有序表为(11,22,33,44,55,66,77, 88,99), 则折半查找元素55需要比较()次。
A. 1
B. 2
C. 3
D. 4
顺序查找法与二分查找法对存储结构的要求是( ) 。
A. 顺序查找与二分查找均只是适用于顺序表
B. 顺序查找与二分查找均既适用于顺序表 , 也适用于链表
C. 顺序查找只是适用于顺序表
D. 二分查找适用于顺序表
微信支付 
支付宝支付