2. 计算机
  3. 对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

admin2010-06-10  20
问题 对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。   
选项 A、O(n)     
B、 O(n2)
C、 O(1)     
D、 O(log2n)
答案D
解析  参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。
转载请注明原文地址:https://jikaoti.com/ti/gTw0FFFM
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)