[单选题]

在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。

A．log2n

B．nlog2n

C．n/2

D．n

参考答案与解析：

相关试题

在长度为n的线性表中查找厂个表中不存在的元素,需要的比较次数为______。 -

[主观题]在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

  • 查看答案

    • 对长度为n的线性表进行二分法查找,在最坏情况下所需要的比较次数为()。

    [单选题]对长度为n的线性表进行二分法查找，在最坏情况下所需要的比较次数为( )。A．n+1B．nC．log2nD．n/2

  • 查看答案

    • 在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是（　　）。

    [单选题]在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是（　　）。A.O（n）B.O（n2）C.O（log2n）D.O（nlog2n）

  • 查看答案

    • 在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是（　　）。

    [单选题]在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是（　　）。A.O（n）B.O（n2．C.O（log2n）D.O（nlog2n）

  • 查看答案

    • 在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是（　）。

    [单选题]在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是（　）。A.O（n）B.O（n2．C.O（log2n）D.O（nlog2n）

  • 查看答案

    • 在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。

    [单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为（ ）。A．log2nB．nlog2nC．n/2D．(n+1)/2

  • 查看答案

    • 在长度为n的有序线性表中进行二分查找,需要的比较次数为

    [单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为A．log2nB．nlog2nC．n/2D．(n+1)/2

  • 查看答案

    • 在长度为n的有序线性表中进行二分查找,需要的比较次数为()。

    [单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。A．nlog2nB．n2C．2*nD．log2n

  • 查看答案

    • 在长度为n的有序线性表中进行二分查找,需要的比较次数为()。

    [单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。A．log2nB．nlog2nC．n/2D．(n+1)/2

  • 查看答案

    • 在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。

    [单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为（ ）。A．log2nB．nlog2nC．n/2D．(n+1)/2

  • 查看答案