请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
二分法查找一个具有n个元素的有序表，其时间复杂度为()。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
答案
更多“二分法查找一个具有n个元素的有序表，其时间复杂度为（)。A．O（n)B．O（n2)C．O（log2n)D．O（nlog2n)”相关的问题
第2题
已知一个有序表(0513192338495665758094)，用二分法查找值为38的元素时，经过()次比较后查找成功。
A．1
B．2
C．3
D．4
第4题
设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。
A.1
B.2
C.3
D.4
第6题
下列叙述中正确的是().
A.所谓有序表是指在顺序存储空间内连续存放的元素序列
B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内
D.任何存储方式的有序表均能采用二分法进行查找
第8题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是()。
A．N
B．2N一1
C．2N
D．N一1
