网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A
O（n）
B
O（n2）
C
O（log2n）
D
O（nlog2n）
参考答案
参考解析
解析：
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。答案选择C选项。
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。答案选择C选项。
更多 “单选题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A O（n）B O（n2）C O（log2n）D O（nlog2n）” 相关考题
考题
（ 3 ）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ） O( n )B ） O( n2)C ） O(log 2 n )D ） O( n log 2 n )
考题
下列叙述中，正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
考题
（ 3 ）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ） O( n )B ） O( n 2)C ） O(log 2 n )D ） O( n log 2 n )
考题
单选题下列叙述中正确的是（ ）。A
对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D
对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
考题
单选题采用简单选择排序，比较次数与移动次数分别是（）A
O（n），O（log2n）B
O（log2n），O（n2）C
O（n2），O（n）D
O（nlog2n），O（n）
热门标签
最新试卷