设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（ ）。
- A.n(n-1)/2
- B.nlog2n
- C.n
- D.log2n
热度🔥461
参考答案：D
解析：
对于长度为n的有序线性表，最坏情况需要比较log2n次，故本题答案为D。
对于长度为n的有序线性表，最坏情况需要比较log2n次，故本题答案为D。
复制题目向AI提问
